C++ 字典存储set
时间: 2023-07-28 20:28:44 浏览: 54
C++ 中可以使用 STL 的 set 或 unordered_set 来实现字典存储 set。set 是一个基于红黑树实现的关联式容器,可以自动按照 key 排序,而 unordered_set 是一个基于哈希表实现的关联式容器,查找速度会比 set 快,但是不保证元素的顺序。以下是两种容器的使用示例:
使用 set:
```c++
#include <iostream>
#include <set>
using namespace std;
int main() {
set<string> dict;
dict.insert("apple");
dict.insert("banana");
dict.insert("orange");
cout << "The set contains " << dict.size() << " elements:" << endl;
for (auto it = dict.begin(); it != dict.end(); ++it) {
cout << *it << endl;
}
return 0;
}
```
使用 unordered_set:
```c++
#include <iostream>
#include <unordered_set>
using namespace std;
int main() {
unordered_set<string> dict;
dict.insert("apple");
dict.insert("banana");
dict.insert("orange");
cout << "The set contains " << dict.size() << " elements:" << endl;
for (auto it = dict.begin(); it != dict.end(); ++it) {
cout << *it << endl;
}
return 0;
}
```
以上代码输出结果相同,但使用 unordered_set 的查找速度更快。