C++基础17 set与map容器

最新推荐文章于 2024-01-19 22:14:53 发布
最新推荐文章于 2024-01-19 22:14:53 发布
阅读量212 收藏
点赞数
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HuiFeiDeTuoNiaoGZ/article/details/118529927
版权

set

set基本概念

简介：

所有元素都会在插入时自动被排序
本质：

set/multiset属于关联式容器，底层结构是用二叉树实现。
set和multiset区别：

set不允许容器中有重复的元素
multiset允许容器中有重复的元素

set构造和赋值

功能描述：创建set容器以及赋值

构造：

set st; //默认构造函数：
set(const set &st); //拷贝构造函数
赋值：

set& operator=(const set &st); //重载等号操作符
示例：

#include <set>

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

//构造和赋值
void test01()
{
	set<int> s1;

	s1.insert(10);
	s1.insert(30);
	s1.insert(20);
	s1.insert(40);
	printSet(s1);

	//拷贝构造
	set<int>s2(s1);
	printSet(s2);

	//赋值
	set<int>s3;
	s3 = s2;
	printSet(s3);
}

int main() {

	test01();

	system("pause");

	return 0;
}

总结：

set容器插入数据时用insert
set容器插入数据的数据会自动排序

set大小和交换

功能描述：

统计set容器大小以及交换set容器
函数原型：

size(); //返回容器中元素的数目
empty(); //判断容器是否为空
swap(st); //交换两个集合容器
示例：

#include <set>

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

//大小
void test01()
{

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

	if (s1.empty())
	{
		cout << "s1为空" << endl;
	}
	else
	{
		cout << "s1不为空" << endl;
		cout << "s1的大小为： " << s1.size() << endl;
	}

}

//交换
void test02()
{
	set<int> s1;

	s1.insert(10);
	s1.insert(30);
	s1.insert(20);
	s1.insert(40);

	set<int> s2;

	s2.insert(100);
	s2.insert(300);
	s2.insert(200);
	s2.insert(400);

	cout << "交换前" << endl;
	printSet(s1);
	printSet(s2);
	cout << endl;

	cout << "交换后" << endl;
	s1.swap(s2);
	printSet(s1);
	printSet(s2);
}

int main() {

	//test01();

	test02();

	system("pause");

	return 0;
}

总结：

统计大小 — size
判断是否为空 — empty
交换容器 — swap

set插入和删除

功能描述：

set容器进行插入数据和删除数据
函数原型：

insert(elem); //在容器中插入元素。
clear(); //清除所有元素
erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。
erase(beg, end); //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
erase(elem); //删除容器中值为elem的元素。

#include <set>

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

//插入和删除
void test01()
{
	set<int> s1;
	//插入
	s1.insert(10);
	s1.insert(30);
	s1.insert(20);
	s1.insert(40);
	printSet(s1);

	//删除
	s1.erase(s1.begin());
	printSet(s1);

	s1.erase(30);
	printSet(s1);

	//清空
	//s1.erase(s1.begin(), s1.end());
	s1.clear();
	printSet(s1);
}

int main() {

	test01();

	system("pause");

	return 0;
}

总结：

插入 — insert
删除 — erase
清空 — clear

set查找和统计

功能描述：

对set容器进行查找数据以及统计数据
函数原型：

find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();
count(key); //统计key的元素个数

#include <set>

//查找和统计
void test01()
{
	set<int> s1;
	//插入
	s1.insert(10);
	s1.insert(30);
	s1.insert(20);
	s1.insert(40);
	
	//查找
	set<int>::iterator pos = s1.find(30);

	if (pos != s1.end())
	{
		cout << "找到了元素 ： " << *pos << endl;
	}
	else
	{
		cout << "未找到元素" << endl;
	}

	//统计
	int num = s1.count(30);
	cout << "num = " << num << endl;
}

int main() {

	test01();

	system("pause");

	return 0;
}

总结：

查找 — find （返回的是迭代器）
统计 — count （对于set，结果为0或者1）

set和multiset区别

学习目标：

掌握set和multiset的区别
区别：

set不可以插入重复数据，而multiset可以
set插入数据的同时会返回插入结果，表示插入是否成功
multiset不会检测数据，因此可以插入重复数据
示例：

#include <set>

//set和multiset区别
void test01()
{
	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 << " ";
	}
	cout << endl;
}

int main() {

	test01();

	system("pause");

	return 0;
}

总结：

如果不允许插入重复数据可以利用set
如果需要插入重复数据利用multiset

pair对组创建

功能描述：

成对出现的数据，利用对组可以返回两个数据
两种创建方式：

