因为项目中需要根据状态找到一个对应的结果，就采用了map的结构，但是状态本身较为复杂，存在一个vector中。上次使用map的经验是自定义类类型作为键值必须重载<操作符，因为map的快速查找是基于红黑树的构建，因而键值必须能相互之间比较。所以担心vector作为类类型的键值会引发一些错误，就写了一个例子测试。结果证明vector可以直接作为map的键值使用。
?
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
#include<iostream>
#include<string>
#include<vector>
#include<map>
using namespace std;
int main()
{
map<vector<int>, vector<int>> mm;
vector<int> a, b, c;
a.push_back(1);
b.push_back(2);
c.push_back(3);
mm.insert(map<vector<int>, vector<int>>::value_type(a, b));
mm.insert(map<vector<int>, vector<int>>::value_type(b, b));
mm.insert(map<vector<int>, vector<int>>::value_type(c, b));
mm.insert(map<vector<int>, vector<int>>::value_type(a, a));
return 0;
}
|
相关文章
猜你喜欢
- 个人网站服务器域名解析设置指南：从购买到绑定全流程 2025-06-10
- 个人网站搭建：如何挑选具有弹性扩展能力的服务器？ 2025-06-10
- 个人服务器网站搭建：如何选择适合自己的建站程序或框架？ 2025-06-10
- 64M VPS建站：能否支持高流量网站运行？ 2025-06-10
- 64M VPS建站：怎样选择合适的域名和SSL证书？ 2025-06-10
