C++_STL:vector/queue/stack/deque/set/map

最新推荐文章于 2023-01-13 14:26:48 发布
最新推荐文章于 2023-01-13 14:26:48 发布
阅读量480 收藏
点赞数
分类专栏： 黑马C++ 文章标签： c++ 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yeeeeeeeee_/article/details/125586756
版权

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

vector

在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
#include <vector>  // vect：携带，or：表人，携带者在数学中有向量的意思

using namespace std;

void test01()
{
	// 创建一个容器，名叫：vector
	// < 放的是要操纵的数据类型哦~ >
	// <> 后是给容器起的一个名字是
	vector<int> v;

	// 向容器中插入数据
	v.push_back(10);  // push：v.推，back：n.后面
	v.push_back(20);  // 作用：从后面插入一个数据
	v.push_back(30);
	v.push_back(40);

	// 通过迭代器访问容器中的数据
	vector<int>::iterator itBegin = v.begin();  // iter：重复，ator：做...工作的人或物
	// vector<int>表示是在这个作用符下
	// ::(作用符操作符)
	// iterator（迭代器）：这是一个数据类型，表示它是一个迭代器
	// 后面写的是这个迭代器的名称
	// v.begin() 表示它是一个起始迭代器，它指向容器中的第一个元素


	// v.end() 表示它是一个结束迭代器，它指向容器中的最后一个元素的下一个位置
	vector<int>::iterator itEnd = v.end();

	// 遍历1
	while (itBegin != itEnd)
	{
		printf("%d ", *itBegin);
		++itBegin;
	}
	
	// 遍历2
	for (vector<int>::iterator it = v.begin(); it < v.end(); ++it) {
		printf("%d ", *it);
	}
}

int main() {
	test01();

	return 0;
}


#include <iostream>
#include <vector>

using namespace std;

int main()
{
	vector<int> v({ 1, 2, 3 });

	// 遍历3
	for (int i = 0; i < v.size(); ++i) {
		cout << v[i] << ' ';
	}
	cout << endl;

	// 遍历4
	for (int x : v) {
		cout << x << ' ';
	}
	cout << endl;

	return 0;
}

在这里插入图片描述
在这里插入图片描述

#include <iostream>
#include <vector>

using namespace std;

// vector容器的数据存取

void test01()
{
	vector<int> v1;

	for (int i = 0; i < 10; ++i)
	{
		v1.push_back(i);
	}

	// 利用[]的方式来访问vector中的元素
	for (int i = 0; i < v1.size(); ++i)
	{
		cout << v1[i] << ' ';
	}
	cout << endl;

	// 利用at()成员函数来访问vector中的元素
	// 这个与[]的区别在于，它会判断是否越界
	// 所以它 1.比[]慢一点 2.更安全
	for (int i = 0; i < v1.size(); ++i)
	{
		cout << v1.at(i) << ' ';
	}
	cout << endl;

	cout << "第一个元素为：" << v1.front() << endl;  // front n.前面
	cout << "最后一个元素为：" << v1.back() << endl;  // back n.后面
}

int main()
{
	test01();

	return 0;
}

在这里插入图片描述

queue
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

#include <iostream>
#include <queue>

using namespace std;

class Person
{
public:
	Person(string name, int age) {
		this->name = name;
		this->age = age;
	}
	string name;
	int age;
};

int main()
{
	// 创建队列容器
	queue<Person> q;

	Person p1("小白", 1);
	Person p2("小黑", 2);
	Person p3("小红", 3);
	Person p4("小灰", 4);

	q.push(p1);  // 队列中只要写push
	q.push(p2);
	q.push(p3);
	q.push(p4);

	cout << "队列的大小为：" << q.size() << endl;

	while (!q.empty())  // empty() e非，mp必须，ty表n.  不是必须的->n.空的东西
	{
		// 查看队头元素
		cout << "队头元素——姓名" << q.front().name << " 年龄" << q.front().age << '\t';
		// front n.前面
		
		// 查看队尾元素
		cout << "队尾元素——姓名" << q.back().name << " 年龄" << q.back().age << endl;

		q.pop();  // 出队
	}

	cout << "队列的大小为：" << q.size() << endl;

	
	return 0;
}

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

#include <iostream>
#include <stack>

using namespace std;

int main()
{
	// 创建stack容器
	stack<int> s;

	// 入栈
	s.push(10);
	s.push(20);
	s.push(30);
	s.push(40);

	cout << "size = " << s.size() << endl;
	while (!s.empty()) {
		printf("%d ", s.top());
		s.pop();
	}
	cout << "\nsize = " << s.size() << endl;

	return 0;
}

