您现在的位置是:首页 >学无止境 >C++之STL顺序容器网站首页学无止境

C++之STL顺序容器

北飞的山羊 2023-07-23 16:04:16
简介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;
}

 

风语者!平时喜欢研究各种技术,目前在从事后端开发工作,热爱生活、热爱工作。