容器 順序容器

2021-06-03 23:54:21 字數 405 閱讀 6851

容器:#include

#include

#include

容器元素型別必須滿足:1.支援賦值運算 2.物件可以複製  ,而io庫型別這兩個都不支援,因此,不能建立存放io型別物件的容器

容器的容器(記得加空格)

list< vector>a;

list容器迭代器不支援演算法運算+ -,也不支援關係運算<=, >等,它只有自增,自減以及相等、不等運算。因為list的元素在記憶體中不是連續儲存的。

對於 vectora;

vector::iterator i1=a.begin(),i2=a.end();

其中i1指向容器的第乙個元素,i2卻是指向容器最後乙個元素的下乙個位置,即不能輸出*(a.end())

所以當 begin和end相等的時候容器為空

容器 順序容器 關聯容器

容器分為 順序容器 關聯容器,示意圖如下 順序容器 只儲存值,關聯容器 key value形式,關聯容器的乙個元素包含兩個部分 鍵值對 key value 有序容器 底層實現為紅黑樹,即容器內的key是有序的 無序容器 底層實現為hash table,雜湊表 區別 順序容器通過元素在容器中的位置順序...

stl容器之順序容器

stl容器分為順序容器和關聯容器 其中順序容器最常用的由vector,list,queue 1.vector vector 向量容器,可以看作變長陣列,長度可根據需要自行變化。使用的標頭檔案 include 定義方式 vector陣列名 vectorar 訪問容器內資料的方式和普通陣列相同,可以用a...

順序容器 容器的賦值 swap assign

一 clear和erase函式會把容器的實際大小減少。void test clear erase std cout de.size std endl 5 de.erase de.begin de.end std cout de.size std endl 使用clear和erase函式後,容器大小變...