deque(double-ended queue)，即“双端队列”
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

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

void printDeque(const deque<int>& d)  // 在容器前加个const，使得容器只能读
{
	for (deque<int>::const_iterator i = d.begin(); i < d.end(); ++i) {
		printf("%d ", *i);
	}
	cout << '\n';
}

int main()
{
	deque<int> d;
	for (int i = 0; i < 10; ++i)
	{
		d.push_back(i);
	}
	printDeque(d);

	// 新的容器(另一个容器的起始迭代器， 另一个容器的结束迭代器)
	// 作用：将另一个容器当中的值 赋给 新的容器
	deque<int> d2(d.begin(), d.end());  
	printDeque(d2);

	deque<int> d3(10, 666);  // （倍数， 数）
	printDeque(d3);

	deque<int> d4(d3);
	printDeque(d4);

	return 0;
}

在这里插入图片描述
在这里插入图片描述

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

void printDeque(const deque<int>& d)  // 在容器前加个const，使得容器只能读
{
	for (deque<int>::const_iterator i = d.begin(); i < d.end(); ++i) {
		printf("%d ", *i);
	}
	cout << '\n';
}

int main()
{
	deque<int> d1;
	for (int i = 0; i < 10; ++i)
	{
		d1.push_back(i);
	}
	printDeque(d1);

	if (!d1.empty()) {
		printf("不为空,size = %d\n", d1.size());
	}
	else {
		printf("为空");
	}

	// 重新指定大小
	d1.resize(15, 36);
	printDeque(d1);

	return 0;
}

在这里插入图片描述

set
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <set>

using namespace std;

void printSet(set<int>& s)
{
	for (set<int>::iterator i = s.begin(); i != s.end(); ++i)
	{
		cout << *i << ' ';
	}
	cout << '\n';
}

int main()
{
	set<int> s;
	s.insert(90);
	s.insert(80);
	s.insert(40);
	s.insert(50);
	s.insert(70);

	printSet(s);

	// erase（e-出 + ras-擦 + e -> 擦出去）擦除
	s.erase(s.begin());  // 删除迭代器指向的元素
	printSet(s);

	s.erase(90);  // 删除指定的一个数字，如果没有也不会报错
	printSet(s);

	s.erase(s.begin(), s.end());  // 删除迭代器指向的范围中的元素
	if (s.empty())
	{
		printf("空了\n");
	}

	s.insert(60);
	printSet(s);

	s.clear();  // clear a.清楚的，把一个容器变清楚就是将它清空
	if (s.empty())
	{
		printf("空了\n");
	}

	return 0;
}

multiset：multi（很多） + set（集合）：多重集合，不同set，它可以重复出现同一个元素。
在这里插入图片描述

#include <iostream>
#include <set>  // set(集合)
using namespace std;

void printSet(const set<int>& s)
{
	// set的迭代器为双向迭代器，不支持 < 这个比较操作符
	for (set<int>::const_iterator i = s.begin(); i != s.end(); ++i) {
		printf("%d ", *i);
	}
}

void printMultiset(multiset<int>& ms) {
	for (multiset<int>::iterator i = ms.begin(); i != ms.end(); ++i) {
		printf("%d ", *i);
	}
	printf("\n");
}

int main()
{
	set<int> s1;
	
	pair<set<int>::iterator, bool> ret = s1.insert(10);
	if (ret.second) {
		printf("插入成功\n");
	}
	else {
		printf("失败\n");
	}

	ret = s1.insert(10);
	if (ret.second) {
		printf("插入成功\n");
	}
	else {
		printf("失败\n");
	}

	multiset<int> ms;  // 创建一个多重集合容器
	ms.insert(10);
	ms.insert(10);
	printMultiset(ms);

	return 0;
}

在这里插入图片描述
在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <set>

using namespace std;

void printSet(set<int>& s)
{
	for (set<int>::iterator i = s.begin(); i != s.end(); ++i)
	{
		cout << *i << ' ';
	}
	cout << '\n';
}

int main()
{
	set<int> s;
	s.insert(90);
	s.insert(80);
	s.insert(40);
	s.insert(50);
	s.insert(70);

	printf("%d\n", s.count(550));
	

	return 0;
}

lower_bound upper_bound

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <set>

using namespace std;

