C++ STL Set容器(深入了解,一文学会)

最新推荐文章于 2024-04-04 20:39:47 发布
最新推荐文章于 2024-04-04 20:39:47 发布
阅读量4.4k 收藏 28
点赞数 4
分类专栏： # C++ STL 容器、迭代器、适配器 文章标签： c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37529913/article/details/118918940
版权
本文详细介绍了C++ STL 中的 Set 容器，包括其成员函数、插入和删除操作。Set 容器存储唯一键值，键和值相等，按键自动排序。插入元素时，可以通过 insert 或 emplace 方法，删除元素则使用 erase 方法。文章还强调了不能直接修改 set 中元素值的重要性，并提供了实例代码展示各种操作。
摘要由CSDN通过智能技术生成

        和 map、multimap 容器不同，使用 set 容器存储的各个键值对，要求键 key 和值 value 必须相等。

        通过前面的学习我们知道，map、multimap 容器都会自行根据键的大小对存储的键值对进行排序，set 容器也会如此，只不过 set 容器中各键值对的键 key 和值 value 是相等的，根据 key 排序，也就等价为根据 value 排序。

        另外，使用 set 容器存储的各个元素的值必须各不相同。更重要的是，从语法上讲 set 容器并没有强制对存储元素的类型做 const 修饰，即 set 容器中存储的元素的值是可以修改的。但是，C++ 标准为了防止用户修改容器中元素的值，对所有可能会实现此操作的行为做了限制，使得在正常情况下，用户是无法做到修改 set 容器中元素的值的。

对于初学者来说，切勿尝试直接修改 set 容器中已存储元素的值，这很有可能破坏 set 容器中元素的有序性，最正确的修改 set 容器中元素值的做法是：先删除该元素，然后再添加一个修改后的元素。

 本文作者原创，转载请附上文章出处与本文链接。

C++ STL Set容器(深入了解,一文学会)目录

1 Set容器的成员函数

2 Set容器定义

3 创建Set容器

4 Set容器赋值

5 Set容器迭代器

6 Set insert()插入数据

6.1 直接插入数据

6.2 插入具体位置

6.3 插入其它 set 容器指定区域内的所有元素

6.4 添加多个元素

7 Set容器 emplace() & emplace_hint()

7.1 emplace()

7.2 emplace_hint()

8 set删除数据：erase()和clear()方法

1 Set容器的成员函数

成员方法功能
begin()返回指向容器中第一个（注意，是已排好序的第一个）元素的双向迭代器。如果 set 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。
end()返回指向容器最后一个元素（注意，是已排好序的最后一个）所在位置后一个位置的双向迭代器，通常和 begin() 结合使用。如果 set 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。
rbegin()返回指向最后一个（注意，是已排好序的最后一个）元素的反向双向迭代器。如果 set 容器用 const 限定，则该方法返回的是 const 类型的反向双向迭代器。
rend()返回指向第一个（注意，是已排好序的第一个）元素所在位置前一个位置的反向双向迭代器。如果 set 容器用 const 限定，则该方法返回的是 const 类型的反向双向迭代器。
cbegin()和 begin() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改容器内存储的元素值。
cend()和 end() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改容器内存储的元素值。
crbegin()和 rbegin() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改容器内存储的元素值。
crend()和 rend() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改容器内存储的元素值。
find(val)在 set 容器中查找值为 val 的元素，如果成功找到，则返回指向该元素的双向迭代器；反之，则返回和 end() 方法一样的迭代器。另外，如果 set 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。
lower_bound(val)返回一个指向当前 set 容器中第一个大于或等于 val 的元素的双向迭代器。如果 set 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。
upper_bound(val)返回一个指向当前 set 容器中第一个大于 val 的元素的迭代器。如果 set 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。
equal_range(val)该方法返回一个 pair 对象（包含 2 个双向迭代器），其中 pair.first 和 lower_bound() 方法的返回值等价，pair.second 和 upper_bound() 方法的返回值等价。也就是说，该方法将返回一个范围，该范围中包含的值为 val 的元素（set 容器中各个元素是唯一的，因此该范围最多包含一个元素）。
empty()若容器为空，则返回 true；否则 false。
size()返回当前 set 容器中存有元素的个数。
max_size()返回 set 容器所能容纳元素的最大个数，不同的操作系统，其返回值亦不相同。
insert()向 set 容器中插入元素。
erase()删除 set 容器中存储的元素。
swap()交换 2 个 set 容器中存储的所有元素。这意味着，操作的 2 个 set 容器的类型必须相同。
clear()清空 set 容器中所有的元素，即令 set 容器的 size() 为 0。
emplace()在当前 set 容器中的指定位置直接构造新元素。其效果和 insert() 一样，但效率更高。
emplace_hint()在本质上和 emplace() 在 set 容器中构造新元素的方式是一样的，不同之处在于，使用者必须为该方法提供一个指示新元素生成位置的迭代器，并作为该方法的第一个参数。
count(val)在当前 set 容器中，查找值为 val 的元素的个数，并返回。注意，由于 set 容器中各元素的值是唯一的，因此该函数的返回值最大为 1。

