【C++】map和set详解

于 2024-07-06 23:36:44 发布
阅读量380 收藏 7
点赞数 9
分类专栏： 数据结构学习 C++学习 文章标签： c++ 开发语言 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_64818885/article/details/140234477
版权

目录

 1. 关联式容器

2. 键值对pair

3. 树形结构的关联式容器

4. set

4.1 set的介绍

4.2 set的构造

4.3 set的迭代器

4.4 set的容量

4.5 set的常用函数

5. multiset

6. map

6.1 map的介绍

6.2 map的构造

6.3 map的迭代器

6.4 map的容量

6.5 map的operator[]

6.6 map的常用函数

7. multimap

 

1. 关联式容器

在初阶阶段，我们已经接触过STL中的部分容器，比如：vector、list、deque、 forward_list(C++11)等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面 存储的是元素本身。那什么是关联式容器？它与序列式容器有什么区别？

关联式容器（associative containers）与序列式容器（sequential containers）是C++标准库中的两种不同类型的容器。

序列式容器是一种按照元素在容器中的位置进行存储和访问的容器。它们按照元素的插入顺序进行存储，并且支持顺序访问元素的特性。常见的序列式容器有：vector、deque、list和forward_list。

关联式容器是一种按照键值（key）进行存储和访问的容器。它们通过一对键值对（key-value pair）来存储元素，其中的键（key）用于唯一标识元素，并且支持根据键值进行快速检索的特性。常见的关联式容器有：set、multiset、map和multimap。

2. 键值对pair

用来表示具有一一对应关系的一种结构，该结构中一般只包含两个成员变量key和value，key代表键值，value表示与key对应的信息。比如：现在要建立一个英汉互译的字典，那该字典中必然 有英文单词与其对应的中文含义，而且，英文单词与其中文含义是一一对应的关系，即通过该应该单词，在词典中就可以找到与其对应的中文含义。

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

template <class T1, class T2>
struct pair
{
	typedef T1 first_type;
	typedef T2 second_type;
	T1 first;    //key
	T2 second;    //value

    //构造函数
	pair() : first(T1()), second(T2())
	{}
	pair(const T1& a, const T2& b) : first(a), second(b)
	{}
};

所以，C++ 中的键值对是通过 pair 类来表示的。

pair包含两个成员变量first和second，分别表示两个值的类型T1和T2。我们可以使用pair来创建键值对或者存储两个值。

int main() 
{
    // 创建一个键值对
    pair<int, string> student(1, "Alice");

    // 访问键值对的值
    cout << student.first << ": " << student.second << endl;

    // 修改键值对的值
    student.first = 2;
    student.second = "Bob";

    // 创建临时键值对
    pair<int, string> temp(3, "Charlie");

    // 使用make_pair创建临时键值对
    auto temp2 = make_pair(4, "David");

    return 0;
}

pair可以用于存储键值对，也可以用于其他需要存储两个不同类型的值的场景。它在C++标准库中被广泛使用，例如在map、unordered_map等容器中存储键值对。

此外，库中还设计了一个函数模板 make_pair, 可以根据传入的参数，去调用 pair 构建对象并返回。

template <class T1, class T2>
constexpr pair<V1, V2> make_pair(T1&& t1, T2&& t2);

make_pair接受两个参数t1和t2，并将它们打包为一个pair对象并返回。make_pair会自动推导出pair对象中的第一个值和第二个值的类型。

以下是使用make_pair创建pair对象的示例：

int main() 
{
    // 创建pair对象
    auto p1 = make_pair(1, "Alice");

    // 创建pair对象并指定类型
    pair<int, string> p2 = make_pair(2, "Bob");

    // 输出pair对象的值
    cout << p1.first << ": " << p1.second << endl;
    cout << p2.first << ": " << p2.second << endl;

    return 0;
}

make_pair可以方便地创建pair对象，无需显式指定类型，编译器会根据参数类型进行类型推导。它常用于在容器中插入键值对或者返回键值对的函数中。

