vector/set/map等类型索引问题(.begin() .end())及一些STL库函数(sort, unique, reverse等)参数确定的操作范围

一、.begin() .end()的含义：

以vector数组为例：vector<int> vec

vec.begin()：数组首地址，指向vec第一个元素；

vec.end()：数组尾地址，指向vec末尾（注意：指向最后一个元素的下一个地址）；

#include<bits/stdc++.h>
using namespace std;
int main()
{
	vector<int> vec = {0,1,2,3,4,5,6,7,8,9};
	cout<<*vec.begin()<<' ';
	cout<<*(vec.begin()+1)<<' ';
	cout<<*(vec.begin()+2)<<' ';
	cout<<*(vec.begin()+3)<<' ';
	cout<<*(vec.begin()+4)<<' ';
	cout<<*(vec.begin()+5)<<' '<<endl;
	cout<<*(vec.end()-1)<<' ';
	cout<<*vec.end()<<' '<<endl;
	cout<<vec.end()-vec.begin();	// 序列长度
    return 0;
｝

运行结果：

0 1 2 3 4 5 
9 -1414812757
10

*(vec.begin()+n)即为取出索引为n的值，等同于vec[n]

*(vec.end()-1)即为取出最后一个值，等同于*(vec.begin()+vec.size()-1)

二、以vec.begin() , vec.end()为参数的STL函数的操作范围

以unique为例：unique(起始地址, 末尾地址, fun);其中fun为自定义的函数名（可选）。

简要介绍一下unique()去重：

（具体可以参考C++ STL常用函数总结_c++ std所有函数-CSDN博客）

unique函数去重并不是真正的去重，它是不断的将后面不重复的元素覆盖前面重复的元素，最后返回最后一个不重复的元素的地址。

// 示例
#include<bits/stdc++.h>
using namespace std;

int main(){
    vector<int> vec = {1,1,2,3,3,4,4,5};
    auto pos = unique(vec.begin(), vec.end()) - vec.begin();
    //打印输出使用了unique函数后的vec
    for(int i : vec) cout << i << ' ';
    cout << endl << "最后一个不重复的元素是:" << pos << endl;
    return 0;
}

1、操作范围的确定可以理解为遵循“左闭右开”，即在unique(起始地址, 末尾地址)中选取起始地址~末尾地址的前一个为操作范围（即[起始地址, 末尾地址)）。

比如unique(vec.begin(), vec.end())则是对整个vec数组操作。

2、探求unique(起始地址, 末尾地址)作用范围的确定：

#include<bits/stdc++.h>
using namespace std;
int main(){
	vector<int> vec1 = {6,1,1,2,3,3,4,4,5,6};
	vector<int> vec2 = {6,1,1,2,3,3,4,4,5,6};
	vector<int> vec3 = {6,1,1,2,3,3,4,4,5,6};
	unique(vec1.begin(), vec1.end());	// 10个值去重
	unique(vec2.begin(), vec2.end()-1);	// 9个值去重
	unique(vec3.begin(), vec3.end()-2);	// 8个值去重
	// 打印输出使用了unique函数后的vec
    for(int i : vec1) cout << i << ' '; cout<<endl;
	for(int i : vec2) cout << i << ' '; cout<<endl;
	for(int i : vec3) cout << i << ' ';
    return 0;
}

运行结果：

6 1 2 3 4 5 6 4 5 6 
6 1 2 3 4 5 4 4 5 6
6 1 2 3 4 3 4 4 5 6

显然unique(vec.begin(), vec.end());选取的范围为：

vector<int>::iterator it=vec.begin(); it<vec.end() ，即“左闭右开”，其他STL库函数同理。