原本想着数组存放7个罗马数字,但是又想到I=1不可能用a[1000]=M来表示,这样数组就太大了,转而想哈希表,HasMap、unordered_map,无序map。
1.注意i++、++i、i+1、1+i区别;
2.insert插入类型与map定义类型对应,因而使用单引号。
3.unordered_map是基于Hash的结构,查询速度可以认为是O(1);
4.map是基于红黑树的结构,查询速度为O(logn)。但是unordered_map不一定比map快。
原本想着数组存放7个罗马数字,但是又想到I=1不可能用a[1000]=M来表示,这样数组就太大了,转而想哈希表,HasMap、unordered_map,无序map。
1.注意i++、++i、i+1、1+i区别;
2.insert插入类型与map定义类型对应,因而使用单引号。
3.unordered_map是基于Hash的结构,查询速度可以认为是O(1);
4.map是基于红黑树的结构,查询速度为O(logn)。但是unordered_map不一定比map快。
相关文章: