C++ vector等容器中使用find sort count等泛型函数

C++ vector等容器中使用find sort count等泛型函数

在容器vector list set map等的使用中，想用在容器中寻找到某一个特定数值。而这些容器本身是不带find函数的，而是由泛型算法实现的。包含在头文件中。

• tips：为了使用这些泛型算法，很多时候用到自己定义的数据结构，这时需要注意的是，自定义的结构必须要重载或包含泛型容器所需要的基本运算方法，如大小比较、相等比较。
  包括了如下的泛型算法。
• find()：搜索无序集合中是否存在该数值，返回一个iterator，否则返回一个指向last的iterator，需要定义 == 运算符；
• sort()：排序，需要定义 > < 运算符，或者自定义排序方式；
• replace()：替换某位置的文件；
• merge()：合并两个序列
• binary_search()：用于在有序的集合中搜索，若集合无序，应当自行sort后再使用搜索，有返回true，否则false。比find()更有效率；
• count()：返回元素数目
• search()：对比容器中是否存在某个子序列，如果存在将返回指向子序列起始处的iterator，否则指向容器末尾；
• max_element()：取两个指针之间的最大值，需要定义大小比较运算符。
• copy():
  ex:

include <algorithm>
int main() {
	sort(vec.begin(), vec.end());
	bool find_it = binary_search(vec.begin(), vec.end(), elem);
	int max_calue =  max_element(vec.begin(), vec.end());
	auto func = [](const int &tp, const int lower_bound) {
      return tp < tp2;
  	};
    auto it_lower = std::lower_bound(begin(), end(), 5, func); //找到容易中不大于5的泛型指针
}

参见《essential C++》附录B