C++标准模板库（STL）知识点提炼（持续更新中……）

一、vector的常见用法详解

（1）vector可以用来以邻接表的方式存储图

（2）如果typename也是一个STL容器，定义的时候记得在>>符号之间加上空格，例如vector<vector<int> > name;

（3）定义vector数组：vector<typename> arrayName[arraySize]

（4）通过迭代器访问vector容器内的元素：vector<typename>::iterator it;

vector<int> vi;
for (int i = 0; i < 5; ++i) {
    vi.push_back(i);
}

vector<int>::iterator it = vi.begin();
for (int i = 0; i < vi.size(); ++i) {
    // vi[i]和*(vi.begin() + i)等价
    cout << *(it + i) << endl;
}

for (vector<int>::iterator it = vi.begin(); it != vi.end(); ++it) {
	cout << *(it) << endl;
}

注意：在STL容器中，只有在vector和string中，才允许使用vi.begin() + i这种迭代器加上整数的写法

（5）insert(it, x)用来向vector的任意迭代器it处插入一个元素x，时间复杂度为O(N)

vector<int> vi;
for (int i = 0; i < 5; ++i) {
    vi.push_back(i);
}

vi.insert(vi.begin() + 2, -1);

// 0 1 -1 2 3 4
for (int i = 0; i < vi.size(); ++i) {
    cout << vi[i] << endl;
}

（6）erase删除单个元素、删除一个区间内的所有元素。时间复杂度均为O(N)

erase(it)删除迭代器为it处的元素

vector<int> vi;
for (int i = 0; i < 5; ++i) {
	vi.push_back(i);
}
// 0 1 2 3 4
for (int i = 0; i < vi.size(); ++i) {
	cout << vi[i] << " ";
}
cout << endl;

vi.erase(vi.begin() + 2);

// 0 1 3 4
for (int i = 0; i < vi.size(); ++i) {
	cout << vi[i] << " ";
}

erase(first, last)删除[first, last)内的所有元素

vector<int> vi;
for (int i = 0; i < 5; ++i) {
	vi.push_back(i);
}
// 0 1 2 3 4
for (int i = 0; i < vi.size(); ++i) {
	cout << vi[i] << " ";
}
cout << endl;

vi.erase(vi.begin() + 2, vi.begin() + 4);

// 0 1 4
for (int i = 0; i < vi.size(); ++i) {
	cout << vi[i] << " ";
}

二、set的常见用法详解

（1）set翻译为集合，是一个内部自动有序且不含重复元素的容器

（2）除vector和string之外的STL容器都不支持*(it + i)的访问方式

（3）代码演示

#include<iostream>
#include<set>
using namespace std;

int main() {
	set<int> st;
	// insert(x)可将x插入set容器中，并自动递增排序和去重 
	st.insert(3);
	st.insert(5);
	st.insert(2);
	st.insert(3);
	st.insert(4);
	st.insert(1);
	st.insert(6);
	st.insert(9);
	st.insert(8);
	
	
	// 注意 set不支持it < st.end()的写法
	// 1 2 3 4 5 6 8 9
	for (set<int>::iterator it = st.begin(); it != st.end(); it++) {
		cout << *it << " ";
	} 
	cout << endl;


	// find(value)返回set中对应值为value的迭代器
	// erase(it)删除单个元素，it为所需要删除元素的迭代器 
	st.erase(st.find(2));
	
	
	// erase(value)删除单个元素，value为所需删除元素的值
	st.erase(3); 
	
	
	cout << st.size() << endl;
	set<int>::iterator it = st.find(6);
	// erase(first, last)删除[first, last)区间内的所有元素，first和last均为迭代器
	st.erase(it, st.end());
	cout << st.size() << endl;
	
	
	st.clear();
	cout << st.size();
	
	
	return 0;
}