對于很長的線性數據結構，進行搜索，可以用哈希表的方式。

站在用戶的角度思考問題，與客戶深入溝通，找到吉木乃網站設計與吉木乃網站推廣的解決方案，憑借多年的經驗，讓設計與互聯網技術結合，創造個性化、用戶體驗好的作品，建站類型包括：成都網站制作、做網站、企業官網、英文網站、手機端網站、網站推廣、域名申請、網站空間、企業郵箱。業務覆蓋吉木乃地區。

#include <iostream>
#include <stdio.h>

using namespace std;

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

info data[10]={0};//存儲數據

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

//查找數據
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 <<endl;

    //一般的數組查詢方法
    //    for(int i=0;i<10;i++)
    //    {
    //        if(data[i].id == 1002)
    //        {
    //            cout << c.id << ":" << c.name <<endl;
    //        }
    //    }

    getchar();
    return 0;
}

哈希表的優勢在于查找時，一次命中目錄。而傳統的數組或鏈表查找，需要從頭到尾遍歷一次。

當前名稱：簡單的哈希表映射試驗
瀏覽路徑：http://vcdvsql.cn/article46/pdsjhg.html

成都網站建設公司_創新互聯，為您提供全網營銷推廣、網站內鏈、企業建站、外貿建站、域名注冊、商城網站

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