3. 树形结构的关联式容器

根据应用场景的不桶，STL总共实现了两种不同结构的管理式容器：树型结构与哈希结构。树型结 构的关联式容器主要有四种：map、set、multimap、multiset。这四种容器的共同点是：使用平衡搜索树(即红黑树)作为其底层结果，容器中的元素是一个有序的序列。下面一依次介绍每一 个容器。

4. set

4.1 set的介绍

set容器：它是一个关联容器，用于存储唯一的元素，且按照一定的顺序排列。set容器中的元素按照默认的排序顺序存储，或者可以通过自定义的排序函数进行排序。set容器实际上是一个红黑树（red-black tree）实现的。

set容器中的元素会自动按照键的顺序进行排序，保持元素的有序性。同时，set容器中的元素是唯一的，即相同的元素只能出现一次。

4.2 set的构造

set容器可以使用多种方式进行构造，以下是常见的构造方式：

1. 默认构造函数：

set<int> mySet; // 创建一个空的set容器

2. 使用迭代器构造：

vector<int> vec = {1, 2, 3, 4, 5};
set<int> mySet(vec.begin(), vec.end()); // 使用vec容器中的元素构造set容器

3. 使用初始化列表构造：

set<int> mySet = {1, 2, 3, 4, 5}; // 使用初始化列表中的元素构造set容器

4. 拷贝构造函数：

set<int> mySet1 = {1, 2, 3, 4, 5};
set<int> mySet2(mySet1); // 使用另一个set容器的副本构造新的set容器

需要注意的是，set容器中的元素默认按照升序进行排序。如果希望使用自定义的排序规则，可以在构造过程中提供一个比较函数对象作为参数，或者通过重载元素类型的比较运算符来实现。

例如，如果要创建一个按照降序排序的set容器，可以使用以下方式构造：

struct Compare 
{
    bool operator()(int a, int b) const 
    {
        return a > b;
    }
};

set<int, Compare> mySet; // 使用自定义的比较函数对象构造set容器

4.3 set的迭代器

set容器提供了两种类型的迭代器：正向迭代器和反向迭代器。

正向迭代器：

  • begin()：返回指向set容器中第一个元素的迭代器。
  • end()：返回指向set容器中最后一个元素之后位置的迭代器。
int main()
{
	set<int> s1 = { 1, 4, 2, 3, 5 };

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

	return 0;
}

 

 反向迭代器：

  • rbegin()：返回指向set容器中最后一个元素的迭代器。
  • rend()：返回指向set容器中第一个元素之前位置的迭代器。
int main()
{
	set<int> s1 = { 1, 4, 2, 3, 5 };


	set<int>::reverse_iterator rit = s1.rbegin();

	while (rit != s1.rend())
	{
		cout << *rit << " ";
		++rit;
	}
	cout << endl;

	return 0;
}

4.4 set的容量

set容器提供了以下几个容量函数来获取容器的大小和容量信息：

  1. size()：返回set容器中元素的个数。
  2. empty()：判断set容器是否为空，如果为空返回true，否则返回false。
  3. max_size()：返回set容器能够容纳的最大元素个数，这个值取决于系统或者编译器的限制。
int main() 
{
    set<int> mySet = { 1, 4, 2, 3, 5 };

    // 使用size()函数获取set的大小
    cout << "Set的大小：" << mySet.size() << endl;

    // 使用empty()函数判断set是否为空
    if (mySet.empty()) 
    {
        cout << "Set为空" << endl;
    }
    else 
    {
        cout << "Set不为空" << endl;
    }

    // 使用max_size()函数获取set的最大容量
    cout << "Set的最大容量：" << mySet.max_size() << endl;

    return 0;
}

4.5 set的常用函数