2 Set容器定义

    #include <set>
    using namespace std;

    template < class T,                        // 键 key 和值 value 的类型
               class Compare = less<T>,        // 指定 set 容器内部的排序规则
               class Alloc = allocator<T>      // 指定分配器对象的类型
               > class set;
    //注意，由于 set 容器存储的各个键值对，其键和值完全相同，也就意味着它们的类型相同，因此 set 容器类模板的定义中，仅有第 1 个参数用于设定存储数据的类型。
    //对于 set 类模板中的 3 个参数，后 2 个参数自带默认值，且几乎所有场景中只需使用前 2 个参数，第 3 个参数不会用到。

3 创建Set容器

set<string> retSet() {
	set<string> myset{		"C++",
							"MFC",
							"QT" };
	return myset;
}

void CMFCApplication1Dlg::OnBnClickedButton1()
{
set<string> myset;
//由此就创建好了一个 set 容器，该容器采用默认的less<T>规则，会对存储的 string 类型元素做升序排序。注意，由于 set 容器支持随时向内部添加新的元素，因此创建空 set 容器的方法是经常使用的。


set<string> myset{		"C++",
						"MFC",
						"QT" };

set<string> copyset(myset);
//等同于
//set<string> copyset = myset
//该行代码在创建 copyset 容器的基础上，还会将 myset 容器中存储的所有元素，全部复制给 copyset 容器一份。


set<string> copyset(retSet());
//或者
//set<string> copyset = retSet();
//，由于 retSet() 函数的返回值是一个临时 set 容器，因此在初始化 copyset 容器时，其内部调用的是 set 类模板中的移动构造函数，而非拷贝构造函数。
//无论是调用复制构造函数还是调用拷贝构造函数，都必须保证这 2 个容器的类型完全一致。



set<string> myset2{ "C++",
					"MFC",
					"QT" };
set<string> copyset(++myset2.begin(), myset2.end());
//由此初始化的 copyset 容器，其内部仅存有 2 个 string 字符串



set<string, greater<string> > myset3{
"C++",
"MFC",
"QT" };

//借助 set 类模板定义中第 2 个参数，我们完全可以手动修改 set 容器中的排序规则。
//通过选用 std::greater<string> 降序规则
}

4 Set容器赋值

//创建空set容器
set<string> myset;
//空set容器不存储任何元素
cout << "1、myset size = " << myset.size() << endl;
//向myset容器中插入新元素
myset.insert("C++");
myset.insert("MFC");
myset.insert("QT");
cout << "2、myset size = " << myset.size() << endl;
//利用双向迭代器，遍历myset
for (auto iter = myset.begin(); iter != myset.end(); ++iter) {
	cout << *iter << endl;
}

