Removing duplicate integers from Array in C++

Question

Here is my array: Arr[8] = {24, 30, 30, 32, 32, 36, 36, 36};

I am trying to eliminate the duplicate numbers from Arr using C++. Any suggestions? Thank you!

use a <map> datastructure (Hashtable) to filter out the duplicates — Ramakanth Putta
– Ramakanth Putta, Commented Jul 5, 2017 at 8:05
possible duplicate of question using-a-function-to-remove-duplicates-form-an-array-in-c++ — paws
– paws, Commented Jul 5, 2017 at 8:06
Map is not essentially hashtable. In MSVC implementation it is red black tree. Moreover, it is complex way. He can simply sort array and remove duplicates by simple ordering — Alex Aparin
– Alex Aparin, Commented Jul 5, 2017 at 8:07

Ivan Sheihets · Accepted Answer · 2017-07-05 08:06:29Z

2

sort( vec.begin(), vec.end() );
vec.erase( unique( vec.begin(), vec.end() ), vec.end() );

edited Jul 5, 2017 at 8:06

answered Jul 5, 2017 at 8:06

Ivan Sheihets

8409 silver badges20 bronze badges

Sign up to request clarification or add additional context in comments.

3 Comments

Jonas Over a year ago

This is obviously designed for a container such as std::vector, not a C-style array like: int[8].

StoryTeller - Unslander Monica Over a year ago

@Jonas - It works perfectly for a C-style array. Removal from an array involves updating the size. And here the new size is simply unique(...) - arr.

Jonas Over a year ago

@StoryTeller Yes, I was trying to point out the use of vec.erase (and vec.begin() as oppose to using std::begin(vec)). Either way, this question has to be dube.

Collectives™ on Stack Overflow

Removing duplicate integers from Array in C++

1 Answer 1

3 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

3 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related