STL容器基础知识

一、set

1.set的一些常见操作：

begin() 返回指向第一个元素的迭代器
clear() 清除所有元素
count() 返回某个值元素的个数
empty() 如果集合为空，返回true(真）
end() 返回指向最后一个元素之后的迭代器，不是最后一个元素
erase() 删除集合中的元素
find() 返回一个指向被查找到元素的迭代器
insert() 在集合中插入元素
max_size() 返回集合能容纳的元素的最大限值
size() 集合中元素的数目
swap() 交换两个集合变量

2.并集、交集、差集、补集

#include<algorithm>
#define ALL(x) x.begin(),x.end()                              //表示所有内容
#define INS(x) inserter(x,x.begin())                          //表示插入迭代器

std::set_intersection(ALL(x1),ALL(x2),INS(x));                //这个函数是求两个集合的交集。
std::set_union(ALL(x1),ALL(x2),INS(x));                       //求两个集合的并集
std::set_difference(ALL(x1),ALL(x2),INS(x))：                 //差集
std::set_symmetric_difference(ALL(x1),ALL(x2),INS(x))：       //得到的结果是 第一个迭代器相对        
                                                                于第二个的差集 并上第二个相对                                    
                                                                于第一个的差集
 for(set<int>::iterator it = a.begin();it!=a.end();it++)
    {
        cout<<*it<<endl;//只能用迭代器输出
    }

二、vector

1.基本操作

1.push_back   在数组的最后添加一个数据
2.pop_back    去掉数组的最后一个数据 
3.at                得到编号位置的数据
4.begin           得到数组头的指针
5.end             得到数组的最后一个单元+1的指针
6．front        得到数组头的引用
7.back            得到数组的最后一个单元的引用
8.max_size     得到vector最大可以是多大
9.capacity       当前vector分配的大小
10.size           当前使用数据的大小
11.resize         改变当前使用数据的大小，如果它比当前使用的大，者填充默认值
12.reserve      改变当前vecotr所分配空间的大小
13.erase         删除指针指向的数据项
14.clear          清空当前的vector
15.rbegin        将vector反转后的开始指针返回(其实就是原来的end-1)
16.rend          将vector反转构的结束指针返回(其实就是原来的begin-1)
17.empty        判断vector是否为空
18.swap         与另一个vector交换数据

2.初始化为0

定义空二维vector，再赋值
vector<vector <int> > ivec(m ,vector<int>(n)); //m*n的二维vector，注意两个 "> "之间要有空格！

void assign(const_iterator first, const_iterator last);

void assign( size_type _Count, const Type& _Val ); // 赋值，用指定元素序列替换容器内所有元素

定义并初始化二维数组

vector<vector <int> > ivec(m ,vector<int>(n,0)); //m*n的二维vector，所有元素初始化为0

vector<string> v1;         // 创建空容器，其对象类型为string类
vector<string> v2(10);     // 创建有10个具有初始值（即空串）的string类对象的容器
vector<string> v3(5, "hello"); // 创建有5个值为“hello”的string类对象的容器
vector<string> v4(v3.begin(), v3.end());  // v4是与v3相同的容器（完全复制）
使用STL vector的几种清空容器（删除）办法

iterator erase(iterator it); // 删除指定元素，并返回删除元素后一个元素的位置（如果无元素，返回end()）
iterator erase(iterator first, iterator last); // 注意：删除元素后，删除点之后的元素对应的迭代器不再有效。

void clear() const; // 函数删除当前vector中的所有元素，相当于调用erase( begin(), end())

注意：assign操作首先删除vector容器内的所有元素，然后将参数指定的新元素插入到该容器中。
v2.assign(v1.begin(), v1.end());//用assign给vector赋值，最快

三、map

链接：https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html

四、结构体sort函数

//在结构体内部声明排序函数，也就相当于cmp.
struct node{
	double x,y;
	bool operator < (const node& rhs) const{
		return x<rhs.x||(x==rhs.x&&y<rhs.y);   //按x的大小排序，x相等，按y的大小排序
	}
};
//直接调用sort
node a[n];
sort(a,a+n);