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

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

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

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

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

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

vector源码：

	const_iterator
    begin() const _GLIBCXX_NOEXCEPT
    { return const_iterator(this->_M_impl._M_start); }


    iterator
    end() _GLIBCXX_NOEXCEPT
    { return iterator(this->_M_impl._M_finish); }


    bool
    empty() 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;
}