01232012的博客

unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加 #include<iostream.h>，具体用法如下：     int num[100];    unique(num,mun+n)返回的是num去重后的尾地址，之所以说比不...

这个如果有兴趣其实完全可以查C++Reference,网上的原码是最权威和细致的了  http://www.cplusplus.com/reference/unordered_map/unordered_map/   在之前使用STL时，经常混淆的几个数据结构，特别是做Leetcode的题目时，对于使用哪一个map，一直没有太明确的概念，事实上，三个容器，有着比较大的区别. 1. map ...

1、需要引入的头文件不同 map: #include < map > unordered_map: #include < unordered_map > 2、内部实现机理不同  map： map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着...