【C++初阶】STL详解（十）set、map、multiset、multimap的介绍及使用

已于 2024-01-02 21:22:55 修改
阅读量1.1k 收藏 23
点赞数 23
分类专栏： c++ 文章标签： c++ 开发语言 map set
于 2023-12-02 18:07:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_72066135/article/details/134752860
版权

本专栏内容为：C++学习专栏，分为初阶和进阶两部分。 通过本专栏的深入学习，你可以了解并掌握C++。

💓博主csdn个人主页：小小unicorn
⏩专栏分类：C++
🚚代码仓库：小小unicorn的代码仓库🚚
🌹🌹🌹关注我带你学习编程知识

C++初阶（十）

关联式容器

C++STL包含了序列式容器和关联式容器：

1.序列式容器里面存储的是元素本身，其底层为线性序列的数据结构。比如：vector，list，deque，forward_list(C++11)等。

2.关联式容器里面存储的是<key, value>结构的键值对，在数据检索时比序列式容器效率更高。比如：set、map、unordered_set、unordered_map等。

注意： C++STL当中的stack、queue和priority_queue属于容器适配器，它们默认使用的基础容器分别是deque、deque和vector。

树形结构与哈希结构

根据应用场景的不同，C++STL总共实现了两种不同结构的关联式容器：树型结构和哈希结构。

在这里插入图片描述
其中，树型结构容器中的元素是一个有序的序列，而哈希结构容器中的元素是一个无序的序列。

键值对

键值对是用来表示具有一一对应关系的一种结构，该结构中一般只包含两个成员变量key和value，key代表键值，value表示与key对应的信息。

比如我们若是要建立一个英译汉的字典，那么该字典中的英文单词与其对应的中文含义就是一一对应的关系，即通过单词可以找到与其对应的中文含义。

在SGI-STL中关于键值对的定义如下：

template <class T1, class T2>
struct pair
{
	typedef T1 first_type;
	typedef T2 second_type;
	T1 first;
	T2 second;
	pair() : first(T1()), second(T2())
	{}
	pair(const T1& a, const T2& b) : first(a), second(b)
	{}
};

set

set介绍

1.set是按照一定次序存储元素的容器，使用set的迭代器遍历set中的元素，可以得到有序序列。

2.set当中存储元素的value都是唯一的，不可以重复，因此可以使用set进行去重。

3.与map/multimap不同，map/multimap中存储的是真正的键值对<key, value>，set中只放value，但在底层实际存放的是由<value, value>构成的键值对，因此在set容器中插入元素时，只需要插入value即可，不需要构造键值对。

4.set中的元素不能被修改，因为set在底层是用二叉搜索树来实现的，若是对二叉搜索树当中某个结点的值进行了修改，那么这棵树将不再是二叉搜索树。

5.在内部，set中的元素总是按照其内部比较对象所指示的特定严格弱排序准则进行排序。当不传入内部比较对象时，set中的元素默认按照小于来比较。

6.set容器通过key访问单个元素的速度通常比unordered_set容器慢，但

7.set容器允许根据顺序对元素进行直接迭代。

8.set在底层是用平衡搜索树（红黑树）实现的，所以在set当中查找某个元素的时间复杂度为(log N)。

set定义方式：

方式一： 构造一个某类型的空容器

set<int> s1; //构造int类型的空容器

方式二： 拷贝构造某类型set容器的复制品。

set<int> s2(s1); //拷贝构造int类型s1容器的复制品

方式三： 使用迭代器拷贝构造某一段内容。

string str("abcdef");
set<char> s3(str.begin(), str.end()); //构造string对象某段区间的复制品

方式四： 构造一个某类型的空容器，比较方式指定为大于。

set < int, greater<int>> s4; //构造int类型的空容器，比较方式指定为大于

set使用

set当中常用的成员函数如下：
在这里插入图片描述

set当中迭代器相关函数如下：
在这里插入图片描述
使用示例：

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

