對于很長的線性數(shù)據(jù)結(jié)構(gòu)，進(jìn)行搜索，可以用哈希表的方式。

站在用戶的角度思考問題，與客戶深入溝通，找到吉木乃網(wǎng)站設(shè)計(jì)與吉木乃網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗(yàn)，讓設(shè)計(jì)與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個(gè)性化、用戶體驗(yàn)好的作品，建站類型包括：成都網(wǎng)站制作、做網(wǎng)站、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣、域名申請、網(wǎng)站空間、企業(yè)郵箱。業(yè)務(wù)覆蓋吉木乃地區(qū)。

#include 
#include 

using namespace std;

//數(shù)據(jù)類型
//注意：每一個(gè)數(shù)據(jù)節(jié)點(diǎn)，須綁定一個(gè)唯一的Key值
//這一點(diǎn)可以簡單理解為：如果是工人信息，可以使用工號；學(xué)生信息，可以用學(xué)號
//設(shè)備信息，可以用設(shè)備編號
struct info
{
    int id;
    char name[10];
};

info data[10]={0};//存儲(chǔ)數(shù)據(jù)

//存入數(shù)據(jù)
void SetData(int key,const info& value)
{
    int index = key % 10;//簡單的散列算法，此處沒有避免重復(fù)值
    data[index] = value;
}

//查找數(shù)據(jù)
info find(int key)
{
    int index = key % 10;
    return data[index];
}

int main(int argc, char* argv[])
{
    info a={1001,"張三"};
    SetData(a.id,a);

    info b={1002,"李四"};
    SetData(b.id,b);

    info c = find(1002);
    cout << c.id << ":" << c.name <
哈希表的優(yōu)勢在于查找時(shí)，一次命中目錄。而傳統(tǒng)的數(shù)組或鏈表查找，需要從頭到尾遍歷一次。
            
            
                        

            文章標(biāo)題：簡單的哈希表映射試驗(yàn)            

            路徑分享：http://weahome.cn/article/pdsjhg.html