STL之哈希表

最新推荐文章于 2024-08-22 00:30:51 发布

原创最新推荐文章于 2024-08-22 00:30:51 发布 · 727 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#stl

本文介绍C++ STL中unordered_map和unordered_set的基本用法，包括如何使用unordered_map::count检查元素存在性、unordered_map::find查找元素及unordered_map::size获取哈希表大小等关键操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

unordered_map、unordered_set用法

unordered_map

列举出几个主要的unordered_map的函数，并用程序列子说明：

1、unordered_map::count

#include "iostream"
#include "vector"
#include "string"
#include "queue"
#include "algorithm"
#include "unordered_map"

using namespace std;


int main(){
    unordered_map<string,double>mymap={
        {"w",1},{"e",2},{"r",3},{"t",4}
    };
    string tem[]={"w","s","e","r","t"};
    for(int i=0;i<5;i++){
        if(mymap.count(tem[i])>0)
            cout<<tem[i]<<endl;
    }
}

结果为：
w
e
r
t

2、unordered_map::find

查找是否存在

#include <iostream>
#include <string>
#include <unordered_map>

int main ()
{
  std::unordered_map<std::string,double> mymap = {
     {"mom",5.4},
     {"dad",6.1},
     {"bro",5.9} };

  std::string input;
  std::cout << "who? ";
  getline (std::cin,input);

  std::unordered_map<std::string,double>::const_iterator got = mymap.find (input);

  if ( got == mymap.end() )
    std::cout << "not found";
  else
    std::cout << got->first << " is " << got->second;

  std::cout << std::endl;

  return 0;
}

Possible output:
who? dad
dad is 6.1

3、unordered_map::size

哈希表大小

#include <iostream>
#include <string>
#include <unordered_map>

int main ()
{
  std::unordered_map<std::string,double> mymap = {
       {"milk",2.30},
       {"potatoes",1.90},
       {"eggs",0.40}
  };

  std::cout << "mymap.size() is " << mymap.size() << std::endl;

  return 0;
}