Removing duplicate items from vector

This is a discussion on Removing duplicate items from vector within the C++ Programming forums, part of the General Programming Boards category; Hi guys. Can anyone give me a rough idea of how to remove duplicate items from a vector?...

  1. #1
    Registered User
    Join Date
    Oct 2009
    Posts
    23

    Removing duplicate items from vector

    Hi guys.

    Can anyone give me a rough idea of how to remove duplicate items from a vector?

  2. #2
    and the hat of sweating
    Join Date
    Aug 2007
    Location
    Toronto, ON
    Posts
    3,545
    Use a std::set instead of a std::vector.
    There's also an std::unique() function that does just what you're looking for (I believe you'd need to also use the std::vector::erase() function afterwards).
    Last edited by cpjust; 03-07-2010 at 07:59 PM.
    "I am probably the laziest programmer on the planet, a fact with which anyone who has ever seen my code will agree." - esbo, 11/15/2008

    "the internet is a scary place to be thats why i dont use it much." - billet, 03/17/2010

  3. #3
    C++ Witch laserlight's Avatar
    Join Date
    Oct 2003
    Location
    Singapore
    Posts
    21,993
    If your vector is sorted, or if sorting it is an option, then indeed std::unique with the range version of member function erase() would be a very good option.
    C + C++ Compiler: MinGW port of GCC
    Version Control System: Bazaar

    Look up a C++ Reference and learn How To Ask Questions The Smart Way

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. can some one please tell me the cause of the error ?
    By broli86 in forum C Programming
    Replies: 8
    Last Post: 06-26-2008, 08:36 PM
  2. syntax help?
    By scoobygoo in forum C++ Programming
    Replies: 1
    Last Post: 08-07-2007, 10:38 AM
  3. Vector class
    By Desolation in forum C++ Programming
    Replies: 2
    Last Post: 05-12-2007, 05:44 PM
  4. Need some help/advise for Public/Private classes
    By nirali35 in forum C++ Programming
    Replies: 8
    Last Post: 09-23-2006, 12:34 PM
  5. Certain functions
    By Lurker in forum C++ Programming
    Replies: 3
    Last Post: 12-26-2003, 12:26 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21