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++遠征之模板篇第六章 標準模板類。
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...