C++ 標準模板類詳解

更新時間：2021年09月14日 11:34:46 作者：菜鳥的人工智能之路

今天小編就為大家分享一篇關(guān)于C++標準模板類的介紹與使用講解，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧

1 標準模板庫

STL提供了表示容器、迭代器、函數(shù)對象和算法的模板。

容器：類似數(shù)組存儲若干值，切實同質(zhì)的；
迭代器：遍歷容器的對象，類似遍歷數(shù)組的指針，廣義指針；
算法：完成特定的任務(wù)；
函數(shù)對象：類對象或函數(shù)指針。

模板類 vector

erase() 刪除矢量中給定區(qū)間元素。接受兩個迭代器參數(shù)（該參數(shù)定義了要刪除的區(qū)間），迭代器1指向區(qū)間起始處，迭代器2指向區(qū)間終止處的后一個位置。

// delete first and second elements
data.erase(data.begin(), data.begin() + 2);

insert() 與erase() 功能相反。接受三個迭代器參數(shù)。param1 指定新元素插入位置，param2 和 param3 定義別插入的區(qū)間（通常是其他對象）。

// insert [old.begin + 1, old.end) in the front of data
data.insert(data.begin(), old.begin() + 1, old.end());
// 此時，超尾元素顯得十分方便
// 在末尾緊挨著插入元素
data.insert(data.end(), old.begin() + 1, old.end());

for_each() 接受三個參數(shù)。param1 和 param2 是定義容器中區(qū)間的迭代器，param3 指向函數(shù)的指針（函數(shù)對象）。將被指向的函數(shù)（param3）用于區(qū)間 [param1, param2) 的各個元素。但是被指向的函數(shù) param3 不可以修改區(qū)間的值。

// 代替for循環(huán)
for(auto iter = data.begin(); iter != data.end(); iter++) {
    showData(*iter);
}
// replace for with for_each
// 注意此處的函數(shù)showData不能修改data的值。
for_each(data.begin(), data.end(), showData);

sort() 排序函數(shù)。

1）接受2個區(qū)間的迭代器參數(shù)，對元素利用<運算符進行操作。

2）接受3個參數(shù)，前兩個指定區(qū)間的迭代器，最后一個指向要是有的函數(shù)指針（對象）。這里的函數(shù)類似仿函數(shù)特性，但是形式不同于仿函數(shù)。

區(qū)分全排列(total ordering)和完整弱排序(strict weak ordering)。

// usage 1
sort(data.begin(), data.end());
// usage 2
bool 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 循環(huán)。不同于 for_each，基于范圍的for循環(huán)可以修改容器的內(nèi)容。