一、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; }