pair<type, type> p ( value1, value2 );
pair<type, type> p = make_pair( value1, value2 );
示例：

#include <string>

//对组创建
void test01()
{
	pair<string, int> p(string("Tom"), 20);
	cout << "姓名： " <<  p.first << " 年龄： " << p.second << endl;

	pair<string, int> p2 = make_pair("Jerry", 10);
	cout << "姓名： " << p2.first << " 年龄： " << p2.second << endl;
}

int main() {

	test01();

	system("pause");

	return 0;
}

总结：

两种方式都可以创建对组，记住一种即可

set容器排序

学习目标：

set容器默认排序规则为从小到大，掌握如何改变排序规则
主要技术点：

利用仿函数，可以改变排序规则
示例一 set存放内置数据类型

#include <set>

class MyCompare 
{
public:
	bool operator()(int v1, int v2) {
		return v1 > v2;
	}
};
void test01() 
{    
	set<int> s1;
	s1.insert(10);
	s1.insert(40);
	s1.insert(20);
	s1.insert(30);
	s1.insert(50);

	//默认从小到大
	for (set<int>::iterator it = s1.begin(); it != s1.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;

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

	for (set<int, MyCompare>::iterator it = s2.begin(); it != s2.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}

int main() {

	test01();

	system("pause");

	return 0;
}

总结：利用仿函数可以指定set容器的排序规则
示例二 set存放自定义数据类型

#include <set>
#include <string>

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

	string m_Name;
	int m_Age;

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

void test01()
{
	set<Person, comparePerson> s;

	Person p1("刘备", 23);
	Person p2("关羽", 27);
	Person p3("张飞", 25);
	Person p4("赵云", 21);

	s.insert(p1);
	s.insert(p2);
	s.insert(p3);
	s.insert(p4);

	for (set<Person, comparePerson>::iterator it = s.begin(); it != s.end(); it++)
	{
		cout << "姓名： " << it->m_Name << " 年龄： " << it->m_Age << endl;
	}
}
int main() {

	test01();

	system("pause");

	return 0;
}

总结：

对于自定义数据类型，set必须指定排序规则才可以插入数据

map容器

map基本概念

简介：

map中所有元素都是pair
pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）
所有元素都会根据元素的键值自动排序
本质：

map/multimap属于关联式容器，底层结构是用二叉树实现。
优点：

可以根据key值快速找到value值
map和multimap区别：

map不允许容器中有重复key值元素
multimap允许容器中有重复key值元素

map构造和赋值

功能描述：

对map容器进行构造和赋值操作
函数原型：

构造：

map<T1, T2> mp; //map默认构造函数:
map(const map &mp); //拷贝构造函数
赋值：

map& operator=(const map &mp); //重载等号操作符

#include <map>

void printMap(map<int,int>&m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << it->first << " value = " << it->second << endl;
	}
	cout << endl;
}

void test01()
{
	map<int,int>m; //默认构造
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(3, 30));
	printMap(m);

	map<int, int>m2(m); //拷贝构造
	printMap(m2);

	map<int, int>m3;
	m3 = m2; //赋值
	printMap(m3);
}

int main() {

	test01();

	system("pause");

	return 0;
}

总结：map中所有元素都是成对出现，插入数据时候要使用对组

map大小和交换

功能描述：

统计map容器大小以及交换map容器
函数原型：

size(); //返回容器中元素的数目
empty(); //判断容器是否为空
swap(st); //交换两个集合容器

#include <map>

void printMap(map<int,int>&m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << it->first << " value = " << it->second << endl;
	}
	cout << endl;
}

void test01()
{
	map<int, int>m;
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(3, 30));

	if (m.empty())
	{
		cout << "m为空" << endl;
	}
	else
	{
		cout << "m不为空" << endl;
		cout << "m的大小为： " << m.size() << endl;
	}
}


//交换
void test02()
{
	map<int, int>m;
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(3, 30));

	map<int, int>m2;
	m2.insert(pair<int, int>(4, 100));
	m2.insert(pair<int, int>(5, 200));
	m2.insert(pair<int, int>(6, 300));

	cout << "交换前" << endl;
	printMap(m);
	printMap(m2);

	cout << "交换后" << endl;
	m.swap(m2);
	printMap(m);
	printMap(m2);
}

int main() {

	test01();

	test02();

	system("pause");

	return 0;
}

总结：

统计大小 — size
判断是否为空 — empty
交换容器 — swap

map插入和删除

功能描述：

map容器进行插入数据和删除数据
函数原型：

insert(elem); //在容器中插入元素。
clear(); //清除所有元素
erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。
erase(beg, end); //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
erase(key); //删除容器中值为key的元素。
示例：

