c++庫中還有很多的容器:vector,list (雙向鍊錶),queue,stack,set,map,等等。
但是他們都有一些共有的操作。
1.== 和 != 運算子,都是返回true和false;
2.賦值(=),是將乙個容器賦值給另乙個容器。
3.empty都是返回的true和false;
4.size都表示,容器內部,現在持有的元素個數。
5.clear()刪除所有元素。
6.begin()都是指向容器的第一元素。
7.end()都是返回容器的最後乙個元素的下乙個位置;
8.insert(),將單一或者某乙個範圍內的元素插入容器。
9.erase(),都是將容器內的單一元素或者某個範圍內的元素,刪除。
vector和list的比較優缺點:
vector是陣列,那麼他的優點就是隨機訪問效率高,但是要是刪除和插入乙個元素效率是很低的。
list是乙個雙向鍊錶,那麼他的優點就是很顯然的,就是刪除插入很簡單,但是隨機的訪問卻是很困難的。乙個
泛型演算法:
1.find()用於搜尋無序的集合;找到某個範圍內的iterator[first,end);找到就返回,iterator所指向的值,否是指向end().
2.binary_search() 用於查詢有序的,找到返回true,否則返回false;binary_search()比find()更有效。(vector按照遞增序列排序,才最有效)
3.count(),返回數值相符的元素個數。
4.search(),查詢子集的,如果,找到自己序列,那麼就返回自己的起始位置。否則返回end()的位址。
C 容器操作
typedef struct point point 在宣告變數的時候就可以 point p1 如果沒有typedef,如 struct point 在宣告變數的時候就必須用 struct point p1 point是struct point的別名。也可以省去point,如下 typedef st...
C 順序容器的操作
1 新增元素 2 刪除元素 3 設定容器大小 4 獲取容器元素 size tpye,無符號整型,容器長度 iterator,容器迭代器 const iterator,唯讀容器迭代器 reverse iterator,逆序迭代器 const reverse iterator唯讀逆序迭代器 differ...
c 容器的基本操作
操作 容器 vector list string setstack queue map插入 push bcak insert push back push front insert insert push push insert pair 5,1 刪除pop back erase pop back ...