map:對映

//注
std::map <key,value> c;
c[key];

返回一個引用，指向鍵值為key的元素，但如果元素不存在，就安插該元素
對於這一點，應該注意，不過有應該注意的地方，就是可能出錯的地方，這就代表需要改進。但是這樣設計，有利有弊。
1：可以直接使用下標索引來直接插入元素
2：如果不小心輸錯鍵值，且鍵值不存在在map裡面，就會直接插入一個新的元素，而不會報錯

//錯誤的想法
        typedef std::map<std::string,float> StringFloatMap;
        StringFloatMap coll;
        StringFloatMap::iterator pos;
        //……
        for(pos=coll.begin(); pos!=coll.end(); pos++)
        {     
        		if(pos->second==value)    
        		{        
       		 coll.erase(pos);//error!!!    
        		}
        }
        //對pos 實施erase(),之後會使得pos不再是一個有效的iterator
 

// 正確做法應該是：
  typedef std::map<std::string,float> StringFloatMap;
  StringFloatMap coll;
  StringFloatMap::iterator pos;
 // ……
 for(pos=coll.begin(); pos!=coll.end();  )
 {     
     	if(pos->second==value)    
     	{        
     		coll.erase(pos++);//！！！
        }    
         else        
         ++pos;
}
 

不可以使用直接修改key值

//例如這樣的程式碼
map<key,value> ::iterator pos;
pos->second//可以獲得元素的實值
//嘗試使用
//pos->first=key_;
//會出現錯誤

如果非要修改key的值，唯一的方法，就是使用value相同舊元素替換為元素

template <class cont>
bool replace_key( cont& c,
			const typename cont::key_type& old_key,
			const typename cont::key_type& new_key )
	{
		typename cont::iterator pos;//需要加上type來體現cont是模板
		pos=c.find(old_key);
		//有key_type value_type 兩個容器提供的型別，可以用來代表鍵與實值
		if (pos!=c.end() )
		{
			c.insert( typename cont::value(new_key,pos->second));
			c.remove(pos);
			return true;
		}
		else
		{
			return false;
		}
	}