- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 Effective STL学习笔记-条款23
考虑使用有序vector代替关联容器直接进入主题,为什么会考虑使用vector代替关联容器呢,可能有这样的场景,一对关联的数据,而时使用时要求数据查找速度很快。 当然我们必须知道有序的vector的缺点就是他必须保持有序,一个新item插入可能造成其他元素的移动。所以这种场景可能在几乎不插入和删除时考虑。一个例子:using Pair = pair<int, string>; using VecP
2017-09-27 22:11:33 288
原创 Effective STL学习笔记-条款21
永远让比较函数对相等值返回false举一个set的例子: set<int, less_equal<int>> Set 我们多次插入同一个值,测试。 Set.insert(10); Set.insert(10);实际上在我的vs2015编辑器上,运行当第二个insert触发是,就会抛出一个异常,提示一个无效的比较器。这是因为set进行插入值时,会使用这个比较器进行对比,而将 10 <
2017-09-26 21:55:11 767
原创 Effective STL学习笔记-条款20
为指针和关联容器指定比较类型在这里我们强调的是指针,先个例子: set<string*> ssp; ssp.insert(new string("Apple")); ssp.insert(new string("Lemon")); ssp.insert(new string("Banana")); ssp.insert(new string("Pear"));
2017-09-26 21:45:46 354
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人