Sorting a vector of custom objects

by

A simple example using std::sort

struct MyStruct
{
    int key;
    std::string stringValue;

    MyStruct(int k, const std::string& s) : key(k), stringValue(s) {}
};

struct less_than_key
{
    inline bool operator() (const MyStruct& struct1, const MyStruct& struct2)
    {
        return (struct1.key < struct2.key);
    }
};

std::vector < MyStruct > vec;

vec.push_back(MyStruct(4, "test"));
vec.push_back(MyStruct(3, "a"));
vec.push_back(MyStruct(2, "is"));
vec.push_back(MyStruct(1, "this"));

std::sort(vec.begin(), vec.end(), less_than_key());

Edit: As Kirill V. Lyadvinsky pointed out, instead of supplying a sort predicate, you can implement the operator< for MyStruct:

struct MyStruct
{
    int key;
    std::string stringValue;

    MyStruct(int k, const std::string& s) : key(k), stringValue(s) {}

    bool operator < (const MyStruct& str) const
    {
        return (key < str.key);
    }
};

Using this method means you can simply sort the vector as follows:

std::sort(vec.begin(), vec.end());

Edit2: As Kappa suggests you can also sort the vector in the descending order by overloading a > operator and changing call of sort a bit: 

struct MyStruct
{
    int key;
    std::string stringValue;

    MyStruct(int k, const std::string& s) : key(k), stringValue(s) {}

    bool operator > (const MyStruct& str) const
    {
        return (key > str.key);
    }
};

And you should call sort as:

std::sort(vec.begin(), vec.end(),greater<MyStruct>());

More Related Contents:

  1. What’s the most efficient way to erase duplicates and sort a vector?
  2. C++ sorting and keeping track of indexes
  3. How do I sort a std::vector by the values of a different std::vector?
  4. problem sorting using member function as comparator
  5. Sort list using STL sort function
  6. Sorting a vector in descending order
  7. how do you insert the value in a sorted vector?
  8. c++ sort keeping track of indices [duplicate]
  9. How to use std::sort with a vector of structures and compare function?
  10. Sorting a std::vector by the string?
  11. Performance of qsort vs std::sort?
  12. How can I sort an STL map by value?
  13. Is std::pair ordering well-defined?
  14. Is there support in C++/STL for sorting objects by attribute?
  15. How to sort an STL vector?
  16. Which type of sorting is used in the std::sort()?
  17. Why C++ containers don’t allow incomplete types?
  18. reduce the capacity of an stl vector
  19. How to sum up elements of a C++ vector?
  20. How do I remove an item from a stl vector with a certain value?
  21. Why can’t I write to a string literal while I *can* write to a string object?
  22. STL Rope – when and where to use
  23. How to downsize std::vector?
  24. C++ convert vector to vector
  25. Getting a vector into a function that expects a vector
  26. General use cases for C++ containers
  27. Syntax for using std::greater when calling std::sort in C++
  28. Is it more efficient to copy a vector by reserving and copying, or by creating and swapping? [duplicate]
  29. Missing C++ header after updating OSX Command Line Tools 6.3
  30. Obtain container type from (its) iterator type in C++ (STL)

Leave a Comment