C 之路起航 標準模板庫(vector)

2022-08-16 03:45:12 字數 1096 閱讀 2375

vector(動態陣列或向量):動態分配記憶體空間的線性儲存結構。  

需要包括標頭檔案

定義:vector《資料型別》 變數名;

eg:vectors; //定義了乙個資料型別為整形的動態陣列;

基本操作(紅色標識為常用操作):   

s[i]直接以下標方式訪問容器中的元素。

s.front()  返回首元素。

s.back()  返回尾元素。  

s.push_back(x)向表尾插入元素x。

s.size()  返回表長。

s.empty()  當表空時,返回真,否則返回假。

s.pop_back() 刪除表尾元素。

s.begin()  返回指向首元素的隨機訪問迭代器。

s.end()   返回指向尾元素的下乙個位置的隨機訪問迭代器。

s.insert(it, x) 向迭代器it 指向的元素前插入新元素x。

s.insert(it, n, x)向迭代器it 指向的元素前插入n 個x。

s.insert(it, first, last)將由迭代器first 和last 所指定的序列[first, last)插入到迭代器it 指向的元素前面。 

s.erase(it)刪除由迭代器it 所指向的元素。

s.erase(first, last)刪除由迭代器first 和last 所指定的序列[first, last)。    

s.clear()刪除容器中的所有的元素。

s.swap(v)將s 與另乙個vector 物件v 進行交換。

**解釋:      

#include

#include

using namespace std;

vector a;//定義整型動態陣列a;

int main()

{a.push_back(1);//在表末壓入數字1;

a.push_back(2);

a.push_back(3);

cout<<*a.end()for (;itor!=a.end();itor++)//用迭代器來遍歷表中的所有元素;

cout<<*itor

C 之路起航 標準模板庫(queue)

queue fifo佇列 先進先出佇列。優先佇列 對佇列中的元素按優先順序的大小輸出。定義 fifo佇列 queue 資料類性 變數名。優先佇列 priority queue 資料型別 變數名。eg fifo佇列 queueque 定義了乙個名為que的整型的先進先出佇列。優先佇列 priority...

C 之路起航 標準模板庫(deque)

deque 雙端佇列 需要包括標頭檔案 定義 deque 資料型別 變數名 eg dequeque 定義了乙個整型的雙端佇列 基本操作 紅色標識為常用操作 que.assign beg,end 將 beg end 區間中的資料賦值給que。que.assign n,elem 將n個elem的拷貝賦值...

C 標準模板庫

map是stl的乙個關聯容器,它提供一對一 其中第乙個可以稱為關鍵字,每個關鍵字只能在map中出現一次,第二個可能稱為該關鍵字的值 的資料處理能力。資料的插入 includemapstudent strdent.insert pair 1,xiaoming strdent.insert pair 2...