c++学习（set+map）[17]

set

std::set是C++标准库中的一个容器类，用于存储一组有序且唯一的元素。它基于红黑树（Red-Black Tree）实现，提供了高效的插入、删除和查找操作。

std::set的特点如下：

• 元素有序：std::set中的元素按照严格的弱排序规则进行排序，默认情况下按照元素的升序排序。可以通过自定义比较函数来指定元素的排序规则。
• 元素唯一：std::set中不允许重复的元素，每个元素在容器中只能出现一次。
• 动态大小：std::set可以根据需要动态地增加或删除元素。

std::set提供了一系列成员函数来操作和访问容器中的元素，包括插入、删除、查找、遍历等操作。常用的成员函数有：

• insert()：插入一个元素到std::set中。
• erase()：从std::set中删除指定的元素。
• find()：查找指定元素在std::set中的位置。
• size()：返回std::set中元素的个数。
• empty()：判断std::set是否为空。
• begin()和end()：返回指向容器中第一个元素和最后一个元素之后位置的迭代器，可以用于遍历容器中的元素。

以下是一个使用std::set的示例代码：

#include <iostream>
#include <set>

int main() {
    std::set<int> mySet;

    // 插入元素
    mySet.insert(5);
    mySet.insert(3);
    mySet.insert(8);

    // 遍历元素
    for (auto it = mySet.begin(); it != mySet.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // 查找元素
    auto it = mySet.find(3);
    if (it != mySet.end()) {
        std::cout << "Found element: " << *it << std::endl;
    } else {
        std::cout << "Element not found" << std::endl;
    }

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

    // 判断是否为空
    if (mySet.empty()) {
        std::cout << "Set is empty" << std::endl;
    } else {
        std::cout << "Set is not empty" << std::endl;
    }

    return 0;
}

上述代码演示了如何使用std::set插入、删除、查找和遍历元素。根据元素的唯一性和有序性，std::set提供了方便的操作接口，适用于需要维护有序且唯一元素集合的场景。

下面是使用std::multiset和std::set的迭代器操作的示例代码：

#include <iostream>
#include <set>

int main() {
    // 使用std::multiset
    std::multiset<int> myMultiset = {10, 20, 30, 20, 40};

    // 使用迭代器遍历std::multiset
    std::cout << "Using iterator to traverse std::multiset:" << std::endl;
    for (auto it = myMultiset.begin(); it != myMultiset.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // 使用std::set
    std::set<int> mySet = {10, 20, 30, 40};

    // 使用迭代器遍历std::set
    std::cout << "Using iterator to traverse std::set:" << std::endl;
    for (auto it = mySet.begin(); it != mySet.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

输出结果为：

Using iterator to traverse std::multiset:
10 20 20 30 40
Using iterator to traverse std::set:
10 20 30 40

上述代码演示了如何使用迭代器来遍历std::multiset和std::set中的元素。迭代器提供了一种通用的方式来访问容器中的元素，可以通过递增迭代器来遍历容器中的元素，并使用*运算符来访问迭代器指向的元素。

map

std::map是C++标准库中的一个关联容器类，用于存储一组键值对（key-value pairs）。它基于红黑树（Red-Black Tree）实现，提供了高效的插入、删除和查找操作。

std::map的特点如下：

• 键值对：std::map中的每个元素都是一个键值对，包括一个键（key）和一个值（value）。键用于唯一标识元素，值则存储与键相关联的数据。
• 元素有序：std::map中的键按照严格的弱排序规则进行排序，默认情况下按照键的升序排序。可以通过自定义比较函数来指定键的排序规则。
• 键唯一：std::map中的键是唯一的，每个键只能对应一个值。如果插入一个已经存在的键，会替换原有的值。
• 动态大小：std::map可以根据需要动态地增加或删除键值对。

std::map提供了一系列成员函数来操作和访问容器中的键值对，包括插入、删除、查找、遍历等操作。常用的成员函数有：

• insert()：插入一个键值对到std::map中。
• erase()：从std::map中删除指定的键值对。
• find()：查找指定键在std::map中的位置。
• size()：返回std::map中键值对的个数。
• empty()：判断std::map是否为空。
• begin()和end()：返回指向容器中第一个键值对和最后一个键值对之后位置的迭代器，可以用于遍历容器中的键值对。

以下是一个使用std::map的示例代码：

#include <iostream>
#include <map>

int main() {
    std::map<std::string, int> myMap;

    // 插入键值对
    myMap.insert(std::make_pair("Alice", 25));
    myMap.insert(std::make_pair("Bob", 30));
    myMap.insert(std::make_pair("Charlie", 35));

    // 遍历键值对
    for (auto it = myMap.begin(); it != myMap.end(); ++it) {
        std::cout << it->first << ": " << it->second << std::endl;
    }

    // 查找键值对
    auto it = myMap.find("Bob");
    if (it != myMap.end()) {
        std::cout << "Found key: " << it->first << ", value: " << it->second << std::endl;
    } else {
        std::cout << "Key not found" << std::endl;
    }

    // 删除键值对
    myMap.erase("Charlie");

    // 判断是否为空
    if (myMap.empty()) {
        std::cout << "Map is empty" << std::endl;
    } else {
        std::cout << "Map is not empty" << std::endl;
    }

    return 0;
}

上述代码演示了如何使用std::map插入、删除、查找和遍历键值对。根据键的唯一性和有序性，std::map提供了方便的操作接口，适用于需要维护键值对集合的场景。