set容器提供了一些常用的函数来进行元素的插入、删除、查找等操作。下面是set容器的一些常用函数：

  1. 插入元素：

    insert(val)：将元素val插入到set容器中。

    insert(first, last)：将区间[first, last)内的元素插入到set容器中。 

  2. 删除元素：

    erase(val)：删除set容器中与val相等的元素。

    erase(iterator)：删除指定迭代器指向的元素。

    erase(first, last)：删除区间[first, last)内的元素。

    clear()：清空set容器中的所有元素。 

  3. 查找元素：

    find(val)：在set容器中查找与val相等的第一个元素，如果找到返回指向该元素的迭代器，否则返回end()迭代器。

    count(val)：返回set容器中与val相等的元素的个数，由于set容器中元素的唯一性，所以返回值只能是0或1。

    lower_bound(val)：返回一个迭代器，指向set容器中第一个不小于val的元素，如果不存在这样的元素，则返回set容器的end()迭代器。

    upper_bound(val)：返回一个迭代器，指向set容器中第一个大于val的元素，如果不存在这样的元素，则返回set容器的end()迭代器。

    equal_range(val)：返回一个pair对象，包含一个迭代器范围，表示与val相等的元素在set容器中的位置。如果不存在这样的元素，则返回一个pair对象，两个迭代器都指向set容器的end()位置。

需要注意的是，set容器中的元素是按照一定的排序方式进行存储的，默认情况下是按照升序排列。另外，由于set容器中元素的唯一性，所以插入重复的元素时，只会插入一个。

int main() 
{
    set<int> mySet;

    // 插入元素到set
    mySet.insert(10);
    mySet.insert(20);
    mySet.insert(30);

    // 查找元素
    set<int>::iterator it = mySet.find(20);
    if (it != mySet.end()) 
    {
        cout << "元素存在" << endl;
    }
    else 
    {
        cout << "元素不存在" << endl;
    }

    // 删除元素
    mySet.erase(20);

    // 获取set的大小
    cout << "set的大小为：" << mySet.size() << endl;

    // 清空set
    mySet.clear();

    // 判断set是否为空
    if (mySet.empty()) 
    {
        cout << "set为空" << endl;
    }
    else 
    {
        cout << "set不为空" << endl;
    }

    return 0;
}

5. multiset

multiset是C++ STL中的容器，它是一个有序的集合，可以存储多个相同的元素。

此外，multiset 查找冗余的数据时，返回的是中序遍历中，第一次出现的元素 。

multiset的特点包括：

  • 元素的插入是有序的，插入操作会将元素按照一定的顺序插入到容器中。
  • 允许存储重复的元素，即可以插入相同的元素多次。
  • multiset中的元素是自动排序的，默认按照元素的升序进行排序，也可以通过指定比较函数来按照其他方式进行排序。
  • 支持快速的插入和删除操作，时间复杂度为O(logN)。
int main() 
{
    multiset<int> numbers;

    // 向multiset中插入元素
    numbers.insert(1);
    numbers.insert(3);
    numbers.insert(2);
    numbers.insert(2);

    cout << "multiset中的元素：" << endl;
    for (auto it = numbers.begin(); it != numbers.end(); ++it) 
    {
        cout << *it << " ";
    }
    cout << endl;

    // 查找multiset中的元素
    auto it = numbers.find(2);
    if (it != numbers.end()) 
    {
        cout << "找到元素2" << endl;
    }
    else 
    {
        cout << "未找到元素2" << endl;
    }

    // 删除multiset中的元素
    numbers.erase(2);

    cout << "删除元素2后的multiset：" << endl;
    for (auto it = numbers.begin(); it != numbers.end(); ++it) {
        cout << *it << " ";
    }
    cout << endl;

    return 0;
}

6. map

6.1 map的介绍

map容器：它是一个关联容器，用于存储键值对（key-value pairs）。其中的每个元素都由一个键（key）和一个值（value）组成。map容器中的元素按照键的顺序进行排序，并且每个键只能在map中出现一次。因此可以通过键快速查找和访问对应的值。map容器实际上是一个红黑树（red-black tree）实现的。

