c++算法之哈希表

合集 - c++算法(5)

1.c++算法：二分2023-05-312.c++算法之离散化2023-08-04

3.c++算法之哈希表2023-08-21

4.c++算法之动态规划：01背包2023-08-205.c++算法之迷宫问题 和 DFS2023-09-02

收起

啥是哈希表

 

哈希表，类似散列表，是一种存储数据的一种方式。只能说是有点奇葩。

他是通过将值转换成数组的下标，也就是f[x]=x的意思，大家估计都能理解吧😃。

所以他可以通过这样的方式存储后遍历数组就可以发现他家可以自动排序，而且只需O(n)时间复杂度。

但是所需要的空间式数据中的最大值。

输入数据5 2 3
f1=0
f2=2
f3=3
F4=0
f5=5
正序遍历排除0得到结果2 3 5

 

所以，小代码来喽

#include<iostream>
using namespace std;
int main()
{
    int a;int f[10];
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
         cin>>a;f[a]++;
    for(int i=1;i<=10;i++)
         if(f[i]!=0) cout<<i<<endl;

    return 0;
}