您现在的位置是:首页 >学无止境 >C++之STL顺序容器网站首页学无止境
C++之STL顺序容器
目录
一、STL容器简介
STL容器是一个通用的数据结构,可以处理不同数据类型,包含基本的数据结构如链表、堆栈、队列等。可以分为顺序容器、关联容器、 容器适配器、特殊容器。本篇博客将简要介绍一下STL容器中的顺序容器。
二、顺序容器
2.1.特点:
• 元素的添加或插入位置与元素的值无关
• 无自动排序
2.2分类:
1.向量(动态数组vector)
• 在内存中占有一块连续的空间(动态数组)
• 可自动扩充且提供越界检查
• 适合在向量末尾插入或删除数据
• 可用[]运算符直接存取数据
在定义成员时格式如下:
vector <数据类型> 名称
再利用各指令对创建出的动态数组进行修改。代码如下:
#include<iostream>
#include<vector>//需要引头文件<vector>
using namespace std;
int main() {
vector<int> v;
//vector<int> v(6, 1);//这里指数组中存放的是6个1
for (int i = 0; i < 6; i++)
{
v.push_back(i);//尾插
}
for (int i = 0; i < (int)v.size(); i++)
{
cout << v[i] << " ";
}
cout << endl;
for (int i = 0; i < 3; i++)
{
v.pop_back();//尾删
}
for (int i = 0; i < (int)v.size(); i++)
{
cout << v[i] << " ";
}
cout << endl;
return 0;
}
使用:• 头文件 <vector>
• 适用于快速存取数据但非频繁插入删除场合
2.迭代器
定义:能对顺序容器或关联容器中的每个元素进行连续存取的对象(一个特殊的指针)。
用法:容器名<数据类型>::iterator 迭代器名;
如:vector <int>::iterator p;/ list <int>::iterator it;
使用:
标准迭代器的使用:
#include<iostream>
#include<vector>
using namespace std;
int main() {
vector<int> v;
for (int i = 0; i < 6; i++)
{
v.push_back(i);//尾插
}
//标准迭代器的使用
vector<int>::iterator it;
for (it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
cout << endl;
for (int i = 0; i < 3; i++)
{
v.pop_back();//尾删
}
for (int i = 0; i < (int)v.size(); i++)
{
cout << v[i] << " ";
}
cout << endl;
return 0;
}
非标准迭代器的使用:
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector <int>v;
vector <int>::reverse_iterator p;
for (int i = 0; i < 10; i++)
v.push_back(i);
for (p = v.rbegin(); p != v.rend(); p++)
cout << *p << " ";
cout << endl;
}
3.列表容器(list)
定义:双向链表
• 前驱和后继
• 可在任意位置插入或删除数据
• 不能用[]运算符直接存取数据
使用:
• 头文件 #include <list>
• 适用于数据频繁插入删除的场合
• 适用于不在意查找速度的场合
• 排序sort()、合并merge()操作效率高
#include <iostream>
#include <vector>
#include <list>
using namespace std;
int main()
{
list<double> first, second;
first.push_back(3.1);//first数列尾插入三个数
first.push_back(2.2);
first.push_back(2.9);
for (list<double>::iterator it = first.begin(); it != first.end(); ++it)
{
cout << *it << " ";
}
cout << endl;
second.push_back(3.7);//second数列尾插入三个数
second.push_back(7.1);
second.push_back(1.4);
first.sort();//对first进行排序
for (list<double>::iterator it = first.begin(); it != first.end(); ++it)
{
cout << *it << " ";
}
cout << endl;
second.sort();//对second进行排序
first.merge(second);//合并两个数列
for (list<double>::iterator it = first.begin(); it != first.end(); ++it)
{
cout << *it << " ";
}
cout << endl;
second.push_back(2.1);
first.merge(second);
for (list<double>::iterator it = first.begin(); it != first.end(); ++it)
{
cout << *it << " ";
}
cout << endl;
return 0;
}
4.双端队列容器(deque)
特点:
• 以多内存块形式存储数据
• 可自动扩充且提供越界检查
• 适合在向量头尾插入或删除数据
• 可用[]运算符直接存取数据
使用:
• 头文件#include <deque>
• 适用于快速在队列头尾存取数据的场合
• 不适用于频繁插入删除的场合
• 若非头尾插入删除则效率低于list
#include <iostream>
#include <deque>
using namespace std;
int main()
{
deque<double> d;
deque<double>::iterator it;
for (int i = 0; i < 5; i++)
{
d.push_back(i);
}
it = d.begin();
it++;
d.insert(it, 30);//在it前面插入30
for (it = d.begin(); it != d.end(); it++)
{
cout << *it << " ";
}
cout << endl;
return 0;
}