int main()
{
	set<int> s;
	s.insert(30);
	s.insert(80);
	s.insert(40);
	s.insert(50);
	s.insert(70);

	// lower（low a.低的 ＋ er 表比较		下层的），bound（边界）：下界
	// lower_bound：找到 >=那个元素 的最小的元素的迭代器
	set<int>::iterator ret1 = s.lower_bound(40);

	// upper（up 向上 + er 表比较		上面的），bound（边界）：上界
	// upper_bound：找到 >那个元素 的最小元素的迭代器
	set<int>::iterator ret2 = s.upper_bound(30);
	
	printf("%d\n", *ret1);
	printf("%d\n", *ret2);

	return 0;
}

在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <set>

using namespace std;

int main()
{
	// pair(n.一对) 对组的创建
	// 第一种方式
	pair<string, int> p("Jack", 18);

	// 这两个是属性，所以不用加小括号
	cout << p.first << endl;  // first a.第一的
	cout << p.second << endl;  // second a.第二的

	// 第二种方式
	pair<string, int> p2 = make_pair("Tom", 88);
	
	cout << p2.first << endl;
	printf("%d\n", p2.second);

	return 0;
}

在这里插入图片描述
在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <set>
#include <map>

using namespace std;

void printMap(map<int, int>& m)
{
	for (map<int, int>::iterator i = m.begin(); i != m.end(); ++i)
	{
		printf("key = %d\tvalue = %d\n", (*i).first, i->second);
	}
}

