Why will std::sort crash if the comparison function is not as operator

by

std::sort requires a sorter which satisfies the strict weak ordering rule, which is explained
here

So, your comparer says that a < bwhen a == b which doesn’t follow the strict weak ordering rule, it is possible that the algorithm will crash because it’ll enter in an infinite loop.

More Related Contents:

  1. find the number of times a character occurs between two indexes
  2. Which is the fastest algorithm to find prime numbers?
  3. Why are Standard iterator ranges [begin, end) instead of [begin, end]?
  4. C++ display stack trace on exception
  5. Rounding up to the nearest multiple of a number
  6. Finding all the subsets of a set
  7. Deprecation of the static keyword… no more?
  8. Efficient implementation of log2(__m256d) in AVX2
  9. Using Unicode in C++ source code
  10. Is `long` guaranteed to be at least 32 bits?
  11. Are all integer values perfectly represented as doubles? [duplicate]
  12. Why do compilers allow string literals not to be const?
  13. Why don’t the C or C++ standards explicitly define char as signed or unsigned?
  14. C++: Converting Hexadecimal to Decimal
  15. Printing prime numbers from 1 through 100
  16. Why the sizeof(bool) is not defined to be one, by the Standard itself?
  17. Circular lock-free buffer
  18. Generating m distinct random numbers in the range [0..n-1]
  19. Are there stackless or heapless implementation of C++?
  20. Windows/C++: Is it possible to find the line of code where exception was thrown having “Exception Offset”
  21. Is it legal to use the increment operator in a C++ function call?
  22. is it ok to specialize std::numeric_limits for user-defined number-like classes?
  23. boost thread throwing exception “thread_resource_error: resource temporarily unavailable”
  24. Efficiently getting all divisors of a given number
  25. Does throw inside a catch ellipsis (…) rethrow the original error in C++?
  26. Is it more efficient to copy a vector by reserving and copying, or by creating and swapping? [duplicate]
  27. Why there is no std::copy_if algorithm?
  28. Why must a std::ranges::filter_view object be non-const for querying its elements?
  29. Why is a segmentation fault not recoverable?
  30. is size_t always unsigned?

Leave a Comment