5 Set容器迭代器

        和 map 容器不同，C++ STL中的 set 容器类模板中未提供 at() 成员函数，也未对 [] 运算符进行重载。因此，要想访问 set 容器中存储的元素，只能借助 set 容器的迭代器。

        C++ STL 标准库为 set 容器配置的迭代器类型为双向迭代器。这意味着，假设 p 为此类型的迭代器，则其只能进行 ++p、p++、--p、p--、*p 操作，并且 2 个双向迭代器之间做比较，也只能使用 == 或者 != 运算符。

成员方法功能
begin()返回指向容器中第一个（注意，是已排好序的第一个）元素的双向迭代器。如果 set 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。
end()返回指向容器最后一个元素（注意，是已排好序的最后一个）所在位置后一个位置的双向迭代器，通常和 begin() 结合使用。如果 set 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。
rbegin()返回指向最后一个（注意，是已排好序的最后一个）元素的反向双向迭代器。如果 set 容器用 const 限定，则该方法返回的是 const 类型的反向双向迭代器。
rend()返回指向第一个（注意，是已排好序的第一个）元素所在位置前一个位置的反向双向迭代器。通常和 rbegin() 结合使用。如果 set 容器用 const 限定，则该方法返回的是 const 类型的反向双向迭代器。
cbegin()和 begin() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改容器内存储的元素值。
cend()和 end() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改容器内存储的元素值。
crbegin()和 rbegin() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改容器内存储的元素值。
crend()和 rend() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改容器内存储的元素值。
find(val)在 set 容器中查找值为 val 的元素，如果成功找到，则返回指向该元素的双向迭代器；反之，则返回和 end() 方法一样的迭代器。另外，如果 set 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。
lower_bound(val)返回一个指向当前 set 容器中第一个大于或等于 val 的元素的双向迭代器。如果 set 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。
upper_bound(val)返回一个指向当前 set 容器中第一个大于 val 的元素的迭代器。如果 set 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。
equal_range(val)该方法返回一个 pair 对象（包含 2 个双向迭代器），其中 pair.first 和 lower_bound() 方法的返回值等价，pair.second 和 upper_bound() 方法的返回值等价。也就是说，该方法将返回一个范围，该范围中包含的值为 val 的元素（set 容器中各个元素是唯一的，因此该范围最多包含一个元素）。

注意，以上成员函数返回的迭代器，指向的只是 set 容器中存储的元素，而不再是键值对。另外，以上成员方法返回的迭代器，无论是 const 类型还是非 const 类型，都不能用于修改 set 容器中的值。

	//创建并初始化set容器
	set<string> myset{ "C++"
						"MFC"
						"QT"
	};
	//利用双向迭代器，遍历myset
	for (auto iter = myset.begin(); iter != myset.end(); ++iter) {
		cout << *iter <<endl;
	}

        //C++MFCQT

因为 iter 迭代器指向的是 set 容器存储的某个元素，而不是键值对，因此通过 *iter 可以直接获取该迭代器指向的元素的值。

6 Set insert()插入数据

6.1 直接插入数据

//普通引用方式传参
pair<iterator,bool> insert (const value_type& val);
//右值引用方式传参
pair<iterator,bool> insert (value_type&& val);

可以看到，以上 2 种语法格式的 insert() 方法，返回的都是 pair 类型的值，其包含 2 个数据，一个迭代器和一个 bool 值：

  • 当向 set 容器添加元素成功时，该迭代器指向 set 容器新添加的元素，bool 类型的值为 true；
  • 如果添加失败，即证明原 set 容器中已存有相同的元素，此时返回的迭代器就指向容器中相同的此元素，同时 bool 类型的值为 false。
//创建并初始化set容器
std::set<std::string> myset;
//准备接受 insert() 的返回值
pair<set<string>::iterator, bool> retpair;
//采用普通引用传值方式
string str = "C++";
retpair = myset.insert(str);
cout << "iter->" << *(retpair.first) << " " << "bool = " << retpair.second << endl;

//采用右值引用传值方式
retpair = myset.insert("QT");
cout << "iter->" << *(retpair.first) << " " << "bool = " << retpair.second << endl;


//输出
iter->C++ bool = 1
iter->QT bool = 1