map的特点包括：

  1. 键唯一性：每个键只能在map中出现一次，如果插入相同键的元素，后面的插入会覆盖前面的。

  2. 按键排序：map中的元素按照键的大小进行排序，默认是按照升序排序。

  3. 二叉搜索树实现：map内部使用红黑树（Red-Black Tree）来实现元素的存储和排序，因此插入、查找和删除等操作的时间复杂度都是O(log n)。

  4. 动态大小：map的大小可以根据需要动态地增加或减小。

key: 键值对中key的类型

T： 键值对中value的类型

Compare: 比较器的类型，map中的元素是按照key来比较的，缺省情况下按照小于来比较，一般情况下(内置类型元素)该参数不需要传递，如果无法比较时(自定义类型)，需要用户 自己显式传递比较规则(一般情况下按照函数指针或者仿函数来传递)

Alloc：通过空间配置器来申请底层空间，不需要用户传递，除非用户不想使用标准库提供的 空间配置器

6.2 map的构造

在C++中，可以使用多种方式构造一个map对象。下面列举几种常用的构造方式：

1. 默认构造函数：创建一个空的map对象。

map<Key, Value> myMap;

2. 初始化列表构造函数：通过初始化列表，创建一个包含多个键值对的map对象。

map<int, string> myMap = { {1, "one"}, {2, "two"}, {3, "three"} };

 3. 使用迭代器构造函数：通过指定起始和结束迭代器，创建一个包含其他容器中元素的map对象。

vector<pair<int, string>> vec = { {1, "one"}, {2, "two"}, {3, "three"} };
map<int, string> myMap(vec.begin(), vec.end());

4. 复制构造函数：以另一个map对象作为参数，创建一个与其相同的map对象。

map<int, string> anotherMap(myMap);

5. 移动构造函数：以另一个map对象的右值引用作为参数，创建一个新的map对象，同时将原来的map对象置为空。

map<int, string> newMap(move(myMap));

需要注意的是，在使用map构造函数时，键值对的顺序并不影响map中元素的插入顺序，因为map内部是按照键的排序顺序进行存储和访问的。

此外，使用map的构造函数创建新的map对象时，会根据键的类型进行比较和排序，默认是使用less<Key>来进行比较。如果键的类型没有定义比较函数，则需要通过自定义比较函数或提供自定义的比较类作为额外的模板参数来使用。

6.3 map的迭代器

map提供了两种类型的迭代器：正向迭代器和反向迭代器

正向迭代器：

  • begin()：返回指向map中第一个元素的迭代器。
  • end()：返回指向map中最后一个元素之后位置的迭代器，相当于尾后迭代器。
int main()
{
	map<int, string> myMap = { {1, "one"}, {2, "two"}, {3, "three"} };

	auto it = myMap.begin();
	while (it != myMap.end())
	{
		cout << it->first << ": " << it->second << endl;
		++it;
	}

	return 0;
}

反向迭代器：

  • rbegin()：返回指向map中最后一个元素的迭代器。
  • rend()：返回指向map中第一个元素之前位置的迭代器，相当于尾前迭代器。
int main()
{
	map<int, string> myMap = { {1, "one"}, {2, "two"}, {3, "three"} };

	auto rit = myMap.rbegin();
	while (rit != myMap.rend())
	{
		cout << rit->first << ": " << rit->second << endl;
		++rit;
	}

	return 0;
}

另外，C++11引入了范围-based for循环，可以更简洁地遍历map对象。

int main()
{
	map<int, string> myMap = { {1, "one"}, {2, "two"}, {3, "three"} };


	for (const auto& pair : myMap) 
	{
		cout << pair.first << ": " << pair.second << endl;
	}

	return 0;
}

这种写法可以自动推导出迭代器的类型，并且使用引用避免了元素的复制。

6.4 map的容量

获取容量信息：

  • size()函数：返回map中键-值对的数量。
  • empty()函数：如果map为空，则返回true；否则返回false。
