82.标准库函数begin和end

Posted 2023-05-03 codemagiciant

  尽管能计算得到尾后指针，但这种用法极易出错。为了让指针的使用更简单、更安全，C++11新标准引入了两个名为begin和end的函数。这两个函数与容器中的两个同名成员（参见3.4.1节，第95页）功能类似，不过数组毕竟不是类类型，因此这两个函数不是成员函数。正确的使用形式是将数组作为它们的参数：

int ia[] = 0,1,2,3,4,5,6,7,8,9;//ia是一个含有10个整数的数组
int *beg= begin(ia);//指向ia首元素的指针
int *last= end(ia);//指向arr尾元素的下一位置的指针

  这两个函数定义在iterator头文件中。
参考资料：

来源于C++ Primer

标准库中 rbegin 和 end 函数的区别

【中文标题】标准库中 rbegin 和 end 函数的区别

【英文标题】：Difference between the rbegin and the end function in standard library

【发布时间】：2017-02-08 18:22:20

【问题描述】：

我有一个映射的实现，其中 ID 被存储为值并标记为键。这使我能够利用地图中的自动排序，并让我识别最高分元素的 ID。

for(map<int, int>::iterator i = marks.begin(); i != marks.end(); ++i)
    cout << i->first << "\t" << i->second << endl;
cout << marks.rbegin()->second << endl;
cout << marks.end()->second << endl;

产生这个输出：

312 3
420 4
512 2
752 1
1
420

输入序列是值的递增顺序。为什么end() 不显示“1”，而是显示最后输入的键对？ rbegin() 和 end() 有什么区别？

【问题讨论】：

这并不能解决问题，但不要使用std::endl，除非您需要它所做的额外内容。 '\n' 结束一行。

关于格式反馈的请求：请参阅我的编辑 :-) 不要使用文字图片。

【参考方案1】：

rbegin 实际上是容器的最后一个元素。 end 是过去容器的末端。

所以marks.end()->second 是未定义的行为。

【讨论】：

啊！这就解释了。谢谢！

另外，rbegin() 和 rend() 返回一个反向迭代器，works backwards compared to normal iterators。