int main()
{
	set<int> s;
	//插入元素（去重）
	s.insert(1);
	s.insert(4);
	s.insert(3);
	s.insert(3);
	s.insert(2);
	s.insert(2);
	s.insert(3);
	//遍历容器方式一（范围for）
	for (auto e : s)
	{
		cout << e << " ";
	}
	cout << endl; //1 2 3 4
	//删除元素方式一
	s.erase(3);
	//删除元素方式二
	set<int>::iterator pos = s.find(1); //查找值为1的元素
	if (pos != s.end())
	{
		s.erase(pos);
	}
	//遍历容器方式二（正向迭代器）
	set<int>::iterator it = s.begin();
	while (it != s.end())
	{
		cout << *it << " ";
		it++;
	}
	cout << endl; //2 4
	//容器中值为2的元素个数
	cout << s.count(2) << endl; //1
	//容器大小
	cout << s.size() << endl; //2
	//清空容器
	s.clear();
	//容器判空
	cout << s.empty() << endl; //1
	//交换两个容器的数据
	set<int> tmp{ 11, 22, 33, 44 };
	s.swap(tmp);
	//遍历容器方式三（反向迭代器）
	set<int>::reverse_iterator rit = s.rbegin();
	while (rit != s.rend())
	{
		cout << *rit << " ";
		rit++;
	}
	cout << endl; //44 33 22 11
	return 0;
}

测试示例：
在这里插入图片描述
我们在看一下它的一些相关操作：
在这里插入图片描述
lower_bound与upper_bound：

这两个接口函数很简单，看一下示例：

void test_set2()
{
	std::set<int> myset;
	std::set<int>::iterator itlow, itup;

	for (int i = 1; i < 10; i++) myset.insert(i * 10); // 10 20 30 40 50 60 70 80 90


	//itlow = myset.lower_bound(30);              //
	itlow = myset.lower_bound(25);                // >= val值位置的iterator
	itup = myset.upper_bound(70);                 // >  val值位置的iterator

	// [25, 70]
	//删除左闭右开
	myset.erase(itlow, itup);                     // 10 20 70 80 90

	for (auto e : myset)
	{
		cout << e << " ";
	}
	cout << endl;
}

测试示例：
在这里插入图片描述
通过结果我们可以发现：lower_bound返回的是>=的val（30）.
upper_bound返回的是>的 val（80）;

equal_range:
在这里插入图片描述
equal_range这个接口函数，还是先看一下示例：

void test_set3()
{
	std::set<int> myset;

	for (int i = 1; i <= 5; i++) myset.insert(i * 10);   // myset: 10 20 30 40 50

	//std::pair<std::set<int>::const_iterator, std::set<int>::const_iterator> ret;
	auto ret = myset.equal_range(35);

	std::cout << "the lower bound points to: " << *ret.first << '\n';   // >= val
	std::cout << "the upper bound points to: " << *ret.second << '\n';  // > val
}

测试结果：
在这里插入图片描述
在这里插入图片描述
返回的还是一个是>=,一个是>利于删除左闭右开区间。

count:返回val的个数，可以判定在不在：

void test_set4()
{
	// 查找在不在
	// 排序 + 去重
	set<int> s;
	s.insert(5);
	s.insert(2);
	s.insert(6);
	s.insert(1);
	s.insert(1);
	s.insert(2);

	set<int>::iterator it = s.begin();
	while (it != s.end())
	{
		//*it = 10;
		cout << *it << " ";
		++it;
	}
	cout << endl;

	//看3在不在：
	if (s.count(3))
	{
		cout << "3在" << endl;
	}
	else
	{
		cout << "3不在" << endl;
	}
}

测试结果：
在这里插入图片描述

multiset

multiset容器与set容器的底层实现一样，都是平衡搜索树（红黑树），其次，multiset容器和set容器所提供的成员函数的接口都是基本一致的，这里就不再列举了，multiset容器和set容器的唯一区别就是，multiset允许键值冗余，即multiset容器当中存储的元素是可以重复的。也可以理解为是一个变异的二叉树。
在这里插入图片描述

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

int main()
{
	multiset<int> ms;
	//插入元素（允许重复）
	ms.insert(1);
	ms.insert(4);
	ms.insert(3);
	ms.insert(3);
	ms.insert(2);
	ms.insert(2);
	ms.insert(3);
	for (auto e : ms)
	{
		cout << e << " ";
	}
	cout << endl; //1 2 2 3 3 3 4
	return 0;
}

测试结果：

在这里插入图片描述
在看下面这组示例：

