lightblueme

摘要： C++ 优先队列#include priority_queue:Type为数据的类型，Container为数据存储的容器类型，Functional为比较函数默认是vector，最大堆下面，描述如何定制优先队列我们在这里关注比较函数的实现，对于比较函数有两种方式，一种是定义单独的比较函数，另一种是在定... 阅读全文

摘要： C++ 多重集的使用多重集当中的数据映射关系将不是前面的一对一的关系，而是一对多，也就是可以在容器当中插入具有相同key的实例。关于组织方式，LZ进行了下面的大胆的预测。第一、底层的数据组织方式如果是红黑树，那么就会将具有相同key的数据连续存放，也就是在红黑树的中序遍历中他们是挨着的。第二、如果是... 阅读全文

摘要： C++ set使用实际上c++ STL中的set是的实现和C++ STL中的map的实现的底层数据结构是一样的，如果我们不在考虑红黑树中的卫星数据，而只是关键字，那么同样不允许key值得重复，那么就变成了set的实现。下面介绍set的使用方法。一、构造函数vector v;for(int i=0;i... 阅读全文

摘要： C++ 智能指针众所周知，C++和Java的最大的不同在于C++中有一个非常重要的工具——指针。成也萧何败萧何，指针的高效性和灵活性，同时也造成了C++的繁复而不易于管理。指针的管理一旦出现问题，轻则内存泄露，重则系统崩溃。为了应对指针所引起的内存泄露问题，在C++中一些所谓的智能指针异军突起。一、... 阅读全文

摘要： C++ map使用（基于hashtable）实际上基于hashtable的map有两种一种是hash_map,unordered_map，但是最好使用后者，原因如下[1]因为标准化的推进，unordered_map原来属于boost分支和std::tr1中，而hash_map属于非标准容器。另外，使... 阅读全文

摘要： 一、insert◦1）用insert函数插入pair数据◦map mapStudent;◦mapStudent.insert(pair(1, “student_one”));◦2)用insert函数插入value_type数据◦map mapStudent;◦mapStudent.insert(ma... 阅读全文