浅谈C++ STL常用容器

动态数组：有些时候想开一个数组，但是却不知道应该开多大长度的数组合适，因为我们需要用到的数组可能会根据情况变动。这时候我们就需要用到动态数组。

C++中动态数组写作vector。

要使用vector，需要添加头文件 #include<vector>

定义和初始化：C++中定义一个动态数组为 vector<T> t T为类型，t为名称。

插入元素：通过push_back()方法插入元素。

获取长度并访问元素：通过size（）方法获取长度，通过[]操作动态数组中的元素。

修改元素：通过[]赋值。

演示：

#include
#include
using namespace std;
int main()
{
vector t1;   //创建一个int类型的动态数组
for (int i = 0; i < 4; i++)
{
t1.push_back(i);             //插入元素
}
cout << t1[1] << endl;          //操作数组中元素
t1[2] = 3;                      //修改数组中元素
t1.erase(t1.begin());           //移除头元素
return 0;
}

Map:C++中map容器提供一个键值对（key/value）容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。需要包含头文件map。对于迭代器来说，可以修改实值，而不能修改key。Map会根据key自动排序。要使用map,需要添加头文件 #include<map>map的使用有多种方法演示：

#include
#include
using namespace std;
int main()
{
map  map1;       //定义
map1.insert(pair(1, "i"));
map1.insert(pair(2, "love"));
map1.insert(pair(3, "you"));  //插入
map1.erase(3);                         //根据key删除value
map1.size();                       //元素个数
map1.empty();                       //判断空
map1.clear();                      //清空所有元素
return 0;
}

集合set:集合是由一些不重复的数据组成的。

演示：

#include
#include
#include
using namespace std;
int main()
{
set city;    //定义
city.insert("TangShan");
city.insert("BeiJing");   //插入，注意当向集合中插入一个已存在的数据，不会产生任何效果。
city.erase("TangShan");   //删除数据
if (city.count("BeiJing"))       //查找，如果存在返回1
printf("存在北京这个城市\n");

for (set::iterator it = city.begin(); it != city.end(); ++it)  //用迭代器遍历集合中的元素
{
cout << (*it) << endl;
}
return 0;
}

要使用set,需要添加头文件 #include<set>


栈：具有先进后出的特点。
要使用stack,需要添加头文件 #include<stack>

定义和初始化：C++中定义一个栈为 stack<T> t T为类型，t为名称。

<
b303
span style="font-size:18px;color:#FF0000;">入栈：通过push()方法。

获取栈顶元素：通过top()方法。

出栈：通过pop()方法。

判空：通过empty()方法。

演示：

#include
#include
using namespace std;
int main()
{
stack  s;   //创建一个int类型的栈
s.push(1);
s.push(2);            //入栈
cout << s.top() << endl;  //获取栈顶元素
s.pop();              //出栈
return 0;
}

队列：具有先进先出的特点。
要使用queue,，需要添加头文件 #include<queue>

定义和初始化：C++中定义一个队列为 queue <T> t T为类型，t为名称。

入队：通过push()方法。

获取队首元素：通过front()方法。

出队：通过pop()方法。

判空：通过empty()方法。

演示：

#include
#include
using namespace std;
int main()
{
queue  q;  //创建一个int类型的队列
q.push(1);
q.push(2);            //入队
cout << q.front() << endl;  //获取队首元素
q.pop();              //出队
return 0;
}