int main()
{
	// map(地图)，<>里放的是模版参数
	//　第一个参数为键值，第二个参数为实值
	map<int, int> m;

	m.insert(pair<int, int>(1, 10));  // 这是一个匿名的对组
	m.insert(pair<int, int>(3, 30));
	m.insert(pair<int, int>(2, 20));
	
	m.insert(pair<int, int>(4, 40));

	printMap(m);

	return 0;
}
夜寐_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ 队列queue, 向量vector, 集合set 的用法
weixin_44208324的博客
03-02 4130
以下转自： http://blog.csdn.net/cindywry/article/details/51919282 C++队列queue模板类的定义在头文件中,queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。C++队列Queue是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。 C++队列Queue...
c++中的vector和queue
qq_43527718的博客
08-03 169
如题
C++中的queue函数与vector
JdiLfc的博客
09-11 1533
queue<(结构体的名字)> （你定义的队列名字）; 直接可以用的函数： empty(); 如果队列空则返回真 push( （这个里面加入你需要加入的元素或者结构体） ); 在末尾加入一个元素 front(); 返回第一个元素 back();返回最后一个元素 pop(); 删除第一个元素 size();返回队列中元素的个数 下面是一个层次遍历二叉树的例子： void cengcibianli(node *t) { if(t==NULL) return
c++中vector、queue、stack常用的函数
weixin_43897882的博客
03-14 2998
一、vector 1.push_back()，在vector后面添加元素 vector<int>v; v.push_back(3); v.push_back(); 2.pop_back()，删除vector的最后一个元素 v.pop_back(); 3.size()，返回vector的长度 v.size(); 4.clear()，清空vector v.clear(); 5.resize(),重新定义vector的长度 用法一：第一个参数是设置vector的长度为10，第二个参数是将数组里
C++ STL——vector，queue
果腹的博客
03-19 251
vector #include<vector> vector<int> c; c.pop_back(); // 删除最后一个数据。 c.push_back(elem); // 在尾部加入一个数据。 c.front() // 传回第一个数据 c.back() // 传回最后一个数据 c.erase(pos) // 删除pos位置的数据，...
STL.rar_stl queue
09-21
STL的Vector、List、deque、set、map、queue、stack等的使用，包含了基本的用法
CTL是ISO C11的一种快速编译，类型安全，仅标头的，类似于模板的库。-C/C++开发
05-26
动机CTL旨在通过在ISO C11中实现以下STL容器来提高C11开发人员的生产率：deq.h = std :: deque lst.h = std :: list pqu.h = std :: priority_queue que.h = std :: queue set.h = std :: set stk.h = std :: stack ...
STL:本例程提供了C++的STL常用数据结构及其算法的使用范例，比如vector、string、list、forward_list、deque、queue、stack、map、set、multimap、multiset、tuple、bitset的使用范例，以及algorithm常用的find、sort、copy、replace、count、accumulate......等泛型算法的使用范例。为面试笔试编程题提供便利
05-01
STL本例程提供了C++的STL常用数据结构及其算法的使用范例，为面试笔试编程题提供便利
C++泛型编程，学习总结方便回看！
最新发布
05-15
C++泛型编程，联系代码手稿。容器、模版、STL：string、vector、deque、stack、queue、list、map、set，函数对象：仿函数、谓词、常见库算法：遍历、查找、排序
gostl:go的数据结构和算法库，旨在提供类似C++ STL的功能
05-30
高铁 英文 |介绍GoSTL是go的数据结构和算法库，旨在提供类似于C++ STL的功能，但功能更强大。 结合go语言的特点，大部分数据结构都实现了goroutine-safe。 创建对象时，可以通过配置参数指定是否开启。功能列表数据...
C++的vector、queue、stack、map
Airstudy的博客
06-11 264
根据不同的数据结构，C++有对应的容器，且这些常见容器的方法都很相似（甚至相同）。特整理一篇，当做个便捷的使用手册。 vector、queue和stack容易混淆的操作就是push和pop，因为数据结构的不同，所以删除和添加的位置有所不同。 #include <vector> #include <queue> #include <stack> using namespace std; void main(){ // 初始化定义 vector<int
c++ vector、stack、queue、map用法总结
yimixgg的博客
04-10 2357
c++ vector、stack、queue、map用法总结 一：vector容器用法总结 参考链接: https://blog.csdn.net/qq_36734094/article/details/79748612#commentBox 在c++中，vector是一个十分有用的容器。 作用：它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能...
C++ vector、queue、stark的使用
小天狼星_布莱克 的博客
01-13 446
和其他序列容器相比，stack 是一类存储机制简单、所提供操作较少的容器。
C++（vector，list，stack和queue的操作）
X000215的博客
09-13 696
vector vector可以用来表示一个不定长度的数组，它是一种序列容器。它的大小是可以动态改变的。当新元素插入容器时，vector不会每次都重新分配大小。与其他动态序列容器相比，vector在访问元素时更加高效，在末尾添加和删除元素相对高效。 #include<vector> //包含头文件 vector<int> vec; //声明一个int型向量 vector<int> vec(5);//声明一个初始大小为5的int向量 vector<int>
STL中的vector和queue操作的区别
gyh_420的博客
08-28 9297
主要是记录下自己的使用STL的错误。。 vector有以下这些功能，注意pop_bcak去掉的是最后一个元素,而queue的pop去掉的是首元素，自己经常搞混了。。 1.push_back 在数组的最后添加一个数据 2.pop_back 去掉数组的最后一个数据 3.at 得到编号位置的数据 4.begin 得到数组头的指针 5
C++   vector/ queue/map 操作
一米阳光
01-21 751
vector:动态数组/向量的 数据结构的属性 Vectors 包含着一系列连续存储的元素,其行为和数组类似。 访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成， 而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。 vector 常用的方法 vector begin()/end() 返回一个当前vector容器中起始元素/最后一个元素的迭...
C++各个容器比较（vector，deque，list，set，map，queue，stack）
longlovefilm的博客
08-12 2052
一： 标准库定义了三种顺序容器类型：vector、list 和 deque（是双端队列“double-ended queue”的简写，发音为“deck”）。 顺序容器适配器包括 stack、queue 和 priority_queue 类型，见表。 顺序容器 vector 支持快速随机访问 list 支持快速插入/删除 deque 双端队列 顺序容器适配器 stack 后进
C++进阶与拔高（十）（C++ STL）（vector，list，stack和queue接口操作）
Lao_tan的博客
07-30 1573
第五章 STL 容器的具体用法 5.1 vector用法总结 5.1.1 介绍        vector可以用来表示一个不定长度的数组，它是一种序列容器。就像数组一样，vector也采用连续的存储空间来存储元素，其中重载了下标操作符“[ ]”，可以对vector元素进行访问。与数组不同的是它的大小是可以动态改变的。当新元素插入容器时，vector不会每次都重新分配大小。与其他动态序列容器相...
C++ STL典型容器queue，vector，stack的使用方法
见牛羊的博客
06-16 3963
知识点小结： 在使用c++已有的容器时，虽然queue，vector和stack一些基本操作都是类似的，但因为其函数名称不同，比如返回首元素有的是用front，有的是用top。没有整理经常混乱，下面对这几种典型类型的基本操作函数进行一下小结。 首先是stack的操作，基本操作有压入push()，弹出pop()，返回首元素top()，返回大小size()，判断是否为空empty()。 #in...
C++STL的容器中，那些没有迭代器
07-16
在C++ STL（标准模板库）的容器中，以下几种容器是没有迭代器的： 1. std::array：std::array 是一个固定大小的数组容器，它的元素类型和大小在编译时就确定了。由于它是连续存储的，可以通过下标直接访问元素，但...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值