C 所有容器的共同操作

2021-07-25 19:04:58 字數 882 閱讀 1881

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 ...