C 演算法基礎之標頭檔案

2021-09-12 16:33:13 字數 1762 閱讀 3300

在c++中擁有在c語言裡一樣的語法,像輸入輸出。

包含很多字串函式,如複製、比較是否相等、字串連線。

輸入輸出流,包括輸出格式的控制

在c++中擁有在c語言裡一樣的語法,像開闢空間釋放空間函式calloc、malloc,realloc和free;隨機數rand。

相當於乙個多位二進位制數,八位一位元組,支援基本的位運算操作。

數學函式,和c語言一樣,有絕對值函式、開平方函式、求冪方函式等等。

演算法標頭檔案,包括很多常用函式,像find_if、for_each、sort、partial_sort。

stl容器,有初始化、拼接、賦值、查詢、替換、比較、子串、插入和刪除操作。

stl容器,動態陣列(可變陣列),也叫單口容器,有初始化、常用賦值操作、訪問、插入、刪除、大小操作。

棧容器,先進後出,棧不能遍歷,不支援隨機訪問,只能通過top從棧頂獲取和刪除元素,不提供迭代器。常用api有建構函式,賦值操作,資料訪問操作和大小操作。

鍊錶容器

鍊錶是由一系列的結點組成,結點包含兩個域,乙個資料域,乙個指標域。

鍊錶記憶體是非連續的,新增刪除元素,時間複雜度都是常數項,不需要移動元素,比陣列新增刪除效率高。

鍊錶只有在需要的時候才分配記憶體。

鍊錶 只要拿到第乙個結點,相當於拿到整個鍊錶。

鍊錶需要額外的空間儲存結點關係 前驅後繼。

常用api有建構函式,資料元素插入刪除操作,大小操作,賦值操作,資料訪問和反轉排列順序。

雙口容器,支援隨機訪問。所謂雙向開口,意思就是可以在頭尾兩端分別做元素的插入和刪除操作。

雙端插入和刪除元素效率高。

指定位置插入也會導致資料元素移動,降低效率。

可隨機訪問,效率高.。

常用api有建構函式,賦值操作,大小操作,雙端插入刪除操作,資料訪問。

二叉樹容器

所有元素會根據元素的值自動進行排序。

set是以rb-tree(紅黑樹,平衡二叉樹的一種)為底層機制,其查詢效率非常好。

set容器中不允許重複元素,multiset允許重複元素。

常用api有建構函式,賦值操作,大小操作,插入刪除操作,查詢操作。

map相對於set區別,map具有鍵值和實值,所有元素根據鍵值自動排序,pair的第一元素被稱為鍵值,第二元素被稱為實值,map也是以紅黑樹為底層實現機制的。

常用api有建構函式,賦值操作,大小操作,插入刪除操作,查詢操作。

萬能標頭檔案,包含了目前c++所包含的所有標頭檔案。可替換所有標頭檔案。

以上可作為了解和複習資料之用。

C 標頭檔案之 limits h

c標頭檔案 limits.h 中定義了各種變數型別的屬性。char bit 8定義乙個位元組的位元數。schar min 128 定義乙個有符號字元的最小值。schar max 127定義乙個有符號字元的最大值。uchar max 255定義乙個無符號字元的最大值。char min 0定義型別 ch...

C 標頭檔案與C標頭檔案

include 設定插入點 include 字元處理 include 定義錯誤碼 include 浮點數處理 include 檔案輸入 輸出 include 引數化輸入 輸出 include 資料流輸入 輸出 include 定義各種資料型別最值常量 include 定義本地化函式 include ...

C基礎 標準C語言標頭檔案

標準c語言標頭檔案 iso c標準定義的標頭檔案 24項 驗證程式斷言 支援複數算術運算 字元型別 出錯碼 浮點環境 浮點常量 整型格式轉換 替代關係操作符巨集 實現常量 區域性類別 數學常量 非區域性goto 訊號 可變參數列 布林型別和值 標準定義 整型 標準i o庫 實用程式庫函式 字串操作 ...