c++基础（四）—— 泛型算法

1.find(first, last, value)

• 头文件：algorithm
• 参数：前两个参数是“表示元素范围的迭代器”，第三个是一个值
• 说明：find 将范围中进行寻找。搜索失败：如果范围中无匹配元素，则find返回第二个参数来表示。搜索成功：返回指向第一个等于给定值的迭代器。
• 示例：

•  #include<iostream>
   #include<algorithm>
   #include<vector>
   using namespace std;
  
   int main() {
  
       int v1 = ;
       int a1 = ;
  
       vector<int> v{ , , , ,  };
       int a[] = { , , , ,  };
  
       //  可用 auto 替代
       vector<int>::iterator result1 = find(v.begin(), v.end(), v1);
       int *result2 = find(begin(a), end(a), a1);
  
       if (result1 == v.end()) {
           cout << "v not found "<< v1 << endl;
       } else {
           cout << "v found " << v1 << endl;
       }
  
       if (result2 == end(a)) {
           cout << "a not found " << a1 << endl;
       } else {
           cout << "a found " << a1 << endl;  // 可见 *(end(a))!=4. 而 *(begin(a))==0
       }
  
       getchar();
       return ;
   }

　　

2.find_if(first, last, p)

• 头文件：algorithm
• 参数：前两个参数表示范围，第三个参数是一个谓词 (只接受单一参数的函数)
• 说明：对输入序列中的每个元素条用给定的这个谓词。搜索失败：返回尾迭代器。搜索成功：返回第一个使谓词返回非0值的元素。
• 示例：

•  #include<iostream>
   #include<algorithm>
   #include<vector>
   using namespace std;
  
   int judge(int i) { // 一元谓词，只能传入一个参数
       return i % ;
   }
  
   int main() {
  
       vector<int> v{ , , ,  };
  
       //  可用 auto 替代
       vector<int>::iterator result1 = find_if(v.begin(), v.end(), judge);// 返回第一个奇数
  
       if (result1 != v.end()) {
           cout << "第一个奇数："<< *result1 << endl;
       } else {
           cout << "无奇数 " << endl;
       }
  
       getchar();
       return ;
   }

3.back_inserter(Container& c )

• 头文件：iterator
• 参数：接受一个指向容器的引用，返回一个与该容器绑定的插入迭代器。
• 说明：当我们通过此迭代器赋值时，赋值运算符会调用 push_back 将一个具有给定值的元素添加到容器
• 示例：

•  #include<iostream>
   #include<algorithm>
   #include<vector>
   #include<iterator>
   using namespace std;
  
   int main() {
  
       vector<int> v4;
       auto iter = back_inserter(v4);
       //back_insert_iterator<vector<int>> iter = back_inserter(v4);
       *iter = ;
       for (auto elem : v4) {
           std::cout << elem << " ";
       }
  
       getchar();
       return ;
   }

4.fill(first, last, value)，fill_n(first, count, value)

• 头文件：algorithm
• 参数：fill——接受一对迭代器表示一个范围，还接受一个值作为第三个参数，将给定的这个值赋予输入序列中的每个元素。fill_n——接受一个单迭代器、一个计数值和一个值。它将给定值赋予迭代器指向的元素开始的指定个元素。

• 说明：fill 可以对空容器操作，但是 fill_n 不能对空容器操作(但是可用 back_inserter 解决)。
• 示例：

•  #include<iostream>
   #include<algorithm>
   #include<vector>
   #include<iterator>
   using namespace std;
  
   int main() {
  
       /// fill
       vector<int>  v{ , , , , , , , , ,  };
       //vector<int>  v; // 容器为空。可以使用
       fill(v.begin(), v.end(), );
       for (auto elem : v) {
           std::cout << elem << " ";
       }
       cout << endl;
  
       ///fill_n
       vector<int>  v2{ , , , , , , , , ,  };
       fill_n(v2.begin(), , );
       for (auto elem : v2) {
           std::cout << elem << " ";
       }
       cout << endl;
  
       vector<int> v3; // 容器为空（使用错误）
       //fill_n(v3.begin(), 5, 99); // 报错
       //使用back_inerter解决
       fill_n(back_inserter(v3), , -);
       for (auto elem : v3) {
           std::cout << elem << " ";
       }
  
       getchar();
       return ;
   }

5.copy(first, last, d_first)

• 头文件：algorithm
• 参数：前两个表示输入范围，第三个表示目的序列的起始位置。传递给copy的目的序列至少要包含与输入序列一样多的元素！
• 说明：copy返回值：copy返回的是其目的位置迭代器（递增后）的值。
• 示例：

•  #include<iostream>
   #include<algorithm>
   #include<vector>
   #include<iterator>
   using namespace std;
  
   int main() {
  
       vector<int>  v{ , , , , , , , , ,  };
       vector<int>  v2;
       //auto result = copy(v.begin(), v.end(), v2.begin());//报错。v2为空
       auto result = copy(v.begin(), v.end(), back_inserter(v2));
       for (auto elem : v2) {
           cout << elem << " ";
       }
       cout << endl;
  
       //我们可以用copy实现内置数组的拷贝
       int a1[] = { ,,,,,,,,, };
       int a2[sizeof(a1) / sizeof(*a1)];    //a2与a1大小一样
       //ret指向拷贝到a2的尾元素之后的位置
       auto ret = copy(begin(a1), end(a1), a2);    //    把a1的内容拷贝给a2
       for (auto elem : a2) {
           cout << elem << " ";
       }
       cout << *(--ret) << " "; // 输出9。ret恰好指向拷贝到a2的尾元素之后的位置。
  
       getchar();
       return ;
   }

6.replace(first, last, old_value, new_value)

• 头文件：algorithm
• 参数：前两个是迭代器，表示输入序列，后两个一个是要搜索的值，另一个是新值。

7.sort(first, last)，sort(first, last, comp)

• 头文件：algorithm
• 参数：排序范围。comp——比较函数对象（即满足比较(Compare) 概念的对象），若第一参数小于（即先序于）第二参数则返回 ​true 。比较函数的签名应等价于如下：bool cmp(const Type1 &a, const Type2 &b);
• 说明：默认情况 sort 是按照 < 运算符进行运算
• 示例：

•  #include <algorithm>
   #include <functional>
   #include <array>
   #include <iostream>
  
   int main()
   {
       std::array<int, > s = { , , , , , , , , ,  };
  
       // 用默认的 operator< 排序
       std::sort(s.begin(), s.end());
       for (auto a : s) {
           std::cout << a << " ";  //0 1 2 3 4 5 6 7 8 9
       }
       std::cout << '\n';
  
       // 用标准库比较函数对象排序
       std::sort(s.begin(), s.end(), std::greater<int>());
       for (auto a : s) {
           std::cout << a << " "; //9 8 7 6 5 4 3 2 1 0
       }
       std::cout << '\n';
  
       // 用自定义函数对象排序
       struct {
           bool operator()(int a, int b) const
           {
               return a < b;
           }
       } customLess;
       std::sort(s.begin(), s.end(), customLess);
       for (auto a : s) {
           std::cout << a << " "; //0 1 2 3 4 5 6 7 8 9
       }
       std::cout << '\n';
  
       // 用 lambda 表达式排序
       std::sort(s.begin(), s.end(), [](int a, int b) {
           return b < a;
       });
       for (auto a : s) {
           std::cout << a << " "; //9 8 7 6 5 4 3 2 1 0
       }
       std::cout << '\n';
   }