随机产生1000000个随机数，统计每个随机数出现的次数__2018.06.03

最新推荐文章于 2024-03-07 12:08:34 发布

原创最新推荐文章于 2024-03-07 12:08:34 发布 · 2.7k 阅读

1 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

99 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序利用vector和unordered_map数据结构来查找并统计一个包含10万随机整数数组中的重复整数。通过srand(time(0))初始化随机种子，并使用rand()%1000000+1生成随机数。最后通过迭代unordered_map输出重复元素及其出现次数。

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

#include <iostream>
#include <unordered_map>
#include <string>
#include <time.h>
using namespace std;

int main()
{
	vector<int> vec;
	vec.reserve(100000);
	srand(time(0));
	for (int i = 0; i < 100000; ++i)
	{
		vec.push_back((rand() % 1000000) + 1);
	}

	unordered_map<int, int> map;
	vector<int>::iterator it = vec.begin();
	unordered_map<int, int>::iterator mapit;
	for (; it != vec.end(); ++it)
	{
		mapit = map.find(*it);
		if (mapit != map.end())
		{
			mapit->second += 1;
		}
		else
		{
			map[*it] = 1;
		}
	}

	mapit = map.begin();
	for (; mapit != map.end(); ++mapit)
	{
		if (mapit->second > 1)
		{
			cout << mapit->first << "->" << mapit->second << endl;
		}
	}
	cout << endl;
	return 0;
}