第 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;
}

运行结果：