6.2 插入具体位置

//以普通引用的方式传递 val 值
iterator insert (const_iterator position, const value_type& val);
//以右值引用的方式传递 val 值
iterator insert (const_iterator position, value_type&& val);

以上 2 种语法格式中，insert() 函数的返回值为迭代器：

  • 当向 set 容器添加元素成功时，该迭代器指向容器中新添加的元素；
  • 当添加失败时，证明原 set 容器中已有相同的元素，该迭代器就指向 set 容器中相同的这个元素。
//创建并初始化set容器
std::set<std::string> myset;

//准备接受 insert() 的返回值
set<string>::iterator iter;

//采用普通引用传值方式
string str = "C++";
iter = myset.insert(myset.begin(), str);
cout << "myset size =" << myset.size() << endl;

//采用右值引用传值方式
iter = myset.insert(myset.end(), "QT");
cout << "myset size =" << myset.size() << endl;

iter = myset.insert(myset.begin(), "MFC");
cout << "myset size =" << myset.size() << endl;

cout << "---------------------------------------------"<< endl;
cout << "---------------------------------------------" << endl;

for (auto iter = myset.begin(); iter != myset.end(); ++iter) {
	cout << *iter << endl;
}

cout << "---------------------------------------------" << endl;
cout << "---------------------------------------------" << endl;

//输出
myset size =1
myset size =2
myset size =3
---------------------------------------------
---------------------------------------------
C++
MFC
QT
---------------------------------------------
---------------------------------------------

6.3 插入其它 set 容器指定区域内的所有元素

template <class InputIterator>
  void insert (InputIterator first, InputIterator last);

其中 first 和 last 都是迭代器，它们的组合 [first,last) 可以表示另一 set 容器中的一块区域，该区域包括 first 迭代器指向的元素，但不包含 last 迭代器指向的元素。

//创建并初始化set容器
set<string> myset{			"C++"
								"MFC"
								"QT" };
//创建一个同类型的空 set 容器
set<string> otherset;

//利用 myset 初始化 otherset
otherset.insert(myset.begin(), myset.end());

cout << "---------------------------------------------" << endl;
cout << "---------------------------------------------" << endl;
//输出 otherset 容器中的元素
for (auto iter = otherset.begin(); iter != otherset.end(); ++iter) {
	cout << *iter << endl;
}
cout << "---------------------------------------------" << endl;
cout << "---------------------------------------------" << endl;

6.4 添加多个元素

//创建并初始化set容器
set<string> myset;
//向 myset 中添加多个元素
myset.insert({	"C++"	,
				"MFC"	,
				"QT" });

cout << "---------------------------------------------" << endl;
cout << "---------------------------------------------" << endl;

for (auto iter = myset.begin(); iter != myset.end(); ++iter) {
	cout << *iter << endl;
}

cout << "---------------------------------------------" << endl;
cout << "---------------------------------------------" << endl;

C++ 11 标准的 set 类模板中，还提供有另外 2 个成员方法，分别为 implace() 和 implace_hint() 方法，借助它们不但能实现向 set 容器添加新元素的功能，其实现效率也比 insert() 成员方法更高。

7 Set容器 emplace() & emplace_hint()

set 类模板提供的所有成员方法中，能实现向指定 set 容器中添加新元素的，只有 3 个成员方法，分别为 insert()、emplace() 和 emplace_hint()。

emplace() 和 emplace_hint() 是 C++ 11 标准加入到 set 类模板中的，相比具有同样功能的 insert() 方法，完成同样的任务，emplace() 和 emplace_hint() 的效率会更高。

7.1 emplace()

语法格式

  template <class... Args>
  pair<iterator,bool> emplace (Args&&... args);

该方法的返回值类型为 pair 类型，其包含 2 个元素，一个迭代器和一个 bool 值：

  • 当该方法将目标元素成功添加到 set 容器中时，其返回的迭代器指向新插入的元素，同时 bool 值为 true；
  • 当添加失败时，则表明原 set 容器中已存在相同值的元素，此时返回的迭代器指向容器中具有相同键的这个元素，同时 bool 值为 false。
