C++STL库学习——容器

在我刚走上算法修炼这条路时，走了不少的弯路，那时候因为不知道C++ STL库的存在，为了满足题目对运行时间的要求，只能使用C语言，而C语言最大的弊端是很多东西都要自己去实现，所以在做算法题时，我常常会感觉到很累，一度想要放弃。

但自从用上了STL库以后，情况改善了许多，STL即标准模板库，它提供了多种容器和算法来满足编程者的要求，本篇文章不做教程，因为好的教程太多了，这里推荐C语言中文网：http://c.biancheng.net/cplus/80/，花上两个小时就可以完全学会！

关于vector的一些简单总结：

适用场景：

vector:在元素个数不确定时做变长数组；再输出元素个数不确定而又需要每个元素之间打印空格时，做暂存容器！

vector数组：存储树，图！

头文件：

#include

定义：

vector name;

例如：

vector name;

vector name;

vector name;//node为结构体的类型

vector > name;   // >>之间要加空客

访问：

迭代器定义方式：

vector:: iterator it;

类似于指针，注意左闭右开！

常用函数：

push_back()：末尾添加元素

pop_back()：删除末尾元素

size()：返回vector长度

clear():清空vector里面的所有元素

insert(it,x):用来向任意的迭代器it处插入一个元素x。

erase()：删除单个元素，或某个区间的所有元素。

关于set的一些简单总结：

适用场景：

set：需要去重但是不方便直接开数组的情况可使用set，set可实现自动去重并按升序排序。

set中元素唯一，如果需要处理不唯一的情况，则需要使用multiset

头文件：

#include

定义：

与vector相同，不再赘述。

访问：

set只能通过迭代器访问：set::iterator it;

除vector和string之外的STL容器都不支持*(it+i)的访问方式，因此set的枚举方式唯一：

#include
#includeusing namespace std;
int main()
{set st;st.insert(1);st.insert(3);st.insert(5);st.insert(7);st.insert(1);//不支持 it ::iterator it=st.begin(); it!=st.end(); it++){printf("%d",*it);}return 0;}

常用函数：

insert(x) : 将x插入set容器中。

find(value) : 返回set中对应值为value的迭代器。

erase() :  删除单个元素，或某个区间的所有元素。

size() ：返回set内元素的个数。

clear() : 清空set中的所有元素。

关于string的一些简单总结：

适用场景：替代字符数组char str[]来存放字符串,封装了一些常用功能，方便操作！

头文件：

#include

定义：

string str;

访问：

#include
#include
using namespace std;
int main()
{string str="asdfg";for(int i=0;i>str;//输入输出只能用cin cout cout<

也可以用迭代器访问，用法同set，此处不赘述！