【C++】STL容器

已于 2022-05-14 20:29:53 修改
阅读量861 收藏 1
点赞数 2
分类专栏： C++ 文章标签： c++
于 2022-05-02 18:06:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46778443/article/details/124539005
版权

一、序列式容器

1. vector

vector容器详解

2. deque

deque容器是双端队列，支持快速随机访问，在头尾位置插入/删除元素速度很快。

  • vector容器对于在头部的插入、删除效率低，且数据量越大，效率越低。相对而言，deque容器对于在头部的插入、删除速度比vector容器快
  • vector容器访问元素的速度比deque容器快
  • deque容器的内存重分配优于vector容器，因为其内部结构不需要复制所有元素
    在这里插入图片描述

deque容器内部有一个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据。中控器维护的是每个缓冲区的地址，使得使用deque容器时像是一片连续的内存空间。
在这里插入图片描述

3. list

STL中的list容器是一个双向循环链表，只支持双向顺序访问，在list容器中任何位置插入/删除速度很快。

  • 链表中的迭代器只支持前移和后移
  • 插入/删除操作不会造成原有的迭代器失效

在这里插入图片描述

所有不支持随机访问迭代器的容器, 不可以用标准算法, 但内部会提供对应一些算法！

#include <iostream>
#include <list>
using namespace std;