int main()
{
	map<int, string> myMap = { {1, "one"}, {2, "two"}, {3, "three"} };

	cout << "Size of map: " << myMap.size() << endl;
	cout << "Is map empty? " << (myMap.empty() ? "Yes" : "No") << endl;

	return 0;
}

6.5 map的operator[]

map的 operator[] 函数用于访问 map 中指定键的值。如果键存在，则返回对应的值；如果键不存在，则会插入一个新的键值对，并返回默认构造的值。

int main() 
{
    map<int, string> map;

    // 插入键值对
    map[1] = "Alice";
    map[2] = "Bob";
    map[3] = "Charlie";

    // 访问指定键的值
    string name1 = map[1];
    cout << "键 1 对应的值是：" << name1 << endl;

    string name4 = map[4];
    cout << "键 4 对应的值是：" << name4 << endl;

    // 修改指定键的值
    map[1] = "Alex";

    // 输出所有键值对
    cout << "所有键值对：" << endl;
    for (const auto& pair : map) 
    {
        cout << "键: " << pair.first << " 值: " << pair.second << endl;
    }

    return 0;
}

 

6.6 map的常用函数

map是C++ STL提供的关联容器，提供了一系列的成员函数来操作和管理map。以下是一些map常用的函数：

  1. 插入元素：

    insert()：将键值对插入到map中。

    emplace()：在map中就地构造元素。

    emplace_hint()：在指定位置之前插入元素。

  2. 访问元素：

    at()：返回给定键对应的值，并进行边界检查。

    operator[]：根据键访问对应的值，如果键不存在，则插入对应的键值对。

    find()：查找给定键的位置，并返回一个迭代器。

    count()：返回给定键在map中出现的次数。

  3. 删除元素：

    erase()：删除map中指定的元素或者一个范围内的元素。

    clear()：清空map中的所有元素。

int main() 
{
    map<string, int> scores;

    // 添加学生的成绩
    scores["Alice"] = 90;
    scores["Bob"] = 85;
    scores["Charlie"] = 95;
    scores["David"] = 80;

    // 更新学生的成绩
    scores["Alice"] += 5;

    // 查找学生的成绩
    string studentName = "Bob";
    if (scores.find(studentName) != scores.end()) 
    {
        cout << studentName << "的成绩是：" << scores[studentName] << endl;
    }
    else 
    {
        cout << "找不到" << studentName << "的成绩" << endl;
    }

    // 删除学生的成绩
    scores.erase("David");

    // 遍历输出所有学生的成绩
    cout << "所有学生的成绩：" << endl;
    for (const auto& pair : scores) 
    {
        cout << pair.first << "的成绩是：" << pair.second << endl;
    }

    return 0;
}

 

7. multimap

multimap是C++标准库中的一个关联容器，它允许存储一对键-值对，其中键可以重复。multimap内部会根据键的排序规则自动对元素进行排序，并且可以高效地进行插入、删除和查找操作。

与map不同，multimap允许多个键相同的元素存在，因此它可以用于存储重复键的场景。multimap的实现基于红黑树，保证了元素的有序性，并提供了一系列函数来操作和访问multimap中的元素。

multimap的特点包括：

  • 元素有序：multimap中的元素按照键的排序规则自动进行排序，可以通过自定义比较函数来指定键的排序规则。
  • 允许重复键：multimap允许存储多个键相同的元素。
  • 动态大小：multimap可以动态地添加或删除元素，它会自动调整内部的存储空间。
  • 高效的插入和删除：multimap内部使用红黑树实现，可以在O(log n)的时间复杂度内进行插入、删除和查找操作。
  • 查找效率高：multimap提供了快速的查找操作，可以在O(log n)的时间复杂度内查找指定键的元素。

由于键可以重复，因此无法使用operator[]函数来直接访问元素，因为这样会产生歧义。

operator[]函数通常用于访问和修改容器中的元素。对于map容器来说，它的每个键只能对应一个值，因此可以使用operator[]通过键直接访问和修改对应的值。但是对于multimap容器，一个键可以对应多个值，如果使用operator[]来访问某个键，那么返回的应该是一个值的集合，而不是单个的值。这就会导致使用operator[]函数的结果不明确。

