C++之STL顺序容器

目录

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