c++13 0 STL[stack,queue,set,dequeue]

最新推荐文章于 2024-11-14 01:08:12 发布
最新推荐文章于 2024-11-14 01:08:12 发布
阅读量70 收藏
点赞数
文章标签： c/c++ 数据结构与算法
原文链接：https://juejin.im/post/5a336c3d6fb9a04525782b82
版权

###set相关知识点:

set:集合,红黑树实现
 特点:
   1.0 内部的元素根据其值自动排序。
   2.0 内部元素只能出现一次。
复制代码

###set数据结构图:

###set相关函数:

###相关code：

#include<iostream>
#include<string>
#include<set>
#include<algorithm>
using namespace std;

void displaySet(set<int> se);
void findSet(set<int> se, int n);
int main()
{
	set<int> se;
/*
iterator insert( iterator i, const TYPE &val );
void insert( input_iterator start, input_iterator end );
pair insert( const TYPE &val );
说明：
● 在迭代器i前插入val；
● 将迭代器start开始到end结束返回内的元素插入到集合中；
● 在当前集合中插入val元素，并返回指向该元素的迭代器
和一个布尔值来说明val是否成功的被插入了。
*/
	se.insert(11);
	se.insert(66);
	se.insert(33);
	se.insert(22);
	cout << "set集合的元素" << endl;
	displaySet(se);
	cout << endl;
/*
void erase( iterator i );
void erase( iterator start, iterator end );
size_type erase( const key_type &key );
● 删除i元素；
● 删除从start开始到end结束的元素；
● 删除等于key值的所有元素（返回被删除的元素的个数）。
*/
	set<int>::iterator it;
	se.erase(se.begin());
	cout << "删除第一个元素" << endl;
	cout << "set集合的元素" << endl;
	displaySet(se);
	cout << endl;
	findSet(se, 22);
	
	set<int> se1;
	se1.insert(22);
	se1.insert(88);
	se1.insert(33);
	cout << "se1集合的元素" << endl;
	displaySet(se1);
	cout << endl;


	system("pause");
	return 0;
}

void displaySet(set<int> se)
{
	set<int>::iterator it;

/*
iterator begin();
返回指向当前集合中第一个元素的迭代器。
const_iterator end();
返回指向当前集合中最后一个元素的迭代器。

*/

	for (it=se.begin();it!=se.end(); it++)
	{
		cout << *it << "  ";
	}

}

void findSet(set<int> se,int n)
{
	/*
	iterator find( const key_type &key );
	在当前集合中查找等于key值的元素，并返回指向该元素的迭代器；
	如果没有找到，返回指向集合最后一个元素的迭代器。
	*/
	set<int>::iterator it;
	it = se.find(n);
	if (it != se.end())
		cout << "值为"<<n<<"元素存在" << endl;
	else
		cout << "值为" << n << "元素不存在" << endl;
}

复制代码

###结果:

set集合的元素
11  22  33  66
删除第一个元素
set集合的元素
22  33  66
值为22元素存在
se1集合的元素
22  33  88
复制代码

###queue相关知识点:

 queue:队列。可以链表实现，可以数组实现。
   特点:先进先出。
复制代码

###queue数据结构图:

###queue相关函数:

###queue函数实现code:

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

void displayQueue(queue<double> qu);

int main() {

	queue<double> qu;

/*
void push( const TYPE &val );
push()函数往队列中加入一个元素。
*/

	qu.push(2.22);
	qu.push(3.33);
	qu.push(4.44);
	cout << "队列qu中的元素：" << endl;
	displayQueue(qu);
	cout << endl;
//back() 返回最后一个元素 

	system("pause");
	return 0;
}

void displayQueue(queue<double> qu)
{

/*
TYPE &back();
back()返回一个引用，指向队列的最后一个元素。
*/

/*
	void pop();
	pop()函数删除队列的一个元素。
*/
	while (!qu.empty())
	{
		cout << qu.front() << " ";
		qu.pop();
	}

}
复制代码

###结果:

