当前位置:   article > 正文

C++ 哈希表(hashtable)

C++ 哈希表(hashtable)

/*hashtable.h*/

#include<iostream>
#include <string>
#include<vector>
using namespace std;


class Hashtable
{
private:
    vector<pair<int,string>> hashtable[20];
public:
    friend std::ostream& operator<<(std::ostream& out, const Hashtable& h);
    int hashfunction(string s);
    void add_hash(int key, string s);
    bool delete_hash(string s);
    int search(string s);
    
};

/*hashtable.cpp*/

#include"hashtable.h"

using namespace std;

std::ostream& operator<<(std::ostream& out,const Hashtable& h)
{
    int i;
    for(i=0;i<20;i++)
    {
        for(int j=0; j<(int)h.hashtable[i].size();j++)
            out<<h.hashtable[i][j].first<<" "<<h.ha

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/678494
推荐阅读
相关标签
  

闽ICP备14008679号