How to delete duplicates in vector (without sorting) C++

Question

I have a vector that the user inputs some strings. I want to keep the order that the user inputs but delete any duplicate words. The only thing I could find online is sort and unique but since I cannot sort the vector I am stuck. Thank you in advance for any help.

e.x. input from user -> hello there dog cat hello cat book

vector should have -> hello there dog cat book

right now all I have is...

string s; 
vector <string> myVec; 

while (cin >> s){
 myVec.push_back(s); 
}

{code to sort vector}

Tony Delroy · Accepted Answer · 2016-04-20 04:00:11Z

10

Alongside your vector, you can test whether the word is already in a std::set<std::string>, ignoring it if so, otherwise inserting it in both containers:

while (cin >> s)
    if (mySet.insert(s).second) // newly inserted in set?
        myVec.push_back(s);

answered Apr 20, 2016 at 4:00

Tony Delroy

107k16 gold badges188 silver badges265 bronze badges

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

Collectives™ on Stack Overflow

How to delete duplicates in vector (without sorting) C++

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related