第 10 章 泛型算法

泛型的体现：容器类型（包括内置数组），元素类型，元素操作方法。
顺序容器定义的操作：insert，erase，back，front，empty，begin_iterator，end_next_iterator。

10.1 概述

算法在容器泛型上的实现：遍历由两个迭代器指定的一个元素范围进行操作。
算法依赖于元素类型支持的操作，允许我们自定义操作代替默认的运算符。

代码演示：find操作的是迭代器，可以用于任何容器。

#include <iostream>  
#include <vector>  
#include <list>  
#include <set>  
#include <map>  
#include <algorithm>  int main() {// 1. 在一个向量中查找元素  std::vector<int> vec = { 1, 2, 3, 4, 5 };int valToFind = 3;if (std::find(vec.begin(), vec.end(), valToFind) != vec.end()) {std::cout << "Found " << valToFind << " in vector." << std::endl;}else {std::cout << valToFind << " not found in vector." << std::endl;}// 2. 在一个列表中查找元素  std::list<int> lst = { 1, 2, 3, 4, 5 };valToFind = 4;if (std::find(lst.begin(), lst.end(), valToFind) != lst.end()) {std::cout << "Found " << valToFind << " in list." << std::endl;}else {std::cout << valToFind << " not found in list." << std::endl;}// 3. 在一个集合中查找元素（集合中的元素是唯一的，所以只会找到一个匹配项）  std::set<int> s = { 1, 2, 3, 4, 5 };valToFind = 3;if (std::find(s.begin(), s.end(), valToFind) != s.end()) {std::cout << "Found " << valToFind << " in set." << std::endl;}else {std::cout << valToFind << " not found in set." << std::endl;}// 4. 在一个映射中查找元素（键值对）  std::map<int, std::string> m = { {1, "one"}, {2, "two"}, {3, "three"} };auto mit = std::find(m.begin(), m.end(), std::make_pair(2, "two"));if (mit != m.end()) {std::cout << "Found " << mit->first << " in map with value: " << mit->second << std::endl;}else {std::cout << valToFind << " not found in map." << std::endl;}return 0;
}

运行结果：

代码演示：find函数用于内置数组。

#include <iostream>  
#include <algorithm>int main() 
{int array[5] = { 1,2,3,4,5 };int val = 4;if (std::end(array) != std::find(std::begin(array), std::end(array), val)){std::cout << val << " is present" << std::endl;}else{std::cout << val << " is not present" << std::endl;}if (array + 2 != std::find(array, array + 2, val)){std::cout << val << " is present" << std::endl;}else{std::cout << val << " is not present" << std::endl;}return 0;
}

运行结果：

算法运行于迭代器之上，不会修改容器大小。
存在插入器 inserter ：赋值时，在底层容器上执行插入操作。

练习10.1

代码演示：

#include <iostream>  
#include <algorithm>
#include <vector>int main() 
{std::vector<int> vi = { 1,2,3,3,3,4,5 };int val = 3;std::cout << val << " count: " << std::count(vi.begin(), vi.end(), val) << std::endl;val = 2;std::cout << val << " count: " << std::count(vi.begin(), vi.end(), val) << std::endl;return 0;
}

运行结果：

练习10.2

代码演示：

#include <iostream>  
#include <algorithm>
#include <vector>
#include <string>int main() 
{std::vector < std::string > vs = { "hello","hello","hello","world","world" };std::string val = "hello";std::cout << val << " count: " << std::count(vs.begin(), vs.end(), val) << std::endl;val = "world";std::cout << val << " count: " << std::count(vs.begin(), vs.end(), val) << std::endl;return 0;
}

运行结果：