STL之如何選擇順序容器

一、順序容器的分類

順序容器：vector向量、list鍊錶、deque雙端佇列；

優先順序最高的是vector向量，它的速度比較快，優點最多；

在程式設計中，容器可以切換；

1 #include 2 #include 3 #include 4 #include 5

6using
namespace
std;78
intmain()
9else
else
4243 ilist.push_back(10
);44 ilist.push_back(20
);45 ilist.push_back(30
);46 ilist.push_back(30
);47 ilist.push_back(30
);48 ilist.push_back(30
);49 list::iterator it2=ilist.begin();
50 it2++;
51 it2++;
52 ilist.insert(it2, 59); //
插入操作比較快,因為鍊錶的插入不需要移動資料
53 it2++;
54 ilist.erase(it2); //
在鍊錶中直接操作指標即可
5556 ilist.sort(); //
鍊錶中排序比較慢
57//
二分法查詢，在list是偽二分法查詢，速度比較慢
58if(binary_search(ilist.begin(), ilist.end(), 59
))else
6364
//deque,可以在前端操作，操作靈活，所有的操作比vector慢一點點,分割槽儲存，可以儲存大量資料
65 ideque.push_back(50
);66 ideque.push_front(10
);67
68return0;
69 }

stl容器之順序容器

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

如何選擇STL容器？

大家知道，c 的stl標準庫很好用，裡面的vector，list，deque，stack，slist，set，map，都很好用。但是，在實際程式設計過程中，如何根據自己的專案需求選擇裡面的一種容器呢？最好的辦法就是了解其中的原理，然後做選擇。補充，如果專案中不考慮效率，就不用考慮那麼多了 畢竟stl...

STL總結之順序容器

1.vector 動態確定長度，支援隨機訪問，array是靜態空間。然後資料結構主要是三個迭代器 普通指標即可 start 表示目前使用空間的頭 end 表示目前使用空間的尾 end of storage 表示目前可用空間的尾 動態增加大小，並不是在原空間之後接續新空間，而是以原大小的兩倍 不完全是...