1 標準模板庫
STL提供了表示容器、迭代器、函數對象和算法的模板。
- 容器：類似數組存儲若干值，切實同質的；
- 迭代器：遍歷容器的對象，類似遍歷數組的指針，廣義指針；
- 算法：完成特定的任務；
- 函數對象：類對象或函數指針。
模板類 vector
erase() 刪除矢量中給定區間元素。接受兩個迭代器參數（該參數定義了要刪除的區間），迭代器1指向區間起始處，迭代器2指向區間終止處的后一個位置。
|
1
2
|
// delete first and second elementsdata.erase(data.begin(), data.begin() + 2); |
insert() 與erase() 功能相反。接受三個迭代器參數。param1 指定新元素插入位置，param2 和 param3 定義別插入的區間（通常是其他對象）。
|
1
2
3
4
5
|
// insert [old.begin + 1, old.end) in the front of datadata.insert(data.begin(), old.begin() + 1, old.end());// 此時，超尾元素顯得十分方便// 在末尾緊挨著插入元素data.insert(data.end(), old.begin() + 1, old.end()); |
for_each() 接受三個參數。param1 和 param2 是定義容器中區間的迭代器，param3 指向函數的指針（函數對象）。將被指向的函數（param3）用于區間 [param1, param2) 的各個元素。但是被指向的函數 param3 不可以修改區間的值。
|
1
2
3
4
5
6
7
|
// 代替for循環for(auto iter = data.begin(); iter != data.end(); iter++) { showData(*iter);}// replace for with for_each// 注意此處的函數showData不能修改data的值。for_each(data.begin(), data.end(), showData); |
sort() 排序函數。
1）接受2個區間的迭代器參數，對元素利用<運算符進行操作。
2）接受3個參數，前兩個指定區間的迭代器，最后一個指向要是有的函數指針（對象）。這里的函數類似仿函數特性，但是形式不同于仿函數。
區分全排列(total ordering)和完整弱排序(strict weak ordering)。
|
1
2
3
4
5
6
7
8
9
10
11
|
// usage 1sort(data.begin(), data.end());// usage 2bool compare(const structData& a, const structData& b) { if(a.index == b.index) { return a.data < b.data; } return a.index < b.index;}// sort with index from little to big, if index is equal, sort with data.sort(data.begin(), data.end(), compare); |
基于范圍 for 循環。不同于 for_each，基于范圍的for循環可以修改容器的內容。
2.泛型編程
泛型編程旨在編寫獨立于數據結構的代碼（即編寫一套可以適用于所有數據結構的函數代碼）。模板可以按照泛型定義函數或者類。
總結
本篇文章就到這里了，希望能夠給你帶來幫助，也希望您能夠多多關注服務器之家的更多內容！
原文鏈接：https://blog.csdn.net/qq_38844835/article/details/120276491