void printList(const list<int>& L)
{
	for (list<int>::const_iterator it = L.begin(); it != L.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}

int main()
{
	list<int> L;
	L.push_back(90);
	L.push_back(30);
	L.push_back(20);
	L.push_back(70);
	printList(L);	// 90 30 20 70

	// 反转
	L.reverse();
	printList(L);	// 70 20 30 90

	// 排序，默认升序
	L.sort();
	printList(L);	// 20 30 70 90

	// 排序，降序排序
	L.sort([](const int& num1, const int& num2) {return num1 > num2; });
	printList(L);	// 90 70 30 20
	system("pause");
	return 0;
}

什么情况下用vector，什么情况下用list，什么情况下用deque？

  • vector支持快速随机访问，但在非尾部插入/删除数据时效率很低，适合对象简单，对象数量变化不大，随机访问频繁的情况
  • 需要从首尾两端进行插入/删除操作的时候可以选择deque
  • 除非必要，我们尽可能选择使用vector而非deque，因为deque的迭代器比vector迭代器复杂很多
  • list不支持随机访问，适用于对象大，对象数量变化频繁，插入和删除频繁的情况。

二、配接器

1. stack

栈是一种先进后出的数据结构，栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为。
在这里插入图片描述

#include <iostream>
#include <stack>
using namespace std;

int main()
{
	stack<int> s;
	// 入栈
	s.push(10);
	s.push(20);
	s.push(30);

	// 栈是否为空
	while (!s.empty())
	{
		// 返回栈顶元素
		cout << "栈顶元素为: " << s.top() << endl;
		// 出栈
		s.pop();
	}
	// 返回栈的大小
	cout << "栈的大小为：" << s.size() << endl;
	system("pause");
	return 0;
}

2. queue

队列是一种先进先出的数据结构，队列允许从一端新增元素，从另一端移除元素，队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为。
在这里插入图片描述

#include <iostream>
#include <queue>
#include <string>
using namespace std;

class Person
{
	friend ostream& operator<<(ostream& out, const Person& p);
public:
	Person(string name, int age) {
		this->m_Name = name;
		this->m_Age = age;
	}
private:
	string m_Name;
	int m_Age;
};

ostream& operator<<(ostream& out, const Person& p)
{
	out << "姓名：" << p.m_Name << " 年龄：" << p.m_Age;
	return out;
}

int main()
{
	queue<Person> q;

	Person p1("唐僧", 30);
	Person p2("孙悟空", 1000);
	Person p3("猪八戒", 900);
	Person p4("沙僧", 800);

	// 入队
	q.push(p1);
	q.push(p2);
	q.push(p3);
	q.push(p4);

	// 队列是否为空
	while (!q.empty())
	{
		// 返回队头元素
		cout << q.front() << endl;
		// 返回队尾元素
		cout << q.back() << endl;
		// 出队
		q.pop();
	}

	// 返回队列大小
	cout << "队列大小为: " << q.size() << endl;
	system("pause");
	return 0;
}

三、关联式容器

1. set / multiset

  • set/multiset属于关联式容器，底层结构是用红黑树实现
  • 所有元素在插入时自动按升序排序
  • set不允许容器中有重复的元素，multiset允许容器中有重复的元素
  • 对于自定义数据类型，set容器必须指定排序规则
// 基本使用
#include <iostream>
#include <set>
using namespace std;

void printSet(set<int>& s)
{
	for (set<int>::iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

int main()
{
	set<int> s;

	// 插入
	s.insert(10);
	s.insert(30);
	s.insert(20);
	s.insert(40);
	s.insert(50);
	s.insert(60);

	// 容器是否为空
	if (s.empty()) {
		cout << "set为空" << endl;
	}
	else {
		// 返回容器中元素的数目
		cout << "set的大小为： " << s.size() << endl;	// 6
	}

	// 删除
	s.erase(s.begin());
	printSet(s);	// 20 30 40 50 60

	s.erase(60);
	printSet(s);	// 20 30 40 50

	// 查找
	set<int>::iterator pos = s.find(30);

	// 统计
	// 对于set容器来说，结果为0或1
	int num = s.count(30);
	cout << "num = " << num << endl;	// 1

	system("pause");
	return 0;
}

// set不允许容器中有重复的元素，multiset允许容器中有重复的元素
#include <iostream>
#include <set>
using namespace std;

int main()
{
	// set不允许插入重复值
	// set插入数据的同时会返回插入结果
	set<int> s;
	pair<set<int>::iterator, bool> ret = s.insert(10);
	if (ret.second) {
		cout << "第一次插入成功!" << endl;	// √
	}
	else {
		cout << "第一次插入失败!" << endl;
	}

	ret = s.insert(10);
	if (ret.second) {
		cout << "第二次插入成功!" << endl;
	}
	else {
		cout << "第二次插入失败!" << endl;	// √
	}

	// multiset允许插入重复的值
	multiset<int> ms;
	ms.insert(10);
	ms.insert(10);

	for (multiset<int>::iterator it = ms.begin(); it != ms.end(); it++) {
		cout << *it << " ";		// 10 10
	}
	cout << endl;

	system("pause");
	return 0;
}

// 所有元素在插入时自动按升序排序
#include <iostream>
#include <set>
using namespace std;

class MyCompare
{
public:
	bool operator()(int v1, int v2) const {
		return v1 > v2;
	}
};

int main()
{
	set<int> s1;
	s1.insert(10);
	s1.insert(40);
	s1.insert(20);
	s1.insert(30);
	s1.insert(50);

	// set容器默认升序排序
	for (auto v : s1)
		cout << v << " ";
	cout << endl;	// 10 20 30 40 50

	// 指定降序排序
	set<int, MyCompare> s2;
	s2.insert(10);
	s2.insert(40);
	s2.insert(20);
	s2.insert(30);
	s2.insert(50);

	for (auto v : s1)
		cout << v << " ";
	cout << endl;
	system("pause");
	return 0;
}

// 对于自定义数据类型，set容器必须指定排序规则
#include <iostream>
#include <set>
using namespace std;

class Person
{
	friend ostream& operator<<(ostream& out, const Person& p);
	friend class ComparePerson;
public:
	Person(string name, int age) {
		this->m_Name = name;
		this->m_Age = age;
	}
private:
	string m_Name;
	int m_Age;
};

ostream& operator<<(ostream& out, const Person& p) {
	out << "姓名： " << p.m_Name << " 年龄： " << p.m_Age;
	return out;
}

class ComparePerson
{
public:
	// 按照年龄降序排序 
	bool operator()(const Person& p1, const Person& p2) const {
		return p1.m_Age > p2.m_Age;
	}
};

int main()
{
	// 对于自定义数据类型，必须指定排序规则
	set<Person, ComparePerson> s;

	Person p1("刘备", 30);
	Person p2("关羽", 27);
	Person p3("张飞", 24);
	Person p4("赵云", 21);
	s.insert(p1);
	s.insert(p2);
	s.insert(p3);
	s.insert(p4);

	for (auto p : s)
		cout << p << endl;
	system("pause");
	return 0;
}

2. map / multimap

  • map / multimap属于关联式容器，底层结构是用红黑树实现
  • map中所有元素都是pair，第一个元素为键值，起到索引作用，第二个元素为实际值
  • 所有元素都会根据元素的键值自动按升序排序
  • map不允许容器中有重复键值元素，multimap允许容器中有重复键值元素
  • 对于自定义数据类型，map容器必须指定排序规则
// 基本使用
#include <iostream>
#include <map>
using namespace std;

int main()
{
	map<int, int> m;
	// 插入
	m.insert(pair<int, int>(1, 10));
	m.insert(make_pair(2, 20));
	m.insert(map<int, int>::value_type(3, 30));
	// 不建议使用[]插入
	m[4] = 40;

	// 如果没有这个键，就创建这个键值对，值为0
	m[5];
	for (const auto& p : m)
		cout << p.first << " " << p.second << " ";	// 1 10 2 20 3 30 4 40 5 0
	// 可以用于访问
	cout << m[1] << endl;	// 10

	// 删除
	m.erase(m.begin());		// 2 20 3 30 4 40 5 0
	m.erase(5);				// 2 20 3 30 4 40

	// 容器是否为空
	if (m.empty()) {
		cout << "map为空" << endl;
	}
	else {
		// 返回容器中元素的数目
		cout << "map的大小为： " << m.size() << endl;
	}

	// 按键查找
	map<int, int>::iterator pos = m.find(3);

	// 按键统计
	// 对于map，结果为0或者1
	int num = m.count(3);
	cout << "num = " << num << endl;	// 1

	system("pause");
	return 0;
}

// 更改排序方式
#include <iostream>
#include <map>
using namespace std;

class MyCompare {
public:
	bool operator()(int v1, int v2) const {
		return v1 > v2;
	}
};

int main()
{
	map<int, int, MyCompare> m;
	m.insert(make_pair(1, 10));
	m.insert(make_pair(2, 20));
	m.insert(make_pair(3, 30));
	m.insert(make_pair(4, 40));
	m.insert(make_pair(5, 50));

	for (map<int, int, MyCompare>::iterator it = m.begin(); it != m.end(); it++) {
		cout << "key = " << it->first << " value = " << it->second << endl;
	}
	system("pause");
	return 0;
}

参考：https://www.bilibili.com/video/BV1et411b73Z

敢飞就有天空
关注
专栏目录
c++STL容器讲义与演示
01-25
总结，C++ STL容器是强大且灵活的工具，为程序员提供了高效的数据管理方案。理解每个容器的特点，选择合适的容器，并熟练运用迭代器、算法和函数对象，能够写出更加高效、简洁的C++代码。学习和掌握STL，对于提升C++...
C++——Stack（堆栈）和Queue（队列）
qwjy的博客
04-24 3384
  文章目录Stack（堆栈）        Stack（堆栈）
栈与C++中的std::stack详解(多图超详细)
最新发布
jianmo的博客
05-22 1122
栈(stack) 什么是栈？ 栈的基本操作和应用 入栈（push) 出栈（pop) 入栈和出栈的复杂度和应用场景 类模板std::satck 形参T和Container 成员函数 元素访问 栈的容量 栈的修改 用法示例
C++STL stack
qq_43272142的博客
06-19 135
#include<iostream> #include<stack> using namespace std; int main() { stack<int> a;//定义一个栈stack； a.push(1); cout<<a.top()<<endl;//输出栈顶元素； a.pop();//删栈顶元素； cout<&...
C++的STL
Mr Harsh的博客
08-11 2387
STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），几乎所有的代码都采用了模板类和模板函数的方式，这相比于传统的由函数和类组成的库来说。
栈（Stack）
Alex
01-17 1659
栈（Stack） 栈的基本概念 栈的定义 栈(stack)是简单的数据结构，但在计算机中使用很广泛，它的定义很简单：只允许在一端进行插入或删除操作的线性表，所以首先栈是一种线性表，其次栈限定只能在某一端进行插入和删除操作。 我们来举一个形象的例子，当我们往箱子里放一叠书的时候，先放的书在箱子最下面，后放的书在箱子上面，当我们拿书的时候，必须将后面放的书都取出来，才能看到或者拿出前面放的书。假如这个箱子的平面面积只能容纳一本书，并且所有书的面积也完全契合箱子的平面面积，放书的时候只能平着放，不能竖着放（程序
深入解析C++ STL中的常用容器
12-31
STL是C/C++开发中一个非常重要的模板，而其中定义的各种容器也是非常方便我们大家使用。下面，我们就浅谈某些常用的容器。这里我们不涉及容器的基本操作之类，只是要讨论一下各个容器其各自的特点。STL中的常用容器...
C++ STL容器stack和queue详解
01-20
stack是一个比较简单的容器，它的使用也很简单，stack是LIFO容器，就是后进先出，最后添加进去的元素，第一个取出来 stack初始化 std::stack<int> first; std::stack<int> second(first); std::stack<int>> third...
实践案例-基于STL的演讲比赛流程管理系统_alivearr_c++STL容器的使用_随机分组_
09-28
综上所述，这个实践案例展示了C++ STL容器在实际项目中的应用，包括数据存储、操作和算法的实现。通过合理选择和组合不同的容器，可以有效地解决问题，提高代码的可读性和可维护性。在深入学习和熟练掌握STL后，...
栈
weixin_44110100的博客
04-27 168
本节讲栈，然后讲一道关于pat的题目。数据结构或许才能有算法吧！ 栈 初始化init 压栈push 弹栈pop 看栈顶元素top。 讲一讲关于其中的细节： 初始化： 指定大小。开辟空间，指向栈顶的时候要注意是指向栈顶的元素，还是栈顶元素上面一个 压栈： 判断是否满了，周强老师建议判满操作使用函数去进行封装。 弹栈： 判断栈是否为空。也可以去通过使用函数去进行封装起来 看栈顶元素： 其...
使用STL设计数据结构算法
weixin_62526435的博客
03-17 767
本文介绍了如何使用STL设计数据结构算法，涉及几种常见的容器：vector、deque、list、stack、queue
C++ stack的基本使用
m0_56699208的博客
10-30 755
栈是一种特殊的线性表，它只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一段称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出(Last in First out)的原则。 C++的库函数中也提供了堆栈（stack）的基本操作。 #include<iostream> #include<stack> stack<int> s; int num; s.empty(); //堆栈为空则返回真 s.pop(); //移除栈顶元素 s.push(num);
C++ STL之stack栈容器
m0_51305283的博客
01-30 226
转载自博主：陌生的童话城堡 此篇仅作为用来学习C++的stack容器的笔记记录，绝无商业用途，再次致谢！ 一、STL： 1）标准模版库，提供了通用的模版库和函数。如：向量、链表、队列、栈。 2）核心组建包括：容器（Containers）、算法（Algorithms）、迭代器（Iterators）。 二、Stack栈容器： 1）容器适配器，遵循先进后出（FILO）数据结构。 2）头文件：#include 3）常用函数： empty：判断堆栈元素是否为空，true表示栈元素为空； pop：移除栈顶元素； p.
[原创]STL容器map和unordered_map性能，创建，插入，随机访问速度对比！
carlclouder的博客
09-06 1600
测试map和unordered_map，采用1亿次随机访问，分别在数据量10~1000万不同情况测试，生成时间和随机访问时间； 平台：win10，vs2019，c++14，编译，启动优化 结论： 1、unordered_map在任何情况下都要比map的随机访问速度更快，5倍以上； 2、unordered_map在100万数据量以下要比map的随机插入速度快，如果单个保存的数据结构较大，这一速度会进一步降低； 3、unordered_map会比map占用更多的内存； 元素个数 | 访问次数 | map
C++的栈
weixin_30726161的博客
01-15 97
栈，是一种存储受限的线性数据结构，在存储和访问数据的时候只能访问栈的一端。栈类似于一摞盘子，只能拿去最上面的盘子，也只能把盘子放到最上面。由于这种特点，栈是一种后进先出（Last in / First out, LIFO）的数据结构。 栈的主要操作有以下几种： push向栈顶插入元素（摞上去一个盘子） top获取栈顶元素的值（看看最上面那个盘子上面写了什么东西） pop取出栈...
STL学习记录（十五）：Stack
博客
07-31 319
STL中的特殊容器Stack准确来说Stack是容器适配器类型，与我们数据结构中所学的概念一样这种容器的特性就是Last Input First Output。该容器通过push、 pop方法对栈头的元素进行操作。主要的成员函数如下： 成员函数 说明 empty( ) 判断栈是否为空 size( ) 返回栈的大小 push( val ) 将元素加入到栈首 pop(
C++ 后续表达式 写的时候用STL库里的Stack类的时候遇到的坑 附上代码和注释
一个懒惰的程序员
04-25 385
#include<iostream> #include<string> #include<stack> using namespace std; int main(void){ int i; string str;//输入 string s;//表达式 stack<char> stk; cin>>str; for(...
C++标准库之stack
asr22449的博客
11-03 163
C++库以提供“模板”为主。所谓模板，是指不必预先制定类型的函数或类。我们可以借助STL（标准模板库Standard Template Library, STL）提供的高效算法来管理数据。为应对多种需求，STL为用户提供了多种名为容器（Container）的类，用于管理数据集合。在创建动态数组、表、栈、队列等数据结构时，我们只需要定义对应的容器，然后调用相应成员函数或算法...
#include＜stack＞栈的基本操作
weixin_52793414的博客
05-30 910
介绍 stack的定义 其定义的写法和其他STL容器相同, typename可以任意基本数据类型或容器： stack name; stack容器内元素的访问 由于栈(stack)本身就是一种后进先出的数据结构，在STL的 stack中只能通过top()来访问栈顶元素。 这里我就用int类型的名叫tx的栈 stack<int>tx; 相关函数及其用法 一. empty():判断栈是否为空的函数，栈空返回true，反之返回false push(x)：x入栈函数 size():返回栈内元素个数的
C++ STL容器操作大全
C++STL操作大全 C++ STL（Standard Template Library）是C++标准库中的一个组件，提供了大量的泛型容器、算法和迭代器，帮助开发者快速构建高效、可靠的应用程序。下面是C++ STL中的一些重要知识点： 一、Vector ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值