C++中的hash_map——Linux下g++和Windows下VC++下头文件,命名空间

  在Linux下g++的形式:

头文件::         #include

命名空间::     using  namespace   __gnu_cxx;

 

使用上和map区别不大,差别主要在性能上。

map采用红黑树的方式,而hash_map采用哈希的方法,

       插入::   所以map的插入和删除速率要比hash_map高,hash_map要做冲突处理。

       查找::   但是查找上hash_map就要比map的性能高很多,因为是哈希,所以可以直接按照内容找到。

使用方法::

        使用方法上和map没有什么大的区别,

         #include

         using    namespace    __gnu_cxx;

         hash_map   obj;

         hash_map::iterator   iter = obj.begin(); 

 

 

在Windows下VC++的形式:

和map的使用方法一样,没有命名空间,直接#include 就可以使用了,就像直接#include 一样。

你可能感兴趣的:(linux)