C++ Как отсортировать вектор битов?

Question

У меня есть вектор bitsets:

vector < bitset<1024> > myvector; 

Каков наилучший способ сортировки этот вектор из:

0: xxx0100
1: xxx1100
2: xxx0010
3: xxx0001
. ..
...

в таком порядке:

0: xxx0001
1: xxx0010
2: xxx0100
3: xxx1100
...
...

Я уже пытался сделать это с станд: то, но это не так работать, потому что std: sort использует оператор «<», который не работает для битов.

Заранее благодарим за вашу помощь! Любые предложения или идеи приветствуются!

EDIT:
Мой вопрос отличается от Sorting a vector of custom objects, потому что невозможно использовать "<" - оператор для bitset. Так что мой вопрос: какой оператор я могу использовать вместо этого, чтобы сравнить bitset?

Answer 1

Простой способ сортировки std::bitset бы преобразовать его в std::string с помощью std::bitset::to_string, а затем использовать std::string s operator< сравнить bitsets.

std::vector<std::bitset<128>> data = {1000,2000,80000,15,6000,2}; 
std::sort(data.begin(), data.end(), [](const auto & lhs, const auto & rhs) 
            { return lhs.to_string() < rhs.to_string(); }); 

Live Example

Как указано в комментариях, если BitSet достаточно мал, чтобы поместиться в unsigned long long, то вы можете использовать std::bitset::to_ullong и сравнить unsigned long long с вместо строк.