C++的STL(Standard Template Library)是C++标准库的一部分,它提供了一组通用的模板类和函数,实现了很多常见的数据结构和算法,使得C++程序员能够更方便地进行开发。STL的设计目标是提供高性能、通用性和可移植性。
STL主要包括以下几个组件:
容器(Containers): 提供了各种数据结构,如向量(vector)、链表(list)、队列(queue)、栈(stack)、集合(set)、映射(map)等。这些容器提供了不同的接口和特性,以满足不同的需求。
迭代器(Iterators): 提供了一种统一的访问容器元素的方式,使得算法可以独立于容器而工作。迭代器允许你按顺序访问容器中的元素。
算法(Algorithms): 提供了一系列通用的算法,如排序、查找、变换等。这些算法可以用于不同类型的容器,并且可以通过迭代器进行访问。
函数对象(Function Objects): 也称为仿函数(Functors),是一种可以像函数一样调用的对象。它们通常用于算法中,允许自定义操作。
适配器(Adapters): 提供了一些用于修改或扩展容器和迭代器接口的类,如栈适配器(stack)、队列适配器(queue)等。
【功能】:无序映射,与 map
类似,但不进行排序,提供更快的查找操作。是无序的哈希表,存储无序的键值对。
#include <unordered_map>
unordered<String,int> myMap;
// 插入键-值对
myMap["Alice"] = 25;//类似数组方式的赋值,给键映射对应值
myMap["Bob"] = 30;
myMap["Charlie"] = 35;
cout << "Age of Alice: " << myMap["Alice"] << endl;
// 检查键是否存在
if (myMap.find("David") != myMap.end()) {
cout << "Age of David: " << myMap["David"] << endl;
}
注:myMap.find()返回的是一个迭代器,可以根据迭代器it遍历无序哈希表,一般根据it是否等于xx.end()判断有没有找到对应的键,如果等于xx.end()就是没有找到,否则就是找到了。
it->first
表示哈希表的键,而it->second
表示哈希表键对应的值。这种表示方式允许您通过迭代器it
来访问键值对的键和值。
for (const auto& pair : myMap) {
cout << pair.first << ": " << pair.second << endl;
}
注:auto关键字是c++11后表示自动推导类型
情况1:用const auto& pair是不能修改pair的
修改键映射的值:
情况2:用auto& pair是可以修改迭代器指向的对象的
for (auto& pair : myMap) {
cout << pair.first << ": " << pair.second << endl;
pair.second++;
}
情况3:使用auto pair 是值传递
#include <iostream>
#include <array>
#include <vector>
#include <unordered_map>
using namespace std;
int main() {
// 创建一个 unordered_map,将字符串映射到整数
unordered_map<string, int> myMap;
// 插入键-值对
myMap["Alice"] = 25;//类似数组方式的赋值,给键映射对应值
myMap["Bob"] = 30;
myMap["Charlie"] = 35;
// 查找值
cout << "Age of Alice: " << myMap["Alice"] << endl;
// 检查键是否存在
if (myMap.find("David") != myMap.end()) {
cout << "Age of David: " << myMap["David"] << endl;
}
else {
cout << "David not found in the map." << endl;
}
// 遍历 unordered_map
for (const auto& pair : myMap) {
cout << pair.first << ": " << pair.second << endl;
}
return 0;
}
那么unordered_map的用法就讲到这里,下一章看map的用法。