hash——udordered_set

 C++常用语法——unordered_set 

C++常用语法——unordered_set_还没想好~的博客-CSDN博客_c++ unordered_set用法 

 

目录

 unordered_set的初始化

unordered_set的常用内置函数

例题

---

 unordered_set 容器，可直译为“无序 set 容器”。即 unordered_set 容器和 set 容器很像，唯一的区别就在于 set 容器会自行对存储的数据进行排序，而 unordered_set 容器不会。

unordered_set的几个特性：

1. 不再以键值对的形式存储数据，而是直接存储数据的值 ；
2. 容器内部存储的各个元素的值都互不相等，且不能被修改；
3. 不会对内部存储的数据进行排序

 unordered_set的初始化

创建空的set

unordered_set<int> set1;

拷贝构造

unordered_set<int> set2(set1);

使用迭代器构造

unordered_set<int> set3(set1.begin(), set1.end());

使用数组作为其初值进行构造

unordered_set<int> set4(arr,arr+5);

移动构造

unordered_set<int> set5(move(set2));

使用处置列表进行构造

unordered_set<int> set6 {1,2,10,10};

unordered_set的常用内置函数

empty()函数——判断是否为空
//若容器为空，则返回 true；否则 false
set1.empty();



find()函数——查找
//查找2，找到返回迭代器，失败返回end()
set1.find(2);



count()函数——出现次数
//返回指2出现的次数，0或1
set1.count(2);



insert()函数——插入元素
//插入元素，返回pair<unordered_set<int>::iterator, bool>
set1.insert(3);
//使用initializer_list插入元素
set1.insert({1,2,3});
//指定插入位置，如果位置正确会减少插入时间，返回指向插入元素的迭代器
set1.insert(set1.end(), 4);
//使用范围迭代器插入
set1.insert(set2.begin(), set2.end());

关于insert函数的返回值

insert()只传入单个参数（待插入元素）

会返回一个 pair 对象
这个 pair 对象包含一个迭代器，以及一个附加的布尔值用来说明插入是否成功
如果元素被插入，返回的迭代器会指向新元素
如果没有被插入，迭代器指向阻止插入的元素

auto pr = words.insert("ninety"); // Returns a pair - an iterator & a bool value

insert()传入两个参数（迭代器+待插入元素）

可以用一个迭代器作为insert()的第一个参数，它指定了元素被插入的位置
在这种情况下，只会返回一个迭代器

auto iter = words.insert (pr.first, "nine"); // 1st arg is a hint. Returns an iterator

insert()传入初始化列表

1. 插入初始化表中的元素
2. 在这种情况下，什么都没有返回

words.insert({"ten", "seven", "six"});  // Inserting an initializer list

emplace()函数——插入元素(转移构造)

//使用转移构造函数添加新元素3，比insert效率高
set1.emplace(3);

erase()函数——删除元素

//删除操作，成功返回1，失败返回0
set1.erase(1);
//删除操作，成功返回下一个pair的迭代器
set1.erase(set1.find(1));
//删除set1的所有元素，返回指向end的迭代器
set1.erase(set1.begin(), set1.end());

bucket_count()函数——篮子数目

//返回容器中的篮子总数
set1.bucket_count();

bucket_size()函数——篮子中元素数目

//返回1号篮子中的元素数
set1.bucket_size(1);

bucket()函数——在哪个篮子

//元素1在哪一个篮子
set1.bucket(1);

clear()函数——清空

set1.clear();

load_factor()函数——负载因子

//负载因子，返回每个篮子元素的平均数，即size/float(bucket_count);
set1.load_factor();

rehash()函数——设置篮子数目并重新分布

//设置篮子的数量为20，并且重新rehash
set1.rehash(20);

 

例题

2019 年浙江大学将要庆祝成立 122 周年。

为了准备校庆，校友会收集了所有校友的身份证号。

现在需要请你编写程序，根据来参加校庆的所有人士的身份证号，统计来了多少校友。

输入格式

输入在第一行给出正整数 N。

随后 N 行，每行给出一位校友的身份证号（1818 位由数字和大写字母 XX 组成的字符串）。题目保证身份证号不重复。

随后给出前来参加校庆的所有人士的信息：

首先是一个正整数 M。

随后 M 行，每行给出一位人士的身份证号。题目保证身份证号不重复。

输出格式

首先在第一行输出参加校庆的校友的人数。

然后在第二行输出最年长的校友的身份证号 —— 注意身份证第 7−14 位给出的是 yyyymmdd 格式的生日。

如果没有校友来，则在第二行输出最年长的来宾的身份证号。题目保证这样的校友或来宾必是唯一的。

数据范围

1≤N,M≤10 5

输入样例：

5
372928196906118710
610481197806202213
440684198612150417
13072819571002001X
150702193604190912
6
530125197901260019
150702193604190912
220221196701020034
610481197806202213
440684198612150417
370205198709275042

输出样例：

3
150702193604190912

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int  n,m;
    cin>>n;
    
    unordered_set<string> hash;
    while(n--)
    {
        string name;
        cin>>name;
        hash.insert(name);
    }
    cin>>m;
    string a,b;
    int cnt=0;
    while(m--)
    {
        string name;
        cin>>name;
        if(hash.count(name))
        {
            cnt++;
            if(a.empty()||a.substr(6,8)>name.substr(6,8))
            a=name;
        }
        if(b.empty()||b.substr(6,8)>name.substr(6,8))
            b=name;
    }
    cout<<cnt<<endl;
    if(cnt)
    cout<<a<<endl;
    else
    cout<<b<<endl;
    return 0;
}