一個(gè)萬用的hash function
研究目的：
為以hash table為底層的容器中所放置的元素寫一個(gè)hash function步势。
hash function設(shè)計(jì)原則
產(chǎn)生的hash function盡可能減少?zèng)_突庭呜，使元素能夠不重復(fù)叙身。
一般思路：
利用基本數(shù)字類型（整數(shù)舌厨、浮點(diǎn)數(shù)刨疼、字符等）本身的hash function专缠，將其簡(jiǎn)單的相加狰挡。
問題：元素容易沖突捂龄，每個(gè)籃子掛的元素多，查找緩慢加叁。
tuple用例
Tuple是在C++2.0之后引進(jìn)的一種存放元素的集合倦沧，通過這個(gè)集合，可以存放不同類型的數(shù)據(jù)它匕。我們可以把他當(dāng)做一個(gè)通用的結(jié)構(gòu)體來用展融，不需要?jiǎng)?chuàng)建結(jié)構(gòu)體又獲取結(jié)構(gòu)體的特征，在某些情況下可以取代結(jié)構(gòu)體使程序更簡(jiǎn)潔豫柬，直觀告希。
Tuple的實(shí)現(xiàn)原理：
Tuple中的成員函數(shù)：
a. Head()：返回第一個(gè)元素值扑浸；
b. tail():返回父類成分起點(diǎn)，返回類型為父類類型燕偶，但實(shí)際是自己這種類型的對(duì)象喝噪，而由于類型指定，實(shí)際返回的就是父類對(duì)象指么。
Typetraits以及traits 實(shí)現(xiàn)
G2.9的type traits寫的非常簡(jiǎn)單酝惧，泛化版本（默認(rèn)）六個(gè)typedef，拷貝構(gòu)造伯诬、析構(gòu)函數(shù)等都是重要的晚唇。對(duì)于這個(gè)版本的Type traits，需要使用者自己特化一個(gè)自己這種類型的Type traits盗似，實(shí)用性不高缺亮。
C++11提供了大量查詢項(xiàng)目，不需要再重新定義特化版本的Typetraits桥言，系統(tǒng)能夠自動(dòng)得到具體的屬性特征萌踱。其提供查詢的項(xiàng)目如下：
那么type traits是怎么實(shí)現(xiàn)的呢，以is_void為例号阿，它先要將const和volatile（多線程用到并鸵，易揮發(fā)）拿掉，用remove_cv函數(shù)實(shí)現(xiàn)扔涧，remove_const和remove_volatile各用一個(gè)泛化和偏特化版本的函數(shù)來使得傳入的是否有const（volatile）都會(huì)去掉這兩個(gè)园担。然后再進(jìn)入_is_void_helper，如果是void那么傳回真枯夜，如果不是則傳回假弯汰，也是用泛化和偏特化。
在完成本周作業(yè)時(shí)湖雹，參考了一些C++ Trait的相關(guān)資料咏闪，現(xiàn)列出作為課程拓展，同時(shí)也與課程所講互為補(bǔ)充：
traits是一種特性萃取技術(shù),它在Generic Programming中被廣泛運(yùn)用,常常被用于使不同的類型可以用于相同的操作,或者針對(duì)不同類型提供不同的實(shí)現(xiàn).traits在實(shí)現(xiàn)過程中往往需要用到以下三種C++的基本特性:
enum
typedef
template (partial) specialization
其中:
enum用于將在不同類型間變化的標(biāo)示統(tǒng)一成一個(gè),它在C++中常常被用于在類中替代define,你可以稱enum為類中的define;
typedef則用于定義你的模板類支持特性的形式,你的模板類必須以某種形式支持某一特性,否則類型萃取器traits將無法正常工作.看到這里你可能會(huì)想,太苛刻了吧?其實(shí)不然,不支持某種特性本身也是一種支持的方式.
template (partial) specialization被用于提供針對(duì)特定類型的正確的或更合適的版本.
借助以上幾種簡(jiǎn)單技術(shù),我們可以利用traits提取類中定義的特性,并根據(jù)不同的特性提供不同的實(shí)現(xiàn).你可以將從特性的定義到萃取,再到traits的實(shí)際使用統(tǒng)稱為traits技術(shù),但這種定義使得traits顯得過于復(fù)雜,我更愿意將traits的定義限于特性萃取,因?yàn)檫@種定義使得traits顯得更簡(jiǎn)單,更易于理解.
全文鏈接如下：
http://www.cppblog.com/woaidongmao/archive/2008/11/09/66387.html
cout
cout是一個(gè)類的對(duì)象摔吏，extern表示cout可以被外界看到鸽嫂，它能接受這么多類型是因?yàn)樗髁舜罅康?lt;<重載。如果你想寫自己的類型征讲，那么就要仿照寫出<<的重載据某。
moveable元素對(duì)于容器速度效能的影響
a.對(duì)vector的影響：
b.對(duì)list的影響：
c.對(duì)deque的影響：
d.對(duì)multiset的影響：
