c++ STL 库 （未完成）

结构图

set（集合）

内部自动有序 不含重复元素 容器

Copy
#include <set>
set<int> name;
set<double> name;
set<char> name;
set<struct node> name;
set<set<int> > name;//注意：> >之间要加空格
set<int> arr[10];

set 容器内元素的访问

set 只能通过迭代器 (iterator) 访问 (除了 vector 和 string 之外的 STL 容器都不支持 *(it+i) 的访问方式) ：

Copy
set<int>::iterator it;
set<char>::iterator it;

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

常用函数

insert(value)

Copy
st.insert('C');

find(value)

find (value) 返回的是 set 中 value 所对应的迭代器，也就是 value 的指针（地址）

Copy
cout << *(st.find(2)) << endl;

erase(it)

Copy
st.erase(st.find(100)); //利用find()函数找到100,然后用erase删除它

erase(iteratorBegin , iteratorEnd)

左闭右开

Copy
st.erase(it, st.end());

size()

Copy
cout << st.size() << endl;

vector（矢量）

变长数组

Copy
#include <vector>

vector<int> name;
vector<double> name;
vector<char> name;
vector<struct node> name;
vector<vector<int> > name;//注意：> >之间要加空格

vector<int> array[SZIE]; //二维变长数组

二维数组中，它的一维形式就是地址。例如：

Copy
int arr[3][2];//定义一个3行2列的地址
cout<<arr[0]<<endl; //输出arr第1行的地址

output:

Copy
0x61fe00 //arr第1行的地址

vector 容器内元素的访问

（1）通过下标访问

Copy
cout<<vi[0]<<endl;

（2）通过迭代器访问

迭代器（iterator）可以理解为指针

Copy
vector<类型名>::iterator 变量名;

vector<int>::iterator it;
vector<double>::iterator it;

vector<int>::iterator it=v.begin();
for (int i = 0; i < v.size(); i++)
{
cout<<it[i]<<" ";
}

vector<int>::iterator it=v.begin();
for (int i = 0; i < v.size(); i++)
{
cout<<*(it+i)<<" ";
}

//vector的迭代器不支持it<v.end()的写法，因此循环条件只能it!=v.end()
for (vector<int>::iterator it=v.begin(); it!=v.end();it++)
{
cout<<*it<<" ";
}

vector 常用函数实例解析

（1）push_back(item)

Copy
v.push_back(i);

（2）void pop_back()

Copy
v.push_back(i);

（3）size()

Copy
cout<<v.size()<<endl;

（4）clear()

Copy
v.clear();

（5）insert()

Copy
insert(__position,__x);

v.insert(v.begin()+2,-1); //将-1插入v[2]的位置

（6）erase () 左闭右开

Copy
erase(__position); //删除一个元素
v.erase(v.begin()+3);

erase(__positionBegin,__positionEnd);//删除一个区间内的元素
v.erase(v.begin()+1,v.begin()+4);