非成员begin()和end()

系统管理员 2022-09-28 11:42 130阅读 0赞

### 出处:http://www.cnblogs.com/zenseven/p/4187657.html    ###

也许你注意到了，我在前面的例子中已经用到了非成员begin()和end()函数。他们是新加入标准库的，除了能提高了代码一致性，还有助于更多 地使用泛型编程。它们和所有的STL容器兼容。更重要的是，他们是可重载的。所以它们可以被扩展到支持任何类型。对C类型数组的重载已经包含在标准库中 了。

我们还用上一个例子中的代码来说明，在这个例子中我打印了一个数组然后查找它的第一个偶数元素。如果std::vector被替换成C类型数组。代码可能看起来是这样的：

![复制代码][copycode.gif]

1 int arr[] = {
       1,2,3}; 
    2 std::for_each(&arr[0], &arr[0]+sizeof(arr)/sizeof(arr[0]), [](int n) {std::cout << n << std::endl;});
    3 
    4 auto is_odd = [](int n) {
       return n%2==1;}; 
    5 auto begin = &arr[0]; 
    6 auto end = &arr[0]+sizeof(arr)/sizeof(arr[0]); 
    7 auto pos = std::find_if(begin, end, is_odd); 
    8 if(pos != end) 
    9     std::cout << *pos << std::endl;

![复制代码][copycode.gif]

如果使用非成员的begin()和end()来实现，就会是以下这样的：

![复制代码][copycode.gif]

1 int arr[] = {
       1,2,3}; 
    2 std::for_each(std::begin(arr), std::end(arr), [](int n) {std::cout << n << std::endl;}); 
    3 
    4 auto is_odd = [](int n) {
       return n%2==1;}; 
    5 auto pos = std::find_if(std::begin(arr), std::end(arr), is_odd); 
    6 if(pos != std::end(arr)) 
    7     std::cout << *pos << std::endl;

![复制代码][copycode.gif]

这基本上和使用std::vecto的代码是完全一样的。这就意味着我们可以写一个泛型函数处理所有支持begin()和end()的类型。

![复制代码][copycode.gif]

1 #include <iostream>
     2 #include <vector>
     3 #include <algorithm>
     4 using namespace std;
     5 
     6 template <typename Iterator> 
     7 void bar(Iterator begin, Iterator end) 
     8 { 
     9     std::for_each(begin, end, [](int n) {std::cout << n << std::endl;}); 
    10 
    11     auto is_odd = [](int n) {
      return n%2==1;};//返回满足条件的n 
    12     auto pos = std::find_if(begin, end, is_odd);// 
    13     if(pos != end) 
    14         std::cout <<"满足条件的第一奇数是："<< *pos << std::endl; 
    15 } 
    16 
    17 template <typename C> 
    18 void foo(C c) 
    19 { 
    20     bar(std::begin(c), std::end(c)); 
    21 } 
    22 
    23 template <typename T, size_t N> 
    24 void foo(T(&arr)[N]) 
    25 { 
    26     bar(std::begin(arr), std::end(arr)); 
    27 } 
    28 
    29 
    30 int main()
    31 {
    32     int arr[] = {
      10,12,13}; 
    33     foo(arr); 
    34 
    35     std::vector<int> v; 
    36     v.push_back(4); 
    37     v.push_back(5); 
    38     v.push_back(6); 
    39     foo(v); 
    40     return 0;
    41 }

[copycode.gif]: /images/20220708/7e1e3954f3d8468ea8babeb283b6d41a.png