为了解决这个问题，multimap提供了equal_range函数来查找某个键对应的所有值的范围，然后可以通过迭代器遍历该范围内的所有值。

int main() 
{
    // 创建一个multimap对象
    multimap<int, std::string> scores;

    // 插入元素
    scores.insert(std::make_pair(85, "Alice"));
    scores.insert(std::make_pair(92, "Bob"));
    scores.insert(std::make_pair(77, "Alice"));
    scores.insert(std::make_pair(92, "Charlie"));
    scores.insert(std::make_pair(80, "Alice"));

    // 遍历输出元素
    cout << "Multimap Elements:" << endl;
    for (const auto& score : scores) 
    {
        cout << "Score: " << score.first << ", Student: " << score.second << endl;
    }

    // 查找并输出分数为92的学生
    auto range = scores.equal_range(92);
    if (range.first != scores.end()) 
    {
        cout << "Students with score 92:" << endl;
        for (auto it = range.first; it != range.second; ++it) 
        {
            cout << "Student: " << it->second << endl;
        }
    }

    return 0;
}

流浪者与猴
关注
  • 9
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C++ 头文件系列(set)详解
12-31
简介 头文件包含 set 、 multiset 两个类模版，这里要描述的概念与map非常相似，甚至连成员函数都... 实际上， set是map的特殊情况 ，虽然set没有键值对这种元素形式，但set的key本身就是value，map上键值对得映射在这
C++ - set 和 map详解
大海洋的博客
04-15 2474
详细介绍了 set 以及 map.
【C++】map和set用法详解
weixin_63449996的博客
02-26 940
map和set的概念以及使用方法。
C++中set和map的用法详解
会飞的鱼的博客
02-23 1256
set使用红黑树实现，set的特性是，所有元素都会根据键值自动被排序，set元素的键值就是实值，实值就是键值，set不允许两个元素有相同的键值。不可以通过set的迭代器改变set的元素，因为set的元素值就是键值，关系到set的排列规则。如果随意破坏set的元素值，会严重破坏set的组织。std::unordered_set< key >是一种STL提供的无序集合的类，集合的特点就是其中没有任何重复的元素，这个特点非常适合用于纪录某个数据中是否有重复的数据，并且将其挑出来。
【C++】-- STL之map和set详解
局部变量和全局变量
08-26 1076
关联式容器也是用来存储数据的， 不过里面存储的是键值对，数据检索时，效率比序列式容器高。STL有两种关联式容器：树形结构和哈希结构。树形结构的关联式容器有4种：set、map 、multiset、mapltimap，它们的底层都是平衡搜索树（红黑树）。...
c++中map详解
weixin_41501074的博客
03-09 8万+
map简介 map是STL的一个关联容器，以键值对存储的数据，其类型可以自己定义，每个关键字在map中只能出现一次，关键字不能修改，值可以修改；map同set、multiset、multimap（与map的差别仅在于multimap允许一个键对应多个值）内部数据结构都是红黑树，而java中的hashmap是以hash table实现的。所以map内部有序（自动排序），查找时间复杂度为O(logn)。 map用法 1、头文件 #include<map> 2、 ...
c++中set与map用法详解
糖葫芦君的博客
01-03 6696
关于STL c++ STL之所以得到广泛赞誉，也被很多人使用，不只是提供了向vector，string，list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和常用的数据结构操作。vector封装了数组，list封装了链表，map和set封装了二叉树等。在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供了常用操作，如：插入，排序，删除，查找等。 1.set和map...
【C++】详解set和map
Hush_H的博客
07-05 522
详解set和map，及其使用，详解set与multiset的区别和map与multimap的区别
【C++】map和set
love_guanghui的博客
03-08 1227
本文将衔接二叉搜索树，介绍C++中的两个容器set和map。 在进入本文之前，建议先回顾之前关于二叉搜索树的介绍： 二叉搜索树详解 set 和 mapset介绍概念set的使用set的构造set的迭代器set的容量set的修改set的使用举例map介绍概念set的使用set的迭代器set的容量与元素访问--重点介绍[]的重载下标访问符[]的详细介绍 set介绍 概念 ·set就是Key模型的二叉搜索树，对于set而言，其key值是每个结点的唯一标识，也就是说set中的元素不允许重复。 ·虽然set只存放ke
C++中set用法详解
热门推荐
Donny's Blog
09-20 41万+
1.关于set C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让
C++ map&&set详解
2301_76618602的博客
05-12 670
翻译：1. set是按照一定次序存储元素的容器2. 在set中，元素的value也标识它(value就是key，类型为T)，并且每个value必须是唯一的。set中的元素不能在容器中修改(元素总是const)，但是可以从容器中插入或删除它们。3. 在内部，set中的元素总是按照其内部比较对象(类型比较)所指示的特定严格弱排序准则进行排序。4. set容器通过key访问单个元素的速度通常比unordered_set容器慢，但它们允许根据顺序对子集进行直接迭代。
c++容器list、vector、map、set区别与用法详解
08-19
"c++容器list、vector、map、set区别与用法详解" c++容器是c++标准模板库（STL）中的一个重要组件，提供了多种数据结构的实现，包括list、vector、map、set等。这些容器的使用可以大大提高开发效率和代码可读性。 ...
c++关联容器用法详解（set与map）
01-27
关联容器与序列容器有着根本性的...两个主要的关联容器类型是map与set。 1.1简介：set里面每个元素只存有一个key，它支持高效的关键字查询操作。set对应数学中的“集合”。 1.2特点： 储存同一类型的数据元素（这点和
C++初学者指南-3.自定义类型(第一部分)-析构函数
silencestarsky的博客
07-02 604
本文介绍了C++初学者指南中关于自定义类型和析构函数的重要内容。主要涵盖了特殊的成员函数如构造函数和析构函数的作用，RAII资源管理的重要性以及避免编写特殊成员函数的建议。
【C语言】19.预处理详解
hlyd520的博客
07-02 1277
C语言设置了一些预定义符号，可以直接使用，预定义符号也是在预处理期间处理的。__FILE__ //进行编译的源文件__LINE__ //文件当前的行号__DATE__ //文件被编译的日期__TIME__ //文件被编译的时间__STDC__ //如果编译器遵循ANSI C，其值为1，否则未定义这行代码会报错，说明VS没有完全遵循ANSIC这个标准return 0;return 0;
关键路径——C语言（理论）
2302_80790488的博客
06-28 835
关键路径，是项目网络中从起始事件到终止事件的最长路径，决定了项目的最短完成时间。 关键路径中的任务没有任何可调整的余地，如果任何一个任务被延迟，整个项目的完成时间也会被延迟。
机器人运动范围检测 c++
最新发布
m0_61862494的博客
07-02 742
地上有一个m行n列的方格，一个机器人从坐标（0，0）的格子开始移动，它每次可以向上下左右移动一个格子，但不能进入行坐标和列坐标的位数之和大于k的格子，请问机器人能够到达多少个格子。这个算法的时间复杂度为O(mn)，其中m和n分别是网格的行数和列数。空间复杂度也是O(mn)，主要用于存储visited数组和BFS队列。这个实现使用了广度优先搜索（BFS）算法来解决问题。
vector：：C++
qq_68308828的博客
07-02 188
是一个非常灵活和高效的容器，适用于需要动态数组功能的场景。它提供了丰富的操作函数，可以方便地进行元素的插入、删除和访问。熟悉并掌握的用法是 C++ 编程的重要技能之一。
C++怎么解决不支持字符串枚举？
m0_59680769的博客
07-02 342
首先，有两种方法：使用命名空间和字符串常量与使用enum class和辅助函数。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

流浪者与猴

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

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

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

打赏作者

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

抵扣说明：

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

余额充值