7-3 账户安全预警（unordered_map 哈希表嵌套哈希表）

已于 2022-04-16 17:10:34 修改
阅读量1.4k 收藏
点赞数 1
分类专栏： # STL 文章标签： unordered_map
于 2022-04-16 17:01:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51070956/article/details/124216426
版权

我的天，第一次用visual studio，还行，最优秀的地方就是小的语法错误指示得地方超清楚，对于使用迭代器访问first等等非常友好！都是DEV不支持unordered_map,怎么不支持呢！！！
好叭，DEV中要使用unordered_map，需要以下两条语句

#include <tr1/unordered_map>
using namespcace std:tr1;

但是DEV真的不支持for(auto x: mp)访问容器，但是vs可以
在这里插入图片描述
输入样例 1：

24 3 4
daohaole@qq.com 218.109.231.189
1jiadelaolao@163.com 112.192.203.187
chenyuelaolao@zju.edu.cn 112.18.235.143
jiadelaolao@163.com 112.192.203.187
chenyuelaolao@zju.edu.cn 113.18.235.143
jiadelaolao@163.com 111.192.203.187
daohaole@qq.com 218.109.231.189
chenyuelaolao@zju.edu.cn 111.18.235.143
1jiadelaolao@163.com 115.192.203.187
daohaole@qq.com 113.189.58.141
1jiadelaolao@163.com 111.192.203.187
daohaole@qq.com 112.18.58.145
1jiadelaolao@163.com 114.192.203.187
chenyuelaolao@zju.edu.cn 112.18.235.143
daohaole@qq.com 123.89.158.214
chenyuelaolao@zju.edu.cn 112.18.235.143
youdaohaole@qq.com 218.109.231.189
jiadelaolao@163.com 113.192.203.187
youdaohaole@qq.com 218.109.231.189
jiadelaolao@163.com 114.192.203.187
youdaohaole@qq.com 113.189.58.141
youdaohaole@qq.com 123.89.158.214
1jiadelaolao@163.com 113.192.203.187
youdaohaole@qq.com 112.18.58.145

输出样例 1：

1jiadelaolao@163.com
111.192.203.187 1
112.192.203.187 1
113.192.203.187 1
114.192.203.187 1
115.192.203.187 1
daohaole@qq.com
218.109.231.189 2
112.18.58.145 1
113.189.58.141 1
123.89.158.214 1
youdaohaole@qq.com
218.109.231.189 2
112.18.58.145 1
113.189.58.141 1
123.89.158.214 1

输入样例 2：

24 5 8
daohaole@qq.com 218.109.231.189
1jiadelaolao@163.com 112.192.203.187
chenyuelaolao@zju.edu.cn 112.18.235.143
jiadelaolao@163.com 112.192.203.187
chenyuelaolao@zju.edu.cn 113.18.235.143
jiadelaolao@163.com 111.192.203.187
daohaole@qq.com 218.109.231.189
chenyuelaolao@zju.edu.cn 111.18.235.143
1jiadelaolao@163.com 115.192.203.187
daohaole@qq.com 113.189.58.141
1jiadelaolao@163.com 111.192.203.187
daohaole@qq.com 112.18.58.145
1jiadelaolao@163.com 114.192.203.187
chenyuelaolao@zju.edu.cn 112.18.235.143
daohaole@qq.com 123.89.158.214
chenyuelaolao@zju.edu.cn 112.18.235.143
youdaohaole@qq.com 218.109.231.189
jiadelaolao@163.com 113.192.203.187
youdaohaole@qq.com 218.109.231.189
jiadelaolao@163.com 114.192.203.187
youdaohaole@qq.com 113.189.58.141
youdaohaole@qq.com 123.89.158.214
1jiadelaolao@163.com 113.192.203.187
youdaohaole@qq.com 112.18.58.145

输出样例 2：

1jiadelaolao@163.com
111.192.203.187 1
112.192.203.187 1
113.192.203.187 1
114.192.203.187 1
115.192.203.187 1

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


using namespace std;
#include <unordered_map>