队列qu中的元素：
2.22 3.33 4.44
复制代码

###stack相关知识点:

stack:堆栈，函数递归，等好多问题都使用到了堆栈。
特点:先进后出。
复制代码

###stack数据结构:

###stack相关函数:

###stack函数实现代码：

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

void displayStack(stack<char> st);

int main() {
	stack<char> st;
	/*
	Syntax : void push(const TYPE &val);
	push() 函数将 val 值压栈，使其成为栈顶的第一个元素
	*/
	st.push('a');
	st.push('b');
	st.push('c');
	//先进后出的特点。
	displayStack(st);
	cout << endl;

	/*
	语法:   void pop();
	pop() 函数移除堆栈中最顶层元素。
	*/
	cout << "删除头部一个元素" << endl;
	system("pause");
	return 0;
}

void displayStack(stack<char> st)
{

	/*
	TYPE &top();
	top() 函数返回对栈顶元素的引用. 举例,如下代码显现和清空一个堆栈。
	*/

	/*
	语法:   void pop();
	pop() 函数移除堆栈中最顶层元素。
	*/

	while(st.empty()==0)
	{
		cout<<st.top();
		st.pop();
	}
}

复制代码

###code结果:

cba
复制代码

可以看出stack先进后出的特点。

###deque相关知识点:

 deque：双端队列。
学习了数据结构你就知道，它有2个指针，可以双向遍历队列。
复制代码

###deque数据结构:

###deque相关函数:

###code实现函数:

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

void display(deque<int> de);
int main()
{
	deque<int> de;

/*
push_back
语法:
void push_back( const TYPE &val );
push_back()函数在双向队列的尾部加入一个值为val的元素。
*/
	de.push_back(6);
	de.push_back(8);
	de.push_back(9);
	display(de);
	cout << endl;
/*
push_front
语法:
void push_front( const TYPE &val );

*/
	cout << "头部插入10:" << endl;
	de.push_front(10);
	display(de);
	cout << endl;

/*
pop_back
语法:
void pop_back();
pop_back()删除双向队列尾部的元素。
*/

cout << "删除尾部元素" << endl;
de.pop_back();
display(de);
cout << endl;

/*
pop_front
语法:
void pop_front();
pop_front()删除双向队列头部的元素。
*/

cout << "删除头部元素" << endl;
de.pop_front();
display(de);
cout << endl;

/*
Constructors
语法:   deque();
deque( size_type size );
deque( size_type num, const TYPE &val );
deque( const deque &from );
deque( input_iterator start, input_iterator end );
C++ Deques能用以下方式创建:

无参，创建一个空双向队列
size - 创建一个大小为size的双向队列
num and val - 放置num个val的拷贝到队列中，
from - 从from创建一个内容一样的双向队列
start 和 end - 创建一个队列，保存从start到end的元素。

*/

int arr[6] = { 11,33,22,66,55,44 };
deque<int> dearr(arr, arr + 6);
cout << "新双端队列为:" << endl;
display(dearr);
cout << endl;

/*
insert
iterator insert( iterator pos, size_type num, const TYPE &val );
void insert( iterator pos, input_iterator start, input_iterator end );
insert()在pos前插入num个val值，或者插入从start到end范围内的元素到pos前面

*/
deque<int>::iterator it;
 de.insert(de.end(),dearr.begin(), dearr.end() );
cout <<"把队列dearr插入到de中："<< endl;
display(de);
cout << endl;
	system("pause");
	return 0;
}

void display(deque<int> de)
{
	deque<int>::iterator it;
	for (it = de.begin(); it != de.end(); it++)
		cout << *it << " " ;

}

复制代码

###结果如下:

6 8 9
头部插入10:
10 6 8 9
删除尾部元素
10 6 8
删除头部元素
6 8
新双端队列为:
11 33 22 66 55 44
把队列dearr插入到de中：
6 8 11 33 22 66 55 44
复制代码

其实c++的stl只要学习了数据结构，学起来非常容易，那些泛型算法，也非常经典，看看stl的源码也非常有必要。

