八叶一刀·无仞剑

万物流转，无中生有，有归于无

导航

10 2016 档案

深入探讨关联容器的“等价”机制

摘要：C++ STL中常用的关联容器有std::set、std::map等，这些关联容器具有容器内部元素自动排序的能力。 需要了解的是，在容器内部，对元素进行排序根据的是“等价”关系而不是“相等”关系，更确切的说，是元素所属类型的“<”运算符而不是“==”运算符决定了容器内部的排序行为。 以set为例，当 阅读全文

posted @ 2016-10-15 14:57 闪之剑圣 阅读(282) 评论(0) 推荐(0)

利用swap技巧去除容器多余的容量

摘要：假设我们预先为容器添加了一部分元素，接着用clear将它们删除，容器内部分配的存储空间实际上不会减小，改变的只是能够访问的元素个数。如下所示： 此时控制台会输出1066，很明显之前的存储空间没有变化。 如果我们想要删除不必要的存储空间，可以利用swap函数： 系统首先生成一个内容与vec一样，而存储 阅读全文

posted @ 2016-10-10 10:21 闪之剑圣 阅读(295) 评论(0) 推荐(0)

由于C++编译器的分析机制所导致的声明问题

摘要：假设我们想声明一个STL的vector类型的变量，读入文件里的信息： 之后我们引用data的元素时，会发现编译器报错。为什么呢，让我们来分析一下： 在此时的编译器看来，我们实际上声明的是一个函数，它的返回值是vector，参数有两个，第一个参数为一个istream_iterator对象，第二个参数为 阅读全文

posted @ 2016-10-04 10:21 闪之剑圣 阅读(274) 评论(0) 推荐(0)