一直以來都不是太習慣使用hash_map

在專案中首次使用，本來以為可以像使用vector的遍歷操作來呼叫的，但是……

hash_map的原理是使用一個hash函式，來儲存key和value

原來在vs中的hash_map已經被unordered_map取代了

這是一個對unordered_map的使用和說明：

一段引用別人blog的一段話：

hash_map這個東西，好好理解一下就明白，通過hash把key分佈在一個大的空間內。空間內的key分散式相當離散的，要再上面做遍歷操作肯定得遍歷各個hash bucket（當然，你自己維護一個連結串列除外），使用遍歷器的代價是十分高昂的，而這個begin()也不例外！程式碼裡頭也確實這麼寫的(/usr/include/c++/4.1.1/ext/hashtable.h):
      iterator
      begin()
      {
    for (size_type __n = 0; __n < _M_buckets.size(); ++__n)
      if (_M_buckets[__n])
        return iterator(_M_buckets[__n], this);
    return end();
      }
所以，使用hash_map的時候一定要儘量避開iterator。
 

可以看出來我也進入了一個誤區，用了iterator，也可能我對find不熟引起的，可以看下面的一段測試程式碼：

#include "stdafx.h"
#include "iostream"
#include "fstream"
#include "string"
#include "sstream"
using namespace std;
#include "unordered_map"
#include "time.h"


#define  BEGINE_GET_TIME clock_t start_time = clock();
#define  ENG_GET_TIME    clock_t end_time = clock();

#define  CONSOLE_TIME    cout << "Running time is: " << static_cast<double>(end_time - start_time) / CLOCKS_PER_SEC * 1000 << "ms" << endl; //輸出執行時間


int _tmain(int argc, _TCHAR* argv[])
{
	unordered_map<string, string> test;
	stringstream ss;
	string tmp_key;
	string tmp_value;
	for (int index = 0; index < 10001; index++)
	{
		ss << "zeng"; ss << index;
		ss >> tmp_key;
		ss.clear();
		ss << "zengraoli"; ss << index;
		ss >> tmp_value;
		ss.clear();
		test.insert(pair<string, string>(tmp_key, tmp_value));
		ss.str("");
	}

// 	BEGINE_GET_TIME;
// 	// 先來看看遍歷的速度
// 	for (int count = 0; count < 10000; count++)
// 	{
// 	 	unordered_map<string, string>::iterator it;
// 	 	for (it = test.begin(); it != test.end(); it++)
// 	 	{
// 	 		if (it->first == "zeng10000")
// 	 		{
// 	 			if (it->second == "zengraoli10000")
// 	 			{
// 	 		//		cout << "find" << endl;
// 	 			}
// 	 		}
// 	 	}
// 	}
// 	ENG_GET_TIME;
// 	CONSOLE_TIME;



	BEGINE_GET_TIME;
	// 對比下使用find的情況
	for (int count = 0; count < 10000; count++)
	{
		unordered_map<string, string>::iterator it;
		it = test.find("zeng10000");
		if (it == test.end())
		{
			cout << "not find" << endl;
		}
		else
		{
			if (it->second == "zengraoli10000")
			{
				//	cout << "find" << endl;
			}
		}
	}
	ENG_GET_TIME;
	CONSOLE_TIME;


	return 0;
}
 

第一個使用迭代器的消耗時間是：

第二個使用find消耗的時間是：

可以看出來，資料量一大的情況小，find更加節省時間