#include <map>

void printMap(map<int,int>&m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key = " << it->first << " value = " << it->second << endl;
	}
	cout << endl;
}

void test01()
{
	//插入
	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; 
	printMap(m);

	//删除
	m.erase(m.begin());
	printMap(m);

	m.erase(3);
	printMap(m);

	//清空
	m.erase(m.begin(),m.end());
	m.clear();
	printMap(m);
}

int main() {

	test01();

	system("pause");

	return 0;
}

总结：

map插入方式很多，记住其一即可
插入 — insert
删除 — erase
清空 — clear

map查找和统计

功能描述：

对map容器进行查找数据以及统计数据
函数原型：

find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();
count(key); //统计key的元素个数

#include <map>

//查找和统计
void test01()
{
	map<int, int>m; 
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(3, 30));

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

	if (pos != m.end())
	{
		cout << "找到了元素 key = " << (*pos).first << " value = " << (*pos).second << endl;
	}
	else
	{
		cout << "未找到元素" << endl;
	}

	//统计
	int num = m.count(3);
	cout << "num = " << num << endl;
}

int main() {

	test01();

	system("pause");

	return 0;
}

总结：

查找 — find （返回的是迭代器）
统计 — count （对于map，结果为0或者1）

map容器排序

学习目标：

map容器默认排序规则为 按照key值进行 从小到大排序，掌握如何改变排序规则
主要技术点:

利用仿函数，可以改变排序规则
示例：

#include <map>

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

void test01() 
{
	//默认从小到大排序
	//利用仿函数实现从大到小排序
	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;
	}
}
int main() {

	test01();

	system("pause");

	return 0;
}

总结：

利用仿函数可以指定map容器的排序规则
对于自定义数据类型，map必须要指定排序规则,同set容器

案例-员工分组

案例描述
公司今天招聘了10个员工（ABCDEFGHIJ），10名员工进入公司之后，需要指派员工在那个部门工作
员工信息有: 姓名 工资组成；部门分为：策划、美术、研发
随机给10名员工分配部门和工资
通过multimap进行信息的插入 key(部门编号) value(员工)
分部门显示员工信息
实现步骤
创建10名员工，放到vector中
遍历vector容器，取出每个员工，进行随机分组
分组后，将员工部门编号作为key，具体员工作为value，放入到multimap容器中
分部门显示员工信息
案例代码：

#include<iostream>
using namespace std;
#include <vector>
#include <string>
#include <map>
#include <ctime>

/*
- 公司今天招聘了10个员工（ABCDEFGHIJ），10名员工进入公司之后，需要指派员工在那个部门工作
- 员工信息有: 姓名  工资组成；部门分为：策划、美术、研发
- 随机给10名员工分配部门和工资
- 通过multimap进行信息的插入  key(部门编号) value(员工)
- 分部门显示员工信息
*/

#define CEHUA  0
#define MEISHU 1
#define YANFA  2

class Worker
{
public:
	string m_Name;
	int m_Salary;
};

void createWorker(vector<Worker>&v)
{
	string nameSeed = "ABCDEFGHIJ";
	for (int i = 0; i < 10; i++)
	{
		Worker worker;
		worker.m_Name = "员工";
		worker.m_Name += nameSeed[i];

		worker.m_Salary = rand() % 10000 + 10000; // 10000 ~ 19999
		//将员工放入到容器中
		v.push_back(worker);
	}
}

//员工分组
void setGroup(vector<Worker>&v,multimap<int,Worker>&m)
{
	for (vector<Worker>::iterator it = v.begin(); it != v.end(); it++)
	{
		//产生随机部门编号
		int deptId = rand() % 3; // 0 1 2 

		//将员工插入到分组中
		//key部门编号，value具体员工
		m.insert(make_pair(deptId, *it));
	}
}

void showWorkerByGourp(multimap<int,Worker>&m)
{
	// 0  A  B  C   1  D  E   2  F G ...
	cout << "策划部门：" << endl;

	multimap<int,Worker>::iterator pos = m.find(CEHUA);
	int count = m.count(CEHUA); // 统计具体人数
	int index = 0;
	for (; pos != m.end() && index < count; pos++ , index++)
	{
		cout << "姓名： " << pos->second.m_Name << " 工资： " << pos->second.m_Salary << endl;
	}

	cout << "----------------------" << endl;
	cout << "美术部门： " << endl;
	pos = m.find(MEISHU);
	count = m.count(MEISHU); // 统计具体人数
	index = 0;
	for (; pos != m.end() && index < count; pos++, index++)
	{
		cout << "姓名： " << pos->second.m_Name << " 工资： " << pos->second.m_Salary << endl;
	}

	cout << "----------------------" << endl;
	cout << "研发部门： " << endl;
	pos = m.find(YANFA);
	count = m.count(YANFA); // 统计具体人数
	index = 0;
	for (; pos != m.end() && index < count; pos++, index++)
	{
		cout << "姓名： " << pos->second.m_Name << " 工资： " << pos->second.m_Salary << endl;
	}

}

