c++ sort with structs

by

You should use C++’s standard sort function, std::sort, declared in the <algorithm> header.

When you sort using a custom sorting function, you have to provide a predicate function that says whether the left-hand value is less than the right-hand value. So if you want to sort by name first, then by ID, then by amount due, all in ascending order, you could do:

bool customer_sorter(Customer const& lhs, Customer const& rhs) {
    if (lhs.Name != rhs.Name)
        return lhs.Name < rhs.Name;
    if (lhs.Id != rhs.Id)
        return lhs.Id < rhs.Id;
    return lhs.AmountDue < rhs.AmountDue;
}

Now, pass that function to your sort call:

std::sort(customers.begin(), customers.end(), &customer_sorter);

This assumes you have an STL container (and not an array, like you have in your sample code) called customers containing customers.

More Related Contents:

  1. what does this error mean in general? and how I fix it in this case? [closed]
  2. Call an array from within an array of structs in c++
  3. How do I compare chars (or strings) using void functions, also comparing chars that were taken from a struct array
  4. can’t extract data from a structure array c++ [closed]
  5. Why do C and C++ support memberwise assignment of arrays within structs, but not generally?
  6. Sort a 2D array in C++ using built in functions(or any other method)?
  7. Simple bubble sort c#
  8. Is the memory allocated for struct members continguous? What if a struct member is an array?
  9. Structure of Arrays vs Array of Structures
  10. The intersection of two sorted arrays
  11. Casting double array to a struct of doubles
  12. too many initializers for ‘int [0]’ c++
  13. How to sort a linked list using bubble-sort?
  14. For loop with an array
  15. Difficulties on atributting a array to another [closed]
  16. How would I implement Arrays into this code
  17. How to return an array from a function?
  18. Can placement new for arrays be used in a portable way?
  19. “error: assignment to expression with array type error” when I assign a struct field (C)
  20. Printing an array in C++?
  21. Comparing arrays for equality in C++
  22. Why can I not brace initialize a struct derived from another struct?
  23. How do you initialise a dynamic array in C++?
  24. Finding smallest value in an array most efficiently
  25. Array of size 0 at the end of struct [duplicate]
  26. Sorting a vector of objects by a property of the object
  27. How to use sort() in C++ with custom sort member function?
  28. Is there a way to statically-initialize a dynamically-allocated array in C++?
  29. C++ concatenate two int arrays into one larger array
  30. C++: Fastest method to check if all array elements are equal

Leave a Comment