std :: hành vi sắp xếp với ints bằng

Question

Hành vi của std :: sort khi được sử dụng với ints là bằng nhau là nó sẽ giữ chúng theo thứ tự như vậy hoặc chỉ làm một số công cụ không thể đoán trước?

Answer 1

std::sort không giữ nguyên thứ tự của các phần tử tương đương, std::stable_sort. Tuy nhiên, trong trường hợp int s bạn sẽ không nhận thấy sự khác biệt, trừ khi bạn sử dụng một số đặt hàng không tầm thường như trong ví dụ sau:

struct half_less 
{ 
    bool operator()(int a, int b) const { return (a/2) < (b/2); } 
}; 

std::sort(begin, end, half_less()); 

Answer 2

@vitaut là đúng. Tôi chỉ muốn thêm rằng bạn sẽ không nhận thấy nếu thứ tự của số nguyên bằng nhau được thay đổi. Điều này chỉ quan trọng nếu bạn sắp xếp các giá trị xảy ra để có một thuộc tính indentifying. Ví dụ nếu bạn lưu trữ con trỏ đến số nguyên và sắp xếp theo giá trị số nguyên.