标准模板库STL（standard template library）

注意点：

1. STL头文件都不带.h

vector

//头文件
#include<vector>
using namespace std;		//或using std::vector

//常用函数
push_back();		//在尾部添加一个元数，创建一个元素，复制到vector末尾，删除原元素
emplace_back();		// 在尾部添加一个元素，直接在被投入末尾增加一个元素，C++11新特性
pop_back();		//删除尾部的一个元数
capacity();		//当前容器的容量
size();			//当前容器中原始的个数
clear();		//清空所有元素
front();		//返回头元素
back();			//返回尾元素
resize();		//改变容量的大小
at();			//按索引访问某个位置的元素
insert();		//插入
erase();		//删除
v1.swap(v2);		//容器内容互换

// 初始化
int arr[] = { 10,20,30,40 };
vector<int>v2(arr, arr + sizeof(arr)/sizeof(int));		//数组初始化
vector<int>v3(v2.begin(), v2.end());				//将V3用V2来初始化
vector<int>v4(v3);

vector<int> v5 = {1,2,3};	// 直接初始化
vecrot<vector<int>> v6 = {{1,2},{3},4}; 	// vector<vector>直接初始化

// 删除元素
vector<int> v7 = {1,2,3};
v7.pop_back();			// 删除最后一个元素
v7.erase(v7.begin());	//删除第一个元素
v7.erase(v7.begin() + i);	//删除第i个元素
vector<char>:: iterator iter;
for(iter=v7.begin();iter!=v7.end();iter++)
{
	A.erase(iter);	// 利用迭代器，删除指定的元素
}

//容器遍历，迭代器
vector<int>::iterator iter;
for(iter = arr.begin; iter !=arr.end(); iter++)
{	
	int& value = *iter;
	printf("%d", value); 
}
//容器遍历，传统
for(int i=0; i<arr.size(); i++)
{
	int& value = arr[i];
	printf("%d", value); 
}

list

//头文件
#include<list>
using namespace std;

//常用函数
push_back();	//在尾部添加一个函数
pop_back();		//删除尾部的一个函数
push_front();	//在头部添加一个函数
pop_front();	//删除头部的一个函数
capacity();		//当前容量
size();			//元素的个数
clear();		//清空所有元素
front();		//返回头元素
back();			//返回尾元素
resize();		//改变容量的大小
at();			//按索引访问某个位置的元素
insert();		//插入
erase();		//删除

//链表遍历，迭代器
//链表不能随机访问，只能按照顺序访问
list<int>::iterator iter;
for(iter = list.begin(); iter !=list.end(); iter++)
{	
	int& value = *iter;
	printf("%d", value); 
}
//删除节点
for(iter = list.begin(); iter !=list.end(); iter++)
{	
	int& value = *iter;
	if(value == num)
		list.erase(iter); 
}

queue

//头文件
#include <queue>

//常用函数
queue<Type> M			//定义一个queue的变量
M.empty()			//查看是否为空范例,是的话返回1，不是返回0
M.push()			//从已有元素后面增加元素
M.size()			//输出现有元素的个数 
M.front()			//显示第一个元素
M.back()			//显示最后一个元素
M.pop()				//清除第一个元素

string

//头文件
#include<string>
using namespace std;

//常用函数
append();		//附加字符串
clear();		//清空
capacity();		//容量
size();			//实际长度
length();		//实际长度，等同于size()函数
at();			//按照索引访问字符
find();			//查找一个字符或子串
rfind();		//从后往前查找一个字符或一个子串
find_first_of();//查找匹配若干字符串中的一个字符
find_first_not _of();	//查找不匹配若干字符串的一个字符
find_last_of(); //从后往前查找，匹配若干字符中的一个字符
find_last_not_of();		//从后往前查找，不匹配若干字符中的一个字符
substr();		//取得一个子串
insert();		//插入字符或子串
replace();		//替换字符或子串
empty();		//如果字符串是空的，则返回true，否则返回false

//string对象定义
string str1("XuHaocan");
string str2 = "XuHaocan";
string str3("XuHaocan",3);	//3是字符串长度，所以str3为XuH
string str4;				//空字符串
string str5 = "";			//同上，空字符串

string str6 = NULL;			//不能初始化为NULL，会报错！！！

string str7 = "XuHaocan";
str[0];					//可以这样直接访问

//转化为char*
string text("XuHaocan");
const char* p = text.c_str();

//添加字符串,append()
string str;
str.append("XuHaocan");	//附加一个字符串
str.append("XuHaocan", 5);	//附加一个字符串的前5个字符
str.append("XuHaocan", 1, 3);	//附加一个字符串的第1-3个字符（编码从0开始）
str.append(2, ‘X’);		//附加2个'X'字符（不是字符串）

//字符串比较
//由于string重载了==,！=,>,<,>=,<=等关系操作符，因而可以直接比较
string s1 = "XuHaocan";
string s2 = "Hahaha";
if(s1 == s2)
{
	//...
}

//字符串查找
//如果字符不存在，则返回-1
string str = "XuHaocan";
int pos = str.find('X'); 	//返回值为0
int pos2 = str.find('H', 2); //表示从位置2开始查找
int pos3 = str.find('a', pos + 1);	//在第一次查找的基础上，继续往后查找相同的字符串
int pos4 = str.rfind('X');	//返回值为0
int pos = str.find("Xu"); //也可以查找子串

int pos = str.find_first_of("abc");	//只要abc中的某一个字符出现，就返回
int pos = str.find_first_not_of("abc");	//只要abc中的个字符都不出现，就返回

//返回子串,substr()
string str = "XuHaocan";
string sub = str.substr(4); 	//从位置4开始到结束
string sub2 = str.substr(4, 2);	//从位置4开始，长度为2

//string作为函数参数，常用引用来传递
void fun1(const string& str)
{
	//str不做修改
}
void fun2(string& str)
{
	//str可以修改
}
void fun3(string str)
{
	//尽量避免，可以换成fun1
}

map

//头文件
#include<map>
using namespace std;

//常用函数
mymap.count(1);	//查找关键词1出现的次数，若没出现则返回0
mymap.empty();		//判断是否为空
mymap.size();		//返回map大小
mymap.max_size();	//返回最大的数量
mymap.clear();		//清空map
mymap.begin();		//返回指向头部的迭代器
mymap.end();		//返回指向尾部的迭代器
mymap.rbegin();	//返回指向尾部的逆向迭代器
mymap.rend();		//返回指向头部的逆向迭代器
A.swap(B);		//交换map

//定义
map<int, char> m;       			//定义了一个名为m的空的map
map<int, char> m2(m);     			//创建了m的副本m2
map<int, char> m3(m.begin(), m.end());  	//创建了map对象m3，并且存储迭代器范围内的所有元素的副本

//初始化
map<int, char> mymap;
mymap[0] = 'a';
mymap[1] = 'b';
mymap[2] = 'c';
or
map<int, char> map_num = { { 1, 'I' }, { 5, 'V' }, { 10, 'X' } };

//访问
mymap[5];		//5是第一项的值，而不是序列号，返回第二项
mymap.at(5);		//5是第一项的值，而不是序列号，返回第二项
//遍历
for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)  
	cout << iter->first << " ==> " << iter->second << endl;