int main() {

	srand((unsigned int)time(NULL));

	//1、创建员工
	vector<Worker>vWorker;
	createWorker(vWorker);

	//2、员工分组
	multimap<int, Worker>mWorker;
	setGroup(vWorker, mWorker);


	//3、分组显示员工
	showWorkerByGourp(mWorker);

	测试
	//for (vector<Worker>::iterator it = vWorker.begin(); it != vWorker.end(); it++)
	//{
	//	cout << "姓名： " << it->m_Name << " 工资： " << it->m_Salary << endl;
	//}

	system("pause");

	return 0;
}

总结：

当数据以键值对形式存在，可以考虑用map 或 multimap

HuiFeiDeTuoNiaoGZ
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
从遍历文件说到c++17 中的filesystem
从零开始
08-26 2736
c++17中推出了filesystem 如今遍历文件一行代码就够了 filesystem中有哪些新鲜玩意儿 cmake中设置c++标准
c++关联容器用法详解（set与map）
01-27
接下来，我们简要介绍一下map容器。map存储键值对（key-value pairs），它同样支持高效的关键字查找。map的每个元素是一个pair，包含一个键和一个关联的值。与set不同，map允许相同键的元素，但每个键值对的键必须是...
【C++ 十七】C++ set/ multiset容器
qq_45138120的博客
04-08 594
本文包含set基本概念、set构造和赋值、set大小和交换、set插入和删除、set查找和统计、set和multiset区别、pair对组创建、set容量排序。
c++17中map的try_emplace与insert_or_assign方法
weixin_48617416的博客
03-02 1977
c++17中map的try_emplace与insert_or_assign try_emplace 函数原型： template <class... Args> pair<iterator, bool> try_emplace(const key_type& k, Args&&... args); (1) (since C++17) template <class... Args> pair<iterator, bool> try_e
C++ 学习（17）STL - vector容器、string容器
ling1998的博客
08-01 638
本章主要学习标准模板库（STL），vector容器（构造函数、赋值操作、容量和大小、插入与删除、数据读取、容器互换、预留空间、存放内置数据类型与自定义数据类型、容器嵌套容器），string容器（构造函数、赋值操作、字符串拼接、查找和替换、字符串比较、字符存取、插入和删除、子串获取）...
【C++】17. map []操作符、insert()、emplace()
u011754972的博客
05-14 5902
对于 std::map容器来说，调用[]操作符会自动创建一个value为空的键值对
c++容器list、vector、map、set区别与用法详解
08-19
"c++容器list、vector、map、set区别与用法详解" c++容器是c++标准模板库（STL）中的一个重要组件，提供了多种数据结构的实现，包括list、vector、map、set等。这些容器的使用可以大大提高开发效率和代码可读性。 ...
Map(STL).rar_C++ map_c++ map_map stl_map容器
09-24
在C++编程语言中，STL（Standard Template Library，标准模板库）是不可或缺的一部分，它提供了许多高效的数据结构和算法。...通过文档“Map容器的用法(STL).doc”可以更深入地学习`map`的高级用法和技巧。
深入解析C++ STL中的常用容器
12-31
STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac）。 1、顺序性容器 （1）vectorvector是一种动态数组，在内存中具有连续的存储空间，支持快速随机访问。...
C++中set用法详解
qq_45762392的博客
05-02 191
1.关于set C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让用户在...
C++17下map不常用的接口函数汇总
danshiming的博客
03-04 436
C++17下的map提供了如下接口： emplace(Args&&...args)，原位构造元素，将参数args...转发给构造函数并插入生成元素 emplace_hint(const_iterator hint, Args&&...args)原位构造元素，插入新元素到容器中尽可能接近于恰在hint前的位置 try_emplace(const key_type& k, Args&&... args) try_emplace(...
【C++11/C++17】std::map高效插入
wangyi463295828的博客
12-24 730
当元素存在的时候，emplace依然会构造一次带待插入元素，判断不需要插入后，将该元素析构，这样导致的后果是，产生了多余的构造和析构操作。C++17引入了std::try_emplace方法，在参数列表中，把key和value分开，该方法会检测指定的key是否存在，如果存在，什么也不做，不存在，则插入相应的value。此外，C++17为map容器还新增了insert_or_assign方法，让我们无需像之前一样，额外编写先判断是否存在，不存在则插入，存在则更新的代码了。
C++知识点17——使用C++标准库（顺序容器vector常用操作）
Master Cui的博客
07-18 709
C++STL中的容器类型主要分为两种，一种是顺序容器，另一种是关联容器，这两种容器之所以被划分，本质区别是顺序容器可以通过元素在容器中的位置进行访问及存储，而关联容器只能通过键来访问和存储元素 顺序容器常用的主要有以下几个：vector（可变数组），string（字符数组），list（双向链表），deque（双端队列），这几个容器都定义在各自的头文件中，头文件名与容器名相同 1.vector（可变数组） 最最常用的容器，可随机访问，插入和删除元素较list慢 vect...
C++17新特性（一）基本语言特性
最新发布
CHAKMING1的博客
01-19 1136
可以帮助你快速了解C++17新增的语法知识点，并给出详细的案例解释
C++(17):map的初始化
热门推荐
Leo的博客
01-22 14万+
关于C++中关联容器map的初始化/赋值有好几种方式 1.直接赋值法 map<string, int> m1; m1[string("abc")] = 1; m1["def"] = 2; 2.用insert添加 map<string, int> m2; m2.insert({ "abc", 1 }); //使...
c++中map/unordered_map的不同遍历方式以及结构化绑定
非晚非晚的博客
03-01 1979
方式一：值传递遍历方式 二：引用传递遍历方式 三：使用迭代器遍历方式 四：结构化绑定(c++17特性)结构化绑定示例（1）元组tuple结构化绑定（2）结构体结构化绑定（3）数组结构化绑定（4）普通变量结构化绑定
c++ unordered_map4种遍历方式
菊头蝙蝠的博客
12-17 4万+
c++ unordered_map4种遍历方式方式一：值传递遍历方式二：引用传递遍历方式三：使用迭代器遍历方式四：结构化绑定(c++17特性) 首先定义个unordered_map unordered_map<int,int> map={ pair<int,int>(1,2), pair<int,int>(3,4) }; 方式一：值传递遍历 for(pair<int,int> kv:map){ cout
有没有好记一点，c++ ，set容器遍历方法?(看过来)
KUNPLAYBOY的博客
04-24 5006
老方法 set count<int> kun ; //咱这就不实例化，所以说，这代码直接跑是跑不起来的 set<int>::iterator it; //set类型迭代器 for(it=order.begin();it!=order.end();it++){ cout<<*it<<endl; //遍历输出 } 在以前的方法中需要，建立set类型的迭代器，才能实现遍历，多少有点麻烦，现在，auto，出来了，懒孩子们得救了，具体看下面
C++之map遍历
huolinianyu的博客
01-05 9445
C++结构化绑定声明在map容器遍历上的应用
遍历c++set容器和map容器
07-12
在C++中，可以使用迭代器来遍历set容器和map容器。下面是遍历这两种容器的示例代码： 遍历set容器： ```cpp std::set<int> mySet = {1, 2, 3, 4, 5}; // 使用迭代器遍历set容器 for (std::set<int>::iterator it = mySet.begin(); it != mySet.end(); ++it) { int element = *it; // 获取当前元素的值 // 执行操作，例如打印或处理元素 } ``` 遍历map容器： ```cpp std::map<int, std::string> myMap = {{1, "apple"}, {2, "banana"}, {3, "cherry"}}; // 使用迭代器遍历map容器 for (std::map<int, std::string>::iterator it = myMap.begin(); it != myMap.end(); ++it) { int key = it->first; // 获取当前键的值 std::string value = it->second; // 获取当前值的值 // 执行操作，例如打印或处理键值对 } ``` 另外，C++11引入了范围-based for循环，也可以用于遍历set容器和map容器： 遍历set容器： ```cpp std::set<int> mySet = {1, 2, 3, 4, 5}; // 使用范围-based for循环遍历set容器 for (const auto& element : mySet) { // 执行操作，例如打印或处理元素 } ``` 遍历map容器： ```cpp std::map<int, std::string> myMap = {{1, "apple"}, {2, "banana"}, {3, "cherry"}}; // 使用范围-based for循环遍历map容器 for (const auto& pair : myMap) { int key = pair.first; // 获取当前键的值 std::string value = pair.second; // 获取当前值的值 // 执行操作，例如打印或处理键值对 } ``` 请注意，在遍历map容器时，使用`pair.first`获取键，使用`pair.second`获取值。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值