>写的多难免会出错，欢迎指出问题。
###如果你能看到这里，在下佩服，佩服。
weixin_33824363
关注
第六章第五节1：C++STL之stack和queue基本使用
快乐江湖的博客
06-07 512
文章目录一：简单介绍（1）stack（2）queue二：stack和queue的应用三：stack和queue的模拟实现——适配器 一：简单介绍 stack和queue是STL中的两个容器，分别对应数据结构中的栈和队列，在这里关于它的具体接口的使用就不做过多介绍了，逻辑上完全和数据结构一致，接口方面和之前我们学习过的vector，list都十分相似 数据结构之栈和队列 （1）stack （2）queue 二：stack和queue的应用 LeetCode有关栈的题目 stack经典题 LeetC
stack, queue, dequeue, heap和priority_queue
ChenLI's blog
09-10 2093
1. 名词解释 stack 栈 queue 队列 dequeue （deque，全名double-ended queue）是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。 heap 堆 priority_queue 优先队列 2. STL中Stack用法 stack 模板类的定义在头文
C++STL入门之Deque,Stack,Queue
41167361的博客
08-12 278
1.Deque容器 1.1Deque介绍 1)deque是“double-ended queue”的缩写，和vector一样都是STL的容器，deque是双端数组，而vector是单端的。 2)deque在接口上和vector非常相似，在许多操作的地方可以直接替换。 3)deque可以随机存取元素（支持索引值直接存取， 用[]操作符或at()方法，这个等下会详讲）。 4)deque头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时。 5)头文件是deque 1.2deque对象的创建
【C++ STL容器】stack && dequeue
weixin_61932507的博客
10-30 233
1.队列是一种容器适配器，专门用在先进先出中操作，从容器一段插入元素，另一端提取元素。2.队列作为容器适配器实现，容器适配器即将特定容器类封装作为其底层容器类，queue提供一组特定的成员函数来访问其元素。元素从队尾入队列，从对头出队列。3.底层容器可以是标准的容器之一，也可以是其他专门设计的容器类，但必须支持一下接口： empty，size，front，back，push_back，pop_back;4.标准容器类dequeue和list满足以上需求，默认使用的容器是dequeue。
【STL】 stack 与 queue（C++）
2301_80362419的博客
10-18 1250
STL stack queue priority_queue 容器适配器 dequeue
【C++】stack、queue和deque的使用
qq_64818885的博客
06-12 1268
Stack是一种数据结构，在计算机科学中经常被使用。Stack的特点是先进后出（LIFO，Last In First Out），它只允许在一端进行插入和删除操作，这一端被称为栈顶。queue（队列）是一种先进先出（FIFO，First-In-First-Out）的数据结构，其中元素按照加入队列的顺序进行处理。队列有两个基本操作：入队（enqueue）和出队（dequeue），分别指元素加入队列和从队列中移除元素。
C++STL~~stack&queue
TU^的博客
09-14 1478
数据结构~~栈和队列栈（Stack）后进先出原则。主要操作包括入栈（push）和出栈（pop）。常用于函数调用、表达式求值、括号匹配等场景。队列（Queue）先进先出原则。主要操作包括入队（enqueue）和出队（dequeue）。常用于任务调度、排队系统、广度优先搜索等。两者都是基本的数据结构，具有不同的特点和适用场景，在程序设计中发挥着重要作用。
【C++】STL之stack/queue类源码剖析
phoenixFlyzzz的博客
04-28 1988
通过双端队列deque适配器实现stack、queue
C++基础：STL之队列queue
知行合一 止于至善
10-25 1409
这篇文章介绍一下STL中队列queue的基本使用方法。
【043】解密C++ STL：深入理解并使用queue容器
Lion_Long的博客
07-20 541
深入探讨queue容器的核心特性及其底层实现。queue是一种遵循先进先出（FIFO）原则的数据结构，适用于需要按照顺序处理数据的场景，例如任务调度和广度优先搜索。我们将分析其不同的实现方式，如数组、链表和环形缓冲区，以及这些实现对性能的影响。此外，本文还将展示queue容器的常用API及其实际应用案例，包括高效算法和生产者-消费者模型，帮助读者更好地理解和利用这一重要数据结构。
【c++】深入剖析与动手实践：C++中Stack与Queue的艺术.txt
04-30
### C++中Stack与Queue的艺术 #### 数据结构实现 在深入了解C++中栈（Stack）与队列（Queue）之前，我们首先需要明确这两种数据结构的基本概念及其在C++中的实现方式。 - **栈（Stack）**: 栈是一种后进先出...
数据结构算法集---C++语言实现.rar_queue stack_堆栈 栈_数据结构 队列_链表_队列
07-15
在C++中，可以使用标准模板库(STL)中的`stack`容器来实现堆栈。堆栈的主要操作包括压栈（push）、弹栈（pop）、查看栈顶元素（top）以及检查栈是否为空（empty）。堆栈在递归、表达式求值、回溯算法等方面有着广泛...
【C++进阶实战】俄罗斯方块游戏
weixin_42300449的博客
11-12 300
【代码】【C++进阶实战】俄罗斯方块游戏。
C++基础_关于拷贝构造函数（复制构造函数）RVO
学海无涯
11-11 1009
VS2022会直接跳过拷贝构造或移动构造，直接在目标对象内存中构造返回对象，优化性能
STL之vecor的使用(超详解)
2302_80220709的博客
11-11 781
如果发生的异地扩容，这时的迭代器就不在指向原来的空间，而就指向一块释放的内存，我们一旦继续访问就会报错，这种现象我们称为迭代器失效。指定位置插入，要注意的是这里不再像string一样，用的size_t 的pos，vector虽然也可以用下标访问，但是为了承接后面STL其他不支持下标访问的容器，所以这边的pos用的是迭代器类型。下面我们开始研究他的使用，为了能够更好的测试，我们先实现一个打印容器元素的函数，vector底层是数组，所以有三种访问方式：下标访问、迭代器访问、范围for（本质也是迭代器）
c++中，头文件包含iostream.h和`＜iostream＞`的差别
南东先生
11-11 423
`iostream.h` 和`` 包含的是同一个文件，二者在功能上没有差别,只是写法不同。使用``是C++标准推荐的方式。
C++——智能指针
Wangx_wang的博客
11-12 965
介绍了几种智能指针的不同和实现思路以及循环引用的问题
C++编程：利用环形缓冲区优化 TCP 发送流程，避免 Short Write 问题
Where there is life, there is hope.
11-10 1068
在 TCP 编程中，`short write` 问题指的是在调用 `send` 或 `write` 系统调用时，实际发送的数据量比预期要少。这通常是因为网络协议栈发送缓冲区的空间不足，导致不能一次性发送完整的数据。遇到这种情况时，系统调用会返回实际发送的字节数，并将 `errno` 设置为 `EAGAIN`，表示缓冲区没有足够的空间来继续发送数据。
【代码随想录day29】【C++复健】134. 加油站；135. 分发糖果；860.柠檬水找零；406. 根据身高重建队列
最新发布
yumenohimiko的博客
11-14 618
感觉贪心的题真的很考验一个人的智商，而我，碰巧没有。134. 加油站偷看了解析思路，但依然因为一个低级失误导致被卡了很久... 并且写出来的代码也非常的麻烦，主要体现在我每到一个新节点，就必须求证似的让iter走完一整圈才算结束，但卡哥的方法一个for循环就结束了。卡哥的思路也相当的清晰：简单来说就是当你一圈下来：1 如果和小于0，那么说明无论如何无解，也不用往后再看了。
C++ STL实战教程：从基础到高级
这份教程详细介绍了STL中的一些主要容器，如Vector、Deque、List、Set、Multiset、Map、Multimap、Stack、Queue以及Priority_queue，并提供了丰富的示例代码。 1. **Vector**： - Vector是一种动态数组，可以方便...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值