c++ stl库中begin()和end()的区别

本文主要是介绍c++ stl库中begin()和end()的区别，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

c.begin();           返回指向容器最开始位置数据的指针

c.end();             返回指向容器最后一个数据单元+1的指针

如果我们要输出最后一个元素的值应该是 *（--c.end()）;

有小伙伴可能不太理解为什么这么定义？这样定义有以下几个好处：

1. 数组的空间占用等于终点指针减去起点指针；
2. 数组的终点指针减去起点指针之差，再除以单个元素的长度，等于数组元素的个数；
3. 判断是否到尾部只要!=end就行了；
4. 判断空区间很简单begin()==end()；

vector源码：

	const_iteratorbegin() const _GLIBCXX_NOEXCEPT{ return const_iterator(this->_M_impl._M_start); }iteratorend() _GLIBCXX_NOEXCEPT{ return iterator(this->_M_impl._M_finish); }boolempty() const _GLIBCXX_NOEXCEPT{ return begin() == end(); }

从STL源码上来看，end()返回的是_M_finish，而_M_finish = _M_start + n(n为元素对象的个数)，begin() == end()可以直接判空，而c（c++）语言中，数组都是从下标为0处开始，所以end()返回的自然是最后一个节点的后一个节点。这也是计算机语言的和谐之美。

set:

#include <bits/stdc++.h>
using namespace std;
int main()
{set <int> s;s.insert(5);s.insert(7);s.insert(2);s.insert(1);set<int>::iterator it;for(it = s.begin(); it != s.end(); it++)cout << *it << endl;cout << "容器中第一个元素是：" << *s.begin() << endl;cout << "容器中最后一个元素是：" << *(--s.end()) << endl;
}

vector:

#include <bits/stdc++.h>
using namespace std;
int main()
{vector <int> v;v.push_back(5);v.push_back(7);v.push_back(2);v.push_back(1);vector<int>::iterator it;for(it = v.begin(); it != v.end(); it++)cout << *it << endl;cout << "容器中第一个元素是：" << *v.begin() << endl;cout << "容器中最后一个元素是：" << *(--v.end()) << endl;
}

这篇关于c++ stl库中begin()和end()的区别的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---