C++ 标准模板类详解_C/C++

C++ 标准模板类详解

2022-01-06 13:28菜鸟的人工智能之路 C/C++

今天小编就为大家分享一篇关于C++标准模板类的介绍与使用讲解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧

1 标准模板库

STL提供了表示容器、迭代器、函数对象和算法的模板。

容器：类似数组存储若干值，切实同质的；
迭代器：遍历容器的对象，类似遍历数组的指针，广义指针；
算法：完成特定的任务；
函数对象：类对象或函数指针。

模板类 vector

erase() 删除矢量中给定区间元素。接受两个迭代器参数（该参数定义了要删除的区间），迭代器1指向区间起始处，迭代器2指向区间终止处的后一个位置。

				?

									// delete first and second elements

									data.erase(data.begin(), data.begin() + 2);

insert() 与erase() 功能相反。接受三个迭代器参数。param1 指定新元素插入位置，param2 和 param3 定义别插入的区间（通常是其他对象）。

				?

									// 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() 接受三个参数。param1 和 param2 是定义容器中区间的迭代器，param3 指向函数的指针（函数对象）。将被指向的函数（param3）用于区间 [param1, param2) 的各个元素。但是被指向的函数 param3 不可以修改区间的值。

				?

									// 代替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)。

				?

									// 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);