c++ hash_set 删除原数组重复数据,且不改变原数组顺序

在中兴笔试中,有一题目要求,去除正整数序列数组中的重复元素,且不改变元素原来位置,例如 arr [] = {1,2,3,4,1,2,3,4} 输出为{1,2,3,4}.再例如arr[] = {1,2,2,2,3,3,4,4,5,5,1,1,1,4,4,4,5,5,6,6}

输出为{1,2,3,4,5,6} 

在hash_set中,可以保证元素的唯一性,但是不能够保证元素的顺序,故此题不能采用hash_set解决

#include <iostream>
#include <vector>
#include <set>
#include <hash_set>
using namespace std ;
int main()
{

	int arr[] = {1,1,2,2,3,3,4,4,5,5,6,6,1,0,88,99,5,77};

	int arrLength = sizeof(arr)/sizeof(arr[0]);		
	/*
		数组元素输出
	*/
	cout<<" the arr is : "<< endl;
	for (int i = 0 ; i < arrLength ; i++)
	{
		cout<< arr[i]<< " "; 
	}
	cout<<endl;

	/*
		容器输出
	*/
	cout<<"the vector test:"<<endl;
	vector<int> vec(arr,arr+arrLength) ;
	vector<int>::iterator vecIt ;
	for (vecIt =vec.begin();vecIt != vec.end();vecIt++)
	{
		cout<<*vecIt<<" ";
	}
	cout<<endl;

	/*
		
		set集合
	*/
	set<int> s ;
	set<int>::iterator setIterator ;
	for (vecIt = vec.begin() ; vecIt != vec.end();vecIt++)
	{
		s.insert(*vecIt);
	}
	cout<< "set test :"<< endl;
	for(setIterator = s.begin();setIterator != s.end();setIterator++){
		cout<<*setIterator<<" "	;
	}
	cout<<endl;
	/*
		hash_set集合元素
	*/
	hash_set<int> hs ;
	hash_set<int>::iterator hash_setInterator ;	
	for (vecIt = vec.begin();vecIt != vec.end();vecIt++)
	{
		hs.insert(*vecIt);
	}
	cout<<"hash set test :"<<endl;
	for (hash_setInterator = hs.begin() ; hash_setInterator != hs.end();hash_setInterator++)
	{
		cout<< *hash_setInterator << " ";
	}

	system("pause");
	return 0 ;
}

代码输出如下:



要解决中兴的笔试题,可以采用以下思路:

#include <iostream>
#include <vector>

using namespace  std ;
int main()
{
	
	int arr[] = {1,2,20,1,1,2,2,3,4,5,6,7,8,8,8,9,2,3,4,7,7,8,6,1} ; 

	int arrLength = sizeof(arr)/sizeof(arr[0]);
	int index = 1 ;
	

	bool isExit = false;
	for(int i = 0 ; i < arrLength ; i++)
	{
		for (int j = 0 ; j < index ;j++ )
		{
			if(arr[i] == arr[j])
			{
				isExit = true ;
			}
		}
		if (!isExit)
		{
			arr[index]= arr[i];
			index++;
		}
		isExit = false ;
	} 
	for (int i = 0 ;i < index ;i++)
	{
		cout<<arr[i]<<" ";
	}
	
    system("pause");
	return 0 ;
}

输出为:




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值