void test_mutilset2()
{
	// 排序
	multiset<int> s;
	s.insert(5);
	s.insert(2);
	s.insert(6);
	s.insert(1);
	s.insert(1);
	s.insert(2);
	s.insert(1);
	s.insert(5);
	s.insert(2);

	cout << "迭代器遍历" << endl;
	multiset<int>::iterator it = s.begin();
	while (it != s.end())
	{
		//*it = 10;
		cout << *it << " ";
		++it;
	}
	cout << endl;
	cout << "范围for遍历" << endl;
	for (auto e : s)
	{
		cout << e << " ";
	}
	cout << endl;

	cout << "如果有多个值，find返回中序第一个val" << endl;
	// 如果有多个值，find返回中序第一个val
	it = s.find(2);
	while (it != s.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl;
	
	cout << "可以直接用count计算val的个数，这里我们计算1" << endl;
	cout << s.count(1) << endl;

	// [>=val, >val)
	//auto ret = s.equal_range(2);
	//s.erase(ret.first, ret.second);
	size_t n = s.erase(5);
	cout << n << endl;
	for (auto e : s)
	{
		cout << e << " ";
	}
	cout << endl;
}

在这里插入图片描述

map

map的介绍

1.map是关联式容器，它按照特定的次序（按照key来比较）存储键值key和值value组成的元素，使用map的迭代器遍历map中的元素，可以得到有序序列。

2.在map中，键值key通常用于排序和唯一地标识元素，而值value中存储与此键值key关联的内容。键值key和值value的类型可能不同，并且在map的内部，key与value通过成员类型value_type绑定在一起，并取别名为pair。

3.map容器中元素的键值key不能被修改，但是元素的值value可以被修改，因为map底层的二叉搜索树是根据每个元素的键值key进行构建的，而不是值value。

4.在内部，map中的元素总是按照键值key进行比较排序的。当不传入内部比较对象时，map中元素的键值key默认按照小于来比较。

5.map容器通过键值key访问单个元素的速度通常比unordered_map容器慢，但map容器允许根据顺序对元素进行直接迭代。

6.map容器支持下标访问符，即在[]中放入key，就可以找到与key对应的value。

7.map在底层是用平衡搜索树（红黑树）实现的，所以在map当中查找某个元素的时间复杂度为logN。

map的定义：

方式一： 指定key和value的类型构造一个空容器。

map<int, double> m1; //构造一个key为int类型，value为double类型的空容器

方式二： 拷贝构造某同类型容器的复制品。

map<int, double> m2(m1); //拷贝构造key为int类型，value为double类型的m1容器的复制品

方式三： 使用迭代器拷贝构造某一段内容。

map<int, double> m3(m2.begin(), m2.end()); //使用迭代器拷贝构造m2容器某段区间的复制品

方式四： 指定key和value的类型构造一个空容器，key比较方式指定为大于。

map<int, double, greater<int>> m4; //构造一个key为int类型，value为double类型的空容器，key比较方式指定为大于

map的使用：

插入：

在这里插入图片描述
map的插入函数的函数原型如下：

pair<iterator,bool> insert (const value_type& val);

insert函数的参数显示是value_type类型的，实际上value_type就是pair类型的别名：

typedef pair<const Key, T> value_type;

因此，我们向map容器插入元素时，需要用key和value构造一个pair对象，然后再将pair对象作为参数传入insert函数。
在这里插入图片描述

方式一： 构造匿名对象插入。

map<int, string> m;
cout << "方法一：" << endl;
//方式一：调用pair的构造函数，构造一个匿名对象插入
m.insert(pair<int, string>(2, "two"));
m.insert(pair<int, string>(1, "one"));
m.insert(pair<int, string>(3, "three"));
for (auto e : m)
{
	cout << "<" << e.first << "," << e.second << ">" << " ";
}
cout << endl; //<1,one> <2,two> <3,three>

但是这种方式会使得我们的代码变得很长，尤其是没有直接展开命名空间的情况下，因此我们最常用的是方式二。

方式二： 调用make_pair函数模板插入。

在库当中提供以下make_pair函数模板：
在这里插入图片描述

template <class T1, class T2>
pair<T1, T2> make_pair(T1 x, T2 y)
{
	return (pair<T1, T2>(x, y));
}

我们只需向make_pair函数传入key和value，该函数模板会根据传入参数类型进行自动隐式推导，最终构造并返回一个对应的pair对象。
在这里插入图片描述

map<int, string> n;
cout << "方法二：" << endl;
//方式二：调用函数模板make_pair，构造对象插入
n.insert(make_pair(2, "two"));
n.insert(make_pair(1, "one"));
n.insert(make_pair(3, "three"));
for (auto e : n)
{
	cout << "<" << e.first << "," << e.second << ">" << " ";
}
cout << endl; //<1,one> <2,two> <3,three>

在这里插入图片描述
nsert函数的返回值也是一个pair对象，该pair对象中第一个成员的类型是map的迭代器类型，第二个成员的类型的一个bool类型，具体含义如下：

1.若待插入元素的键值key在map当中不存在，则insert函数插入成功，并返回插入后元素的迭代器和true。

2.若待插入元素的键值key在map当中已经存在，则insert函数插入失败，并返回map当中键值为key的元素的迭代器和false。

map的查找

map的查找函数的函数原型如下

iterator find (const key_type& k);

map的查找函数是根据所给key值在map当中进行查找，若找到了，则返回对应元素的迭代器，若未找到，则返回容器中最后一个元素下一个位置的正向迭代器。

    map<int, string> m;
	m.insert(make_pair(2, "two"));
	m.insert(make_pair(1, "one"));
	m.insert(make_pair(3, "three"));
	//获取key值为2的元素的迭代器
	map<int, string>::iterator pos = m.find(2);
	if (pos != m.end())
	{
		cout << pos->second << endl; //two
	}

删除

map的删除函数的函数原型如下：

//删除函数1
size_type erase (const key_type& k);
//删除函数2
void erase(iterator position);

也就是说，我们既可以根据key值删除指定元素，也可以根据迭代器删除指定元素，若是根据key值进行删除，则返回实际删除的元素个数。

    map<int, string> m;
	m.insert(make_pair(2, "two"));
	m.insert(make_pair(1, "one"));
	m.insert(make_pair(3, "three"));
	//方式一：根据key值进行删除
	m.erase(3);
	//方式二：根据迭代器进行删除
	map<int, string>::iterator pos = m.find(2);
	if (pos != m.end())
	{
		m.erase(pos);
	}

map的[ ]运算符重载

map的[ ]运算符重载函数的函数原型如下

mapped_type& operator[] (const key_type& k);

[ ]运算符重载函数的参数就是一个key值，而这个函数的返回值如下：

(*((this->insert(make_pair(k, mapped_type()))).first)).second

就这样看着不太好理解，我们整理一下，实际上[ ]运算符重载实现的逻辑实际上就是以下三个步骤：

1.调用insert函数插入键值对。
2.拿出从insert函数获取到的迭代器。
3.返回该迭代器位置元素的值value。
对应分解代码如下：

mapped_type& operator[] (const key_type& k)
{
	//1、调用insert函数插入键值对
	pair<iterator, bool> ret = insert(make_pair(k, mapped_type()));
	//2、拿出从insert函数获取到的迭代器
	iterator it = ret.first;
	//3、返回该迭代器位置元素的值value
	return it->second;
}

那么这个函数的价值体现在哪里呢？我们来看看下面这段代码：

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

int main()
{
	map<int, string> m;
	m.insert(make_pair(2, "two"));
	m.insert(make_pair(1, "one"));
	m.insert(make_pair(3, "three"));
	m[2] = "nic"; //修改key值为2的元素的value为nic
	m[6] = "six"; //插入键值对<6, "six">
	for (auto e : m)
	{
		cout << "<" << e.first << "," << e.second << ">" << " ";
	}
	cout << endl; //<1,one> <2,dragon> <3,three> <6,six>
	return 0;
}

以代码中的m[2] = "nic"为例说明，通过[ ]运算符重载函数的三个步骤后，不管是调用insert函数插入的也好，是容器当中本来就已经存在的也好，反正无论如何map容器当中都已经有了一个key值为2的元素。而[ ]运算符重载函数的返回值就是这个key值为2的元素的value的引用，因此我们对该函数的返回值做修改，实际上就是对键值为2的元素的value做修改。

总结一下：

1.如果k不在map中，则先插入键值对<k, V()>，然后返回该键值对中V对象的引用。
2.如果k已经在map中，则返回键值为k的元素对应的V对象的引用。

map的迭代器遍历

map当中迭代器相关函数如下：
在这里插入图片描述
遍历方式一： 用正向迭代器进行遍历。

    map<int, string> m;
	m.insert(make_pair(2, "two"));
	m.insert(make_pair(1, "one"));
	m.insert(make_pair(3, "three"));
	//用正向迭代器进行遍历
	map<int, string>::iterator it = m.begin();
	while (it != m.end())
	{
		cout << "<" << it->first << "," << it->second << ">" << " ";
		it++;
	}
	cout << endl; //<1,one> <2,two> <3,three>

遍历方式二： 用反向迭代器进行遍历。

    map<int, string> m;
	m.insert(make_pair(2, "two"));
	m.insert(make_pair(1, "one"));
	m.insert(make_pair(3, "three"));
	//用反向迭代器进行遍历
	map<int, string>::reverse_iterator rit = m.rbegin();
	while (rit != m.rend())
	{
		cout << "<" << rit->first << "," << rit->second << ">" << " ";
		rit++;
	}
	cout << endl; //<3,three> <2,two> <1,one>

遍历方式三： 用范围for进行遍历。

map<int, string> m;
	m.insert(make_pair(2, "two"));
	m.insert(make_pair(1, "one"));
	m.insert(make_pair(3, "three"));
	//用范围for进行遍历
	for (auto e : m)
	{
		cout << "<" << e.first << "," << e.second << ">" << " ";
	}
	cout << endl; //<1,one> <2,two> <3,three>

map的其他成员函数

除了上述成员函数外，set当中还有如下几个常用的成员函数：
在这里插入图片描述

void test_map6()
{
	map<int, string> m;
	m.insert(make_pair(2, "two"));
	m.insert(make_pair(1, "one"));
	m.insert(make_pair(3, "three"));
	//获取容器中元素的个数
	cout << m.size() << endl; //3
	//容器中key值为2的元素个数
	cout << m.count(2) << endl; //1
	//清空容器
	m.clear();
	//容器判空
	cout << m.empty() << endl; //1
	//交换两个容器中的数据
	map<int, string> tmp;
	m.swap(tmp);
}

测试结果：
在这里插入图片描述

拓展：
我们给一个数组，里面放着水果和相应水果的个数，想查找一下每个水果的个数：

void test_map2()
{
	string arr[] = { "苹果", "西瓜", "苹果", "西瓜", "苹果", "苹果", "西瓜", "苹果", "香蕉", "苹果", "香蕉" };
	map<string, int> countMap;
	for (auto& str : arr)
	{
		auto ret = countMap.find(str);
		if (ret == countMap.end())
		{
			// 没有表示第一次出现，插入
			countMap.insert(make_pair(str, 1));
		}
		else
		{
			// 次数++
			ret->second++;
		}
	}
	for (auto& kv : countMap)
	{
		cout << kv.first << ":" << kv.second << endl;
	}
}

结果：
在这里插入图片描述

这里我们还可以采取运算符重载[]来实现：

void test_map2()
{
	string arr[] = { "苹果", "西瓜", "苹果", "西瓜", "苹果", "苹果", "西瓜", "苹果", "香蕉", "苹果", "香蕉" };
	map<string, int> countMap;
	//for (auto& str : arr)
	//{
	//	auto ret = countMap.find(str);
	//	if (ret == countMap.end())
	//	{
	//		// 没有表示第一次出现，插入
	//		countMap.insert(make_pair(str, 1));
	//	}
	//	else
	//	{
	//		// 次数++
	//		ret->second++;
	//	}
	//	countMap[str]++;
	//}

	for (auto& str : arr)
	{
		countMap[str]++;
	}

	for (auto& kv : countMap)
	{
		cout << kv.first << ":" << kv.second << endl;
	}
}

在这里插入图片描述

multimap

multimap容器与map容器的底层实现一样，也都是平衡搜索树（红黑树），其次，multimap容器和map容器所提供的成员函数的接口都是基本一致的，这里也就不再列举了，multimap容器和map容器的区别与multiset容器和set容器的区别一样，multimap允许键值冗余，即multimap容器当中存储的元素是可以重复的。

示例：

void test_map3()
{
	multimap<int, string> mm;
	//插入元素（允许重复）
	mm.insert(make_pair(2, "two"));
	mm.insert(make_pair(2, "double"));
	mm.insert(make_pair(1, "one"));
	mm.insert(make_pair(3, "three"));
	for (auto e : mm)
	{
		cout << "<" << e.first << "," << e.second << ">" << " ";
	}
	cout << endl; //<1,one> <2,two> <2,double> <3,three>
}

测试结果：
在这里插入图片描述

由于multimap容器允许键值冗余，因此两个容器中成员函数find和count的意义也有所不同：
在这里插入图片描述
其次，由于multimap容器允许键值冗余，调用[ ]运算符重载函数时，应该返回键值为key的哪一个元素的value的引用存在歧义，因此在multimap容器当中没有实现[ ]运算符重载函数。

小小unicorn
关注
专栏目录
C++STL之multiset，set，multimap，map
化身强盗的博客
02-12 820
C++ STL学习笔记 这篇笔记是对慕课上郭炜老师的c++课程自己的总结，方便日后复习 平衡二叉树作用：需要在大量增删数据的同时大量查找数据并都能在log(n)复杂度完成。 四种**“排序容器”**：multiset，set，multimap，map。 注：使用multiset和set要用头文件#include<set> 使用multimap和map要用头文件#include<m...
初识STL——set，multiset，map，multimap
宇哲
11-13 1581
最近在学习STL，在前期分析了vector和list的源码，印象很深，感觉对自己以后的代码之路产生了很多改变，今天，介绍下STL当中的几个关联式容器。本博客所有论述的都为SGI版本的STL。1.什么是关联式容器关联容器是通过键存取和读取元素、顺序容器通过元素在容器中的位置顺序存储和访问元素。因此，关联容器不提供front、push_front、pop_front、back、push_back以及po
[C++系列] 75. 关联式容器、map/multimap详解、set/multiset详解
Y-puyu 的博客
02-06 415
文章目录1. 关联式容器2. 键值对3. 树形结构的关联式容器3.1 map3.1.1 map 的介绍3.1.2 map 的使用3.1.3 map 总结3.2 multimap3.2.1 multimap的介绍3.2.2 multimap的使用 1. 关联式容器 在初阶阶段，我们已经接触过STL中的部分容器，比如：vector、list、deque、forward_list(C++11)等，这些容...
【STL详解 —— map和set的使用】
jokr_的博客
07-17 1049
set是按照一定次序存储元素的容器。默认情况下，std::set 使用 std::less 作为比较函数，这意味着它会使用小于运算符（
进阶C++__STL__set/ multiset和map/ multimap使用方法
qq_61386381的博客
08-21 913
一、关联式容器 二、键值对 三、树形结构的关联式容器 set/ multiset 容器 set基本概念 set构造和赋值 set大小和交换 set插入和删除 set查找和统计 set和multiset区别 set / multiset总结 pair对组创建 set容器排序 内置类型指定排序规则 自定义数据类型指定排序规则 map/ multimap容器 map基本概念 map构造和赋值 map大小和交换 map插入和删除 map查找和统计 map容器排序 map
【C++ - STL】set、map、multiset、multimap 容器（介绍、使用、应用场景）
codewinter的博客
06-16 1966
序列式容器，比如：vector、list、deque、forward_list(C++11)等，其底层为线性序列的数据结构，里面存储的是元素本身。那什么是关联式容器？它与序列式容器有什么区别？关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是 结构的键值对，在数据检索时比序列式容器效率更高。根据应用场景的不同，STL总共实现了两种不同结构的关联式容器：「树型结构」与「哈希结构」。树型结构的关联式容器主要有四种：map、set、multimap、multiset。这四...
C++ STL入门教程(7) multimap、multiset的使用
08-29
本文主要介绍了C++ STL中multimap和multiset的使用方法，multimap是一对多索引，multiset是多元集合，都是STL容器中非常重要的组件。 一、multimap(一对多索引) multimap是STL容器中的一种关联容器，它和map的使用...
C++ STL容器 —— set/multiset 用法详解
Ember_Sky
05-05 833
C++ STL容器 —— set/multiset 用法详解 写在前面：近期正在学习C++的STL容器，因此在这里做一下日志记录，主要介绍一些容器基本成员函数的用法, 配上实际用例，并不涉及原理。但别人的博客终究是别人的, 最好自己上手操作一下. 写的不好, 请大神手下留情. 下面说的 “运行之后” 表示: 运行上个语句之后的结果. 一行如果说的太长的话, 就得拖动下面的进度条才能看到后面的内...
C++ STL中sort函数
最新发布
weixin_43349440的博客
09-15 138
刷题中经常遇到，用于各种元素排序，可以自定义排序方式，vector、deque适用。详细讲解：https://zhuanlan.zhihu.com/p/36274119。，为避免QuickSort快排的递归调用带来过大的额外负荷，就改用。一旦分段后的数据量小于某个门槛。STL的sort算法，
C++与QML的数据交互
qq_50679120的博客
09-11 483
这里没什么好说的，在C++中组合好json后，通过信号发送到qml中，qml中是可以解析json的。通过Q_PROPERTY属性，可以轻松地在QML中读取和修改数据，并将其更新到C++中，先创建一个类。在QML接收，直接通过data.can_id这样的形式去访问结构体中的元素。这两个也没什么好说的，在C++中直接发送信号就好了，在C++中声明并注册一个结构体。然后发送信号到QML中。
C和指针：标准函数库
暮色年华的博客
09-11 668
longjmp 函数:一旦在程序的其他部分遇到了 longjmp 调用，并且传入了之前 setjmp 初始化的 jmp_buf 数组以及一个非零值作为跳转值，那么程序的控制就会立即跳回到与那个 jmp_buf 关联的 setjmp 处。setjmp 函数：一个函数中调用 setjmp 并传递一个类型为 jmp_buf 的数组作为参数时，setjmp 将会保存当前程序执行环境的一个快照（包括处理器寄存器和程序计数器等状态信息）到这个 jmp_buf 数组中。如果在某个低层的函数中检测到一个错误，你可以立。
＜C++＞ set、map模拟实现
prodigy623的博客
09-10 888
set、map仿STL模拟实现
C语言从头学59——学习头文件math.h（二）
m0_72128260的博客
09-11 450
继续学习头文件的数学函数。
【C++ && Qt day11】
wzj46的博客
09-11 262
2、头文件窗口文件。
C++ Qt开发：运用QJSON模块解析数据
qq_35662333的博客
09-11 1042
转载Qt 是一个跨平台C++图形界面开发库，利用Qt可以快速开发跨平台窗体应用程序，在Qt中我们可以通过拖拽的方式将不同组件放到指定的位置，实现图形化开发极大的方便了开发效率，本章将重点介绍如何运用QJson组件的实现对JSON文本的灵活解析功能。JSON（JavaScript Object Notation）是一种轻量级的数据交换格式，它易于人阅读和编写，也易于机器解析和生成。该格式是基于JavaScript语言的一个子集，但它是一种独立于语言的数据格式，因此可以在许多不同的编程语言中使用。
C++ lambda闭包消除类成员变量
随手写下笔记和感悟
09-11 444
消除了——通过将它们闭包到lambda表达式中，然后将这个lambda存起来重复使用。如果用引用捕获，栈变量会释放导致非法访存；可以借助函数式编程思想，来消除一些不必要的类成员变量。拿到一个类，一看成员变量好几十个，就问你怕不怕？在面向对象编程时，常常要添加类成员变量。然而类成员一旦多了之后，也会带来干扰。就无法修改值捕获的变量。
C++（二）----类和对象
weixin_73579966的博客
09-11 783
众所周知，C++与C语言不同的地方就是，C++引入了类和对象，可以在兼容C语言的同时面向对象编程，同时具备了封装、继承、多态三种特点（划重点）。面向对象可以说是C++最重要的部分了，而类和对象就是面向对象的基础，所以这一节我们学习类和对象。
设计一个支持多线程写入的并发日志记录系统：C++实战指南
windowshht的博客
09-11 557
并发日志记录系统是一种能够在多线程环境中安全、高效地记录日志的系统。它需要解决多个线程同时写入日志时的数据竞争问题，确保日志的顺序和完整性。并发日志记录系统是多线程编程中的重要组成部分，通过合理使用互斥锁，可以有效地解决多线程写入日志时的数据竞争问题。本文详细介绍了如何在C++中设计一个支持多线程写入的并发日志记录系统，并提供了完整的代码示例和详细的解释。希望这篇文章能帮助你更好地理解和掌握并发日志记录技术。如果你有任何问题或需要进一步的解释，欢迎在评论区留言。祝你在多线程编程的学习和实践中取得好成绩！
C++ STL详解：关联容器set, multiset, map, multimap
"C++STL关联容器包括set、multiset、map和multimap，它们都是按照特定排序准则存储和检索元素的容器。这些容器以平衡二叉树的形式实现，提供了高效的插入和查找操作，时间复杂度通常为O(logN)。 1. **set** 和 **...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小小unicorn

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值