//unordered_map <string,unordered_map<string,int> > mp;
unordered_map<string, unordered_map<string, int> > mp;
struct node {
	string ip;
	int cnt;
	node(string ip, int cnt) :ip(ip), cnt(cnt) {}
	bool operator<(const node& n) {
		if (n.cnt == cnt)return ip < n.ip;//string可以直接比较
		return  n.cnt <cnt;
	}
};//哈希表无序，输出需按有序 ip+次数 
struct record {
	string email;
	vector<node> v;
	int num;
	record(string email, vector<node> v, int num) :email(email), v(v), num(num) {}
	bool operator<(const record& n) {
		if (n.num == num)return email < n.email;
		return  n.num <num;
	}
};
signed main() {
	mp.reserve(7000);
	//	ios::sync_with_stdio(false);
	//	cin.tie(0);居然不能输入字符 
	int n, t1, t2;
	cin >> n >> t1 >> t2;
	//n条登录数，每个邮箱对应的ip不超过t1，邮箱登录的次数 
	string str1, str2;
	for (int i = 0; i < n; i++) {
		cin >> str1 >> str2;
		//		if(mp.count(?) )mp.insert(str1,{str2,1})
		mp[str1][str2]++;//nice,哈希表的映射,
//		不用判重删除插入新的,直接更改

	}
	//	邮箱对应ip,相同的ip对应着次数
	//	邮箱,ip;这样存可以记录登录次数，但不能记录不同的ip数及其对应的次数
	//	邮箱，ip，cnt，要是三个在一块记录就ok
	//	要统计相同的合并在一起，显然用容器比较好，
		Email1 bacd ，Email1 bacd  Email1{(bacd,2),(abcd,1)}
	//	容器嵌套容器，哈希表嵌套哈希表
	//	for(auto &m : mp) 

	vector<record> rec;
	vector<record> warn;
	unordered_map<string, unordered_map<string, int> >::iterator it = mp.begin();
	for (; it != mp.end(); it++) {
		string str = it->first;
		int cnt = 0;
		//		if(mp.count(str)>=t1&&mp[str])
		vector<node> v;//不管是否是预警都要记录下来，万一没一个预警的，也要输出ip最多的账户的登录信息 
		unordered_map<string, int>::iterator jt = it->second.begin();
		for (; jt != it->second.end(); jt++) {
			v.push_back({ jt->first, jt->second });
			cnt += jt->second;
		}
		sort(v.begin(), v.end());
		rec.push_back({ str,v,cnt });

	}

	for (int i = 0; i < rec.size(); i++) {
		if (rec[i].v.size() <= t1 || rec[i].num <= t2)continue;
		else warn.push_back(rec[i]);
	}
	if (warn.size()) {
		//输出所有预警的用户 ，按ip数，email字典序 
	//	对于每个预警用户，ip登录次数，ip字典序 
		sort(warn.begin(), warn.end());
		for (int i = 0; i < warn.size(); i++) {
			vector<node> v = warn[i].v;
			cout << warn[i].email << endl;
			for (int i = 0; i < v.size(); i++)cout << v[i].ip << " " << v[i].cnt << endl;
		}
	}
	else {//没有预警用户 
		sort(rec.begin(), rec.end());
		int t = rec[0].v.size();

		for (int i = 0; i < rec.size(); i++) {
			if (rec[i].v.size() == t) {//ip数最大的可能有多个（一样多 
				cout << rec[i].email<<endl;
				for (int j = 0; j < t; j++) {
					cout << rec[i].v[i].ip << " " << rec[i].v[i].cnt << endl;
				}
			}
		}
	}
	return 0;
}
Selvaggia
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++中的哈希容器unordered_map使用示例
12-31
随着C++0x标准的确立，C++的标准库中也终于有了hash table这个东西。 很久以来，STL中都只提供<map>作为存放对应关系的容器，内部通常用红黑树实现，据说原因是二叉平衡树（如红黑树）的各种操作，插入、删除、查找等，都是稳定的时间复杂度，即O(log n)；但是对于hash表来说，由于无法避免re-hash所带来的性能问题，即使大多数情况下hash表的性能非常好，但是re-hash所带来的不稳定性在当时是不能容忍的。 不过由于hash表的性能优势，它的使用面还是很广的，于是第三方的类库基本都提供了支持，比如MSVC中的<hash>和Boost中的<boost/unorde
C++11 unordered_map与map（插入,遍历，Find）效率对比。
08-24
而`std::unordered_map`则是基于哈希表实现的无序关联容器，它的插入操作通常更快，因为它不需要维持元素顺序，只需找到合适的哈希桶位置即可。 **插入操作**： - `std::map`：插入操作通常需要O(log n)的时间...
对哈希表的小见——再散列（嵌套）
qiufeng_xinqing的专栏
10-18 1159
对哈希表的小见——再散列（嵌套）   最近公司要开发一个快速查询和查看的模块，算法的复杂度不能与n值有关，也就是固定的、可预测的区间范围，即是这个搜索不以比较为依据进行。 快速索引，当然想到哈希表（以前听到哈希表都惧怕，怕的就是冲突的问题），为了完成这个任务，还是只得选择在CSDN上搜索哈希表的相关知识。哈希表，是根据关键码值(Key value)而直接进行访问的数据结构（不了解的可以访问：
Robocom 真题 7-3 账户安全预警
qq_55805989的博客
06-29 531
Robocom 真题 7-3 账户安全预警
STL之unordered_map map multimap 排序 嵌套
心之所向
10-08 2437
一、介绍无序映射表（Unordered Map）容器是一个存储以键值对组合而成的元素的关联容器。底层数据结构二叉平衡树（红黑树）。 运行效率方面：unordered_map最高，hash_map其次，而map效率最低。需要无序容器时候用unordered_map，有序容器时候用map。二、访问函数 函数 作用 operator[] 访问函数 at 访问函数 二、迭代函数
STL之unordered_map与unordered_set的简单用法
敖丙007的博客
03-11 174
STL之unordered_map与unordered_set的简单用法 快速入门 #include<iostream> #include<unordered_map> #include<unordered_set> using namespace std; int main(void) { unordered_map<string, int>m;//哈希表,键值对 //用法:insert/find/erase unordered_s
381. O(1) 时间插入、删除和获取随机元素 - 允许重复 （哈希表嵌套， 返回随机值 rand()）
Heck_Jacke的博客
04-29 180
首先知道rand() % n 表示从[0, n - 1]中出一个随机数，在windows下rand()的范围是33767， 在Linux下会到108级别，可以随机很大的数 这一题要做到在时间复杂度为O(1)的情况，插入要求我们用到哈希表，返回O(1)则需要使用数组，这题需要哈希表和数组结合，如果插入的没有重复元素，很简单： vector<int> nums; unordered_map<int,int>hash; 建立val 与 nums下标的映射关系即可； 但是有重复元素的情..
unordered_map_unordered_map_
09-29
2. 哈希函数：`unordered_map`使用哈希函数将键转化为桶（bucket）的索引，以实现快速访问。默认情况下，C++标准库会提供一个通用的哈希函数，但用户也可以自定义哈希函数以提高效率。 3. 约束条件：键必须具备相等...
unordered_map和unordered_set的模拟实现
01-20
unordered_map和unordered_set的模拟实现 （一）哈希表的特性及概念 定义： 哈希表（Hash table，也叫散列表），是根据关键字值（key,value）直接进行访问的数据结构。也就是说，它通过把关键字映射到表中一个位置来...
哈希表de 设计.rar_c++ 哈希表_哈希_哈希 VC_哈希表
09-23
在C++中，哈希表通常通过自定义实现或使用标准库中的`unordered_map`来实现。本文将深入探讨哈希表的设计原理、工作方式以及在C++中的应用。 哈希表的核心思想是通过哈希函数将键（key）映射到数组的索引位置，以...
哈希表-使用C++实现的哈希表-HashTable.zip
03-04
在C++中，虽然标准库没有直接提供哈希表的实现，但我们可以自定义实现或者使用STL中的`std::unordered_map`或`std::unordered_set`来实现类似的功能。下面将详细介绍哈希表的工作原理、哈希冲突解决方法以及如何使用...
哈希表-使用C++实现的分布式哈希表.zip
最新发布
03-04
此外，C++标准库并不包含内置的哈希表实现，但你可以使用STL中的`std::unordered_map`，它提供了一种高效的哈希表实现。当然，你也可以自定义哈希函数和冲突解决策略以适应分布式环境。 为了实现分布式哈希表，你...
haxi.rar_哈希表_学生管理系统_课程表
09-24
在该文件中，我们可以期待看到如何定义和操作哈希表的类，以及如何使用C++的容器（如`std::unordered_map`，它是C++标准库提供的哈希表实现）来实现上述功能。 "www.pudn.com.txt"可能是从PUDN（一个分享资源的网站...
算法（42）-数组等值切割-前缀累加和-哈希表Map-set版-C++
01-07
题目：给定正整数，返回该数组能不能分成4... set和map两种哈希表类型。其实没啥本质差别。 1.unordered_set版   bool canSplits_set(vci arr) { if (arr.size() < 7) { return false; } unordered_set m
robin-hood-hashing：基于C ++ 11141720的基于robin hood哈希的快速且内存高效的哈希表
01-30
robin_hood::unordered_map和robin_hood::unordered_set是std::unordered_map / std::unordered_set独立于平台的替代品，对于实际的用例而言，它既更快，更高效。 安装及使用 直接纳入 将添加到您的C ++项目。 ...
【PAT乙级】解码PAT准考证（ C 类型输入输出，unordered_map 嵌套 ，字符串处理，结构体排序）
凤凰于飞
02-15 369
狠狠优化后 PAT 准考证号由 4 部分组成： 第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级； 第 2~4 位是考场编号，范围从 101 到 999； 第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位； 最后 11~13 位是考生编号，范围从 000 到 999。 现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。 输入格式： 输入...
c++中map unordered_map按照value排序几种优雅的写法
热门推荐
coordinate的博客
07-08 2万+
我们首先假设我们要操作的map、unordered_map对象是m。 第一种做法是先建立一个vector&amp;lt;pair&amp;lt;type, type&amp;gt;&amp;gt;的容器。 std::vector&amp;lt;std::pair&amp;lt;int, int&amp;gt;&amp;gt; tmp; for (auto i = tmp.begin(); i != tmp.end(); ++i)
数据结构 — 哈希表的理解与简单实现
阿亮的博客
11-13 744
哈希表的理解与简单实现
C++ unordered_map/map的key
xiaohuihui1994的博客
09-13 2648
对的
unordered_map哈希表
08-25
unordered_map是C++标准库中的一个容器，用于实现哈希表（hash table）。哈希表是一种支持高效查找和插入操作的数据结构，它通过将键映射到哈希函数计算出的索引来存储和访问数据。 unordered_map使用键值对（key-value pairs）来存储数据，其中每个键都必须是唯一的。它基于哈希函数将键映射到桶（bucket），每个桶中存储一个或多个键值对。当需要查找或插入数据时，unordered_map会根据键的哈希值找到对应的桶，并在桶中进行操作，从而实现高效的查找和插入。 下面是一个使用unordered_map的简单示例： ```cpp #include <iostream> #include <unordered_map> int main() { std::unordered_map<std::string, int> scores; scores["Alice"] = 95; scores["Bob"] = 87; scores["Charlie"] = 92; std::cout << "Bob's score: " << scores["Bob"] << std::endl; return 0; } ``` 在这个示例中，我们创建了一个名为scores的unordered_map，其中键是字符串类型，值是整数类型。我们可以使用索引操作符[]来访问和修改unordered_map中的值。在输出中，我们打印了Bob的分数。 需要注意的是，unordered_map是无序的，即其元素的顺序不一定与插入的顺序相同。如果需要有序的映射容器，可以使用map而不是unordered_map。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值