C++ std::map的使用 std: std::map

C++ std::map的使用

std::map是 C++ 标准库中的一个关联容器，它以键值对的形式存储元素，其中每个键都是唯一的。`std::map` 内部通常通过红黑树实现，这保证了对元素的快速查找、插入和删除操作（特别是对于 logarithmic time complexity）。以下是一些基本的使用方法和操作：

###创建 std::map

#include

#include

// 定义一个 map，键为 int 类型，值为 string 类型

std::map myMap;

### 插入元素

// 方法1：使用 insert 成员函数

myMap.insert(std::make_pair(1, "Alice"));

myMap.insert(std::pair(2, "Bob"));

// 方法2：使用初始化列表

std::map anotherMap = {{3, "Charlie"}, {4, "David"}};

// 方法3：直接通过下标赋值

myMap[0]="Red"

myMap[1]="Green"；

### 访问元素

// 通过键访问值（如果键不存在，则会新增键值对）

std::string value = myMap[1]; // 返回 "Alice"

// 使用 at 成员函数（如果键不存在，会抛出 out_of_range 异常）

value = myMap.at(8); // 如果 8 不在 map 中，会抛异常

// 查找键是否存在

auto it = myMap.find(2);

if (it != myMap.end())

std::cout << "Found: " << it->second << std::endl; // 输出 "Bob"

else

std::cout << "Not found" << std::endl;

### 更新元素

// 直接通过下标赋值即可更新已存在的键对应的值

myMap[1] = "Alicia";

// 或者先找到迭代器，再更新值

it = myMap.find(3);

if (it != myMap.end())

it->second = "Charles";

### 删除元素

// 通过键删除

myMap.erase(2);

// 通过迭代器删除

myMap.erase(it);

// 删除所有元素

myMap.clear();

### 遍历 map

for (const auto& pair : myMap)

{

std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl;

}

// 或者使用迭代器

for (auto it = myMap.begin(); it != myMap.end(); ++it)

{

std::cout << "Key: " << it->first << ", Value: " << it->second << std::endl;

}

### 注意事项

- `std::map` 中的键是有序的，并且默认按照升序排列（根据键的比较函数，默认是 `std::less`）。

- 插入和删除操作可能会影响迭代器的有效性，因此在这些操作后应小心处理迭代器。

- 当查找不存在的键时，直接通过下标访问会自动插入默认值，而 `at` 函数则会抛出异常。

以上是 `std::map` 的基本使用方法，实际应用中可根据需要选择合适的操作。

#分享编程技巧# #分享编程心得# #加油每一天上班#