//创建并初始化 set 容器
set<string>myset;
//向 myset 容器中添加元素
pair<set<string, string>::iterator, bool> ret = myset.emplace("CSDN");
cout << "myset size = " << myset.size() << endl;
cout << "ret.iter = <" << *(ret.first) << ", " << ret.second << ">" << endl;

7.2 emplace_hint()

语法格式

template <class... Args>
  iterator emplace_hint (const_iterator position, Args&&... args);

和 emplace() 方法相比，有以下 2 点不同：

  • 该方法需要额外传入一个迭代器，用来指明新元素添加到 set 容器的具体位置（新元素会添加到该迭代器指向元素的前面）；
  • 返回值是一个迭代器，而不再是 pair 对象。当成功添加元素时，返回的迭代器指向新添加的元素；反之，如果添加失败，则迭代器就指向 set 容器和要添加元素的值相同的元素。
//创建并初始化 set 容器
set<string>myset;
//在 set 容器的指定位置添加键值对
set<string>::iterator iter = myset.emplace_hint(myset.begin(), "CSDN");
cout << "myset size = " << myset.size() << endl;
cout << *iter << endl;

 注意，和 insert() 方法一样，虽然 emplace_hint() 方法中指定了添加新元素的位置，但 set 容器为了保持数据的有序状态，可能会移动其位置。

emplace() 和 emplace_hint() 的用法，至于比 insert() 执行效率高的原因，可参照 map 容器 emplace() 和 emplace_hint() 比 insert() 效率高的原因，它们是完全一样的。

8 set删除数据：erase()和clear()方法

        如果想删除 set 容器存储的元素，可以选择用 erase() 或者 clear() 成员方法。

        erase() 方法有 3 种语法格式：

//删除 set 容器中值为 val 的元素
size_type erase (const value_type& val);
//删除 position 迭代器指向的元素
iterator  erase (const_iterator position);
//删除 [first,last) 区间内的所有元素
iterator  erase (const_iterator first, const_iterator last);

其中，第 1 种格式的 erase() 方法，其返回值为一个整数，表示成功删除的元素个数；后 2 种格式的 erase() 方法，返回值都是迭代器，其指向的是 set 容器中删除元素之后的第一个元素。

注意，如果要删除的元素就是 set 容器最后一个元素，则 erase() 方法返回的迭代器就指向新 set 容器中最后一个元素之后的位置（等价于 end() 方法返回的迭代器）。

//创建并初始化 set 容器
set<int>myset{ 1,2,3,4,5 };
cout << "myset size = " << myset.size() << endl;

//1) 调用第一种格式的 erase() 方法
int num = myset.erase(2); //删除元素 2，myset={1,3,4,5}
cout << "1、myset size = " << myset.size() << endl;
cout << "num = " << num << endl;
//2) 调用第二种格式的 erase() 方法
set<int>::iterator iter = myset.erase(myset.begin()); //删除元素 1，myset={3,4,5}
cout << "2、myset size = " << myset.size() << endl;
cout << "iter->" << *iter << endl;
//3) 调用第三种格式的 erase() 方法
set<int>::iterator iter2 = myset.erase(myset.begin(), --myset.end());//删除元素 3,4，myset={5}
cout << "3、myset size = " << myset.size() << endl;
cout << "iter2->" << *iter2 << endl;

如果需要删除 set 容器中存储的所有元素，可以使用 clear() 成员方法。该方法的语法格式如下： 

//创建并初始化 set 容器
set<int>myset{ 1,2,3,4,5 };
cout << "myset size = " << myset.size() << endl;
myset.clear();

以下博客部分内容借鉴自：http://c.biancheng.net/stl/。

C++ STL 容器、迭代器、适配器(深入了解,一文学会)    https://blog.csdn.net/qq_37529913/article/details/120052137                                                                                C++ STL deque容器(深入了解,一文学会)                       https://blog.csdn.net/qq_37529913/article/details/118676574
C++ STL vector容器(深入了解,一文学会)                       https://blog.csdn.net/qq_37529913/article/details/118676109
C++ STL list容器(深入了解,一文学会)                             https://blog.csdn.net/qq_37529913/article/details/118676917
C++ STL forward_list容器(深入了解,一文学会)               https://blog.csdn.net/qq_37529913/article/details/118687348
C++ STL array 容器(深入了解,一文学会)                        https://blog.csdn.net/qq_37529913/article/details/118688364
C++ STL pair 类模板(深入了解,一文学会)                       https://blog.csdn.net/qq_37529913/article/details/118714852
C++ STL map容器(深入了解,一文学会)                           https://blog.csdn.net/qq_37529913/article/details/118741670
C++ STL map emplace()和emplace_hint()(深入了解,一文学会)         https://blog.csdn.net/qq_37529913/article/details/118771777
C++ STL multimap容器(深入了解,一文学会)                    https://blog.csdn.net/qq_37529913/article/details/118773021
C++ STL Set容器(深入了解,一文学会)                             https://blog.csdn.net/qq_37529913/article/details/118918940
C++ STL multiset容器(深入了解,一文学会)                      https://blog.csdn.net/qq_37529913/article/details/119624779
C++ STL unordered_map容器(深入了解,一文学会)         https://blog.csdn.net/qq_37529913/article/details/119689199
C++ STL unordered_set容器(深入了解,一文学会)           https://blog.csdn.net/qq_37529913/article/details/119709019
C++ STL unordered_multiset容器(深入了解,一文学会)    https://blog.csdn.net/qq_37529913/article/details/119709079
C++ STL stack容器适配器(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/119723782
C++ STL queue容器适配器(深入了解,一文学会)       https://blog.csdn.net/qq_37529913/article/details/119746246
C++ STL priority_queue容器适配器(深入了解,一文学会)                https://blog.csdn.net/qq_37529913/article/details/119770527
C++ STL reverse_iterator反向迭代器适配器(深入了解,一文学会)   https://blog.csdn.net/qq_37529913/article/details/119814820
C++ STL insert_iterator插入迭代器适配器(深入了解,一文学会)      https://blog.csdn.net/qq_37529913/article/details/119834378
C++ STL stream_iterator流迭代器(深入了解,一文学会)                  https://blog.csdn.net/qq_37529913/article/details/119834429
C++ STL streambuf_iterator流缓冲区迭代器(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/119850048
C++ STL move_iterator移动迭代器(深入了解,一文学会)                      https://blog.csdn.net/qq_37529913/article/details/119859888
C++ STL advance()函数(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/120008250
C++ STL distance()函数(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/120008300
C++ STL iterator迭代器(深入了解,一文学会)         https://blog.csdn.net/qq_37529913/article/details/120008346
C++ STL const_iterator转换为iterator类型迭代器(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/120008324
C++ STL begin()和end()函数(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/120008459
C++ STL prev()和next()函数(深入了解,一文学会)         https://blog.csdn.net/qq_37529913/article/details/120008481

双子座断点
关注
  • 4
    点赞
  • 踩
  • 28
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
C++ STL教程-set
qq_33287871的博客
07-21 184
C++ STL set容器完全攻略（超级详细） 前面章节讲解了 map 容器和 multimap 容器的用法，类似地，C++ STL 标准库中还提供有 set 和 multiset 这 2 个容器，它们也属于关联式容器。不过，本节先讲解 set 容器，后续章节再讲解 multiset 容器。 和 map、multimap 容器不同，使用 set 容器存储的各个键值对，要求键 key 和值 value 必须相等。 举个例子，如下有 2 组键值对数据： {<'a', 1>, <'b', 2&g
C++ STL教程-unordered_set
qq_33287871的博客
07-22 177
目录创建C++ unordered_set容器C++ unordered_set容器的成员方法 我们知道，C++ 11 为 STL 标准库增添了 4 种无序（哈希）容器，前面已经对 unordered_map 和 unordered_multimap 容器做了详细的介绍，本节再讲解一种无序容器，即 unordered_set 容器。 unordered_set 容器，可直译为“无序 set 容器”，即 unordered_set 容器和 set 容器很像，唯一的区别就在于 set 容器会自行对存储的数据进行
C++_STL之set容器使用方法
05-24
详细介绍C++中特殊容器——set容器的用法
【C++基础】std::set详解
最新发布
2201_75772333的博客
04-04 2050
std::set默认是根据元素的大小进行排序的，采用的是严格弱序（Strict Weak Ordering）的比较方式。这意味着元素必须支持运算符，元素按照升序排列。可以通过提供自定义的比较函数或者函数对象来实现排序规则。需要两个步骤：1、定义比较函数或者函数对象比较函数：定义一个函数，接受两个参数，比较它们的大小，并返回true或false，表示它们的顺序关系。函数对象（Functor）：定义一个类，重载operator()，使得对象可以像函数一样被调用，在其中实现比较逻辑。2、
C++优化之使用emplace
windpenguin的专栏
07-21 4万+
在C++开发过程中，我们经常会用STL的各种容器，比如vector，map，set等，这些容器极大的方便了我们的开发。在使用这些容器的过程中，我们会大量用到的操作就是插入操作，比如vector的push_back，map的insert，set的insert。这些插入操作会涉及到两次构造，首先是对象的初始化构造，接着在插入的时候会复制一次，会触发拷贝构造。但是很多时候我们并不需要两次构造带来效率的浪
std::set emplace 使用
cosewind的博客
10-24 3387
当使用std::set 的emplace 以避免重复存入相同的信息，遇到一个问题， 仅仅重载操作符==是不行的，需要重载操作符< struct classcomp { bool operator() (const int& lhs, const int& rhs) const { return lhs<rhs; //需要重载'...
c++中stl 哈希函数_C ++ STL中的set :: emplace（）函数
cumubi7552的博客
07-23 1862
c++中stl 哈希函数 C ++ STL set :: emplace()函数 (C++ STL set::emplace() function) set::emplace() function is a predefined function, it is used to insert a new element to the set, if element is unique. set :...
C++11新特性（4）：emplace() 和 insert()
myepicure的专栏
04-06 2418
需要注意的是，新键值对添加到容器中的位置，并不是此迭代器说了算，最终仍取决于该键值对的键的值。失败时，说明容器中本就包含一个键相等的键值对，此时返回的迭代器指向的就是容器中键相同的这个键值对，bool 值为 False。由结果可以看出emplace()/emplace_back()只调用了一次构造函数，而insert()/push_back()多调用了一次移动构造函数(或拷贝构造函数)和析构函数。反之，如果添加失败，该迭代器指向的是容器中和要添加键值对键相同的那个键值对。
[c++] insert和emplace的区别
qq_37151416的博客
05-29 4116
emplace()和emplace_back()是c++11新引入的方法。 emplace()也是在iter处插入元素，其他元素后移。 insert和emplace的区别在于： insert是插入一个完全的对象，而emplace是先调用该对象的构造函数生成的对象，再把这个对象插入vector中。使用emplace时，该对象类必须有相应的构造函数。 struct A { int a; float b; A(int _a, float _b) : a{_a}, b{_b} {}; /
C++ STL容器 底层数据结构
LearnLHC的博客
04-26 601
一、前言 1. 总的来说，STL包括几个部分：容器，算法（泛型算法），迭代器三个主要部分（当然还包含仿函数，适配器等其他部分） 2. 容器包含两大类：顺序容器、关联容器 顺序容器 元素是按它们在容器中的位置来顺序保存和访问的。 3 种 -- 可变长动态数组 vector、双端队列 deque、双向链表 list 关联容器 元素是按关键字来保存和访问的。 4 种 -- set、multi...
一文带你弄懂C++中的ANSI、Unicode和UTF8三种字符编码及相互转换
dvlinker的技术专栏
10-31 1万+
本文详细介绍ANSI、Unicode和UTF8三种字符编码以及它们之间的相互转换，并给出了实际问题实例。
C++ STL教程-vector用法详解
qq_33287871的博客
07-20 287
STL教程总地址：STL教程：C++ STL快速入门 C++ STL基本组成（6大组件+13个头文件） STL的组成 含义 容器 一些封装数据结构的模板类，例如 vector 向量容器、list 列表容器等。 算法 STL 提供了非常多（大约 100 个）的数据结构算法，它们都被设计成一个个的模板函数，这些算法在 std 命名空间中定义，其中大部分算法都 包含在头文件 <algorithm> 中，少部分位于头文件 <numeric> 中
set学习之添加操作和观察器操作insert,emplace,emplace_hint,key_comp,value_comp
chenyijun的专栏
07-10 627
本篇学习set的添加和观察器操作，具体的API函数如下： insert 插入元素或结点 (C++17 起) emplace(C++11)原位构造元素 emplace_hint(C++11)使用提示原位构造元素 key_comp返回用于比较键的函数 value_comp返回用于在value_type类型的对象中比较键的函数。
关于set的函数与迭代器的各种操作和理解（持续更新）
2301_76575887的博客
12-05 2653
关于set的函数与迭代器的各种操作和理解
C++ STL insert和emplace性能对比
qq_34999565的博客
03-24 1114
#include <chrono> #include <functional> #include <iomanip> #include <iostream> #include <set> #include <string> class Dew { public: Dew(int _a, int _b, int _c) : a(_a), b(_b), c(_c) { ...
c++ 11标准模板（STL） std::set(二）旧
qq_40788199的博客
12-05 1812
修改器 1、clear清除内容(公开成员函数) std::set<Key,Compare,Allocator>::clear void clear(); (C++11 前) void clear() noexcept; (C++11 起) 从容器擦除所有元素。此调用后 size() 返回零。 非法化任何指代所含元素的引用、指针或迭代器。任何尾后迭代器保持合法。 参数...
C++11容器中新增加的emplace相关函数的使用
网络资源是无限的
11-29 4万+
C++11容器中新增加的emplace相关函数的使用
C++/C++11中std::set用法汇总
热门推荐
网络资源是无限的
03-18 6万+
C++/C++11中std::set用法汇总
C++11容器中的emplace相关函数的使用
Captain--Jack
03-12 2775
在C++开发过程中，我们经常会用STL的各种容器，比如vector，map，set等，这些容器极大的方便了我们的开发。在使用这些容器的过程中，我们会大量用到的操作就是插入操作，比如vector的push_back，map的insert，set的insert。这些插入操作会涉及到两次构造，首先是对象的初始化构造，接着在插入的时候会复制一次，会触发拷贝构造。但是很多时候我们并不需要两次构造带来效率的浪...
C++ STL中的set容器用法
03-26
STL中的set容器是一种集合，它可以存储一组元素，并确保它们按照一定的次序排列。set容器可以存储各种类型的数据，包括基本数据类型、结构体、类对象等。 set容器的用法如下： 1. 导入头文件 #include <set> 2. 定义set容器 set<data_type> s; 3. 插入元素 s.insert(value); 其中，data_type表示set容器中存储的数据类型，value表示要插入的元素。 4. 遍历set容器中的元素 可以使用迭代器来遍历set容器中的元素： for(auto it = s.begin(); it != s.end(); ++it) { // do something } 其中，auto关键字是C++11中引入的，它可以自动推导迭代器类型。 5. 删除元素 可以使用erase()函数删除set容器中的元素： s.erase(value); 其中，value表示要删除的元素。 6. 查询元素 可以使用find()函数在set容器中查找元素： auto it = s.find(value); 如果元素存在，返回一个指向该元素的迭代器；如果不存在，返回set容器的end迭代器。 总之，set容器在C++ STL中是一种非常有用的容器，它可以帮助我们快速存储和管理一组元素，并支持快速的插入、删除和查询操作。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

双子座断点

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

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

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

打赏作者

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

抵扣说明：

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

余额充值