D
Size: a a a
2021 January 30
GF
swap_iter вроде
Оно только
std::iter_swap) Однако, суть не меняется, можно эту функцию перегрузитьD
libc++ использует как раз swap
https://github.com/llvm-mirror/libcxx/blob/a12cb9d211019d99b5875b6d8034617cbc24c2cc/include/algorithm#L3987
https://github.com/llvm-mirror/libcxx/blob/a12cb9d211019d99b5875b6d8034617cbc24c2cc/include/algorithm#L3987
SK
Так, кажется это таки может быть swap
Type requirements
-
RandomIt must meet the requirements of ValueSwappable and LegacyRandomAccessIterator.
Type requirements
-
RandomIt must meet the requirements of ValueSwappable and LegacyRandomAccessIterator.
SK
пошел проверять ....
D
Вот майкросовтовская реализация:
https://github.com/microsoft/STL/blob/721e3ad8952fce3447916ecdbff3863043686fa1/stl/inc/algorithm#L7554
https://github.com/microsoft/STL/blob/721e3ad8952fce3447916ecdbff3863043686fa1/stl/inc/algorithm#L7554
SK
я когда дебажил там другое видел, вот типа
*_First = _STD move(_Val);
*_First = _STD move(_Val);
SK
но я проверю ... 5 мин
К
Итераторы это прикольно, а сущность которая сортиться имеет оператор меньше?
GF
Sergey Krasnitsky
я когда дебажил там другое видел, вот типа
*_First = _STD move(_Val);
*_First = _STD move(_Val);
Это скорее всего инстанцирование шаблона
std::swap, читай - дефолтная реализацияSK
Это скорее всего инстанцирование шаблона
std::swap, читай - дефолтная реализацияЭто в функции
template <class _BidIt, class _Pr>
_CONSTEXPR20 _BidIt _Insertion_sort_unchecked(const _BidIt _First, const _BidIt _Last, _Pr _Pred) {
template <class _BidIt, class _Pr>
_CONSTEXPR20 _BidIt _Insertion_sort_unchecked(const _BidIt _First, const _BidIt _Last, _Pr _Pred) {
SK
файл algorithm
Microsoft Visual Studio Community 2019
Version 16.8.4
Microsoft Visual Studio Community 2019
Version 16.8.4
D
Итераторы это прикольно, а сущность которая сортиться имеет оператор меньше?
Иначе бы не скомпилировалось)
ПК
Sergey Krasnitsky
я когда дебажил там другое видел, вот типа
*_First = _STD move(_Val);
*_First = _STD move(_Val);
А в чём проблема ещё раз?
SK
оно не сортирует а данные перетираются 1й строкой
ПК
Sergey Krasnitsky
оно не сортирует а данные перетираются 1й строкой
Кинь кодяру
SS
Sergey Krasnitsky
оно не сортирует а данные перетираются 1й строкой
Почему это не @supapro ещё?
SS
В описанной проблеме явно просто мув сделан криво