Nikita
Он по идее должен мувать при реаллокации
Nikita
Даже если копирует то почему через assignment
Alexander "SonnySlave"
не вижу в стандарте требований к типу для разных перегрузок
Nikita
Ну так вопрос в том почему?
Nikita
Причем компилятору MSVC не нужен, но на него смотреть в планее соответствия стандарту не очень хочется
Surreal
У него же появился флажок iso недавно.
Alexander "SonnySlave"
начнём с того, что я не вижу в Стандарте требований, которые описывают то, что написано на CppReference
Alexander "SonnySlave"
на eel draft не написано (или я не нахожу просто).
Mikhail
https://godbolt.org/g/fTNZsh причём, что самое интересное, оператор копирования реально может заиспользоваться в этом коде. При этом если будут move итераторы, то нет (т.е. у него нет asm body)
Constantine
Ну так вопрос в том почему?
Потому что insert должен как минимум уметь swap выполнять, а это MoveAssignment
Nikita
Откуда информация?
О том что нужен, или несоответсвии стандарту?
Alexander "SonnySlave"
так, ещё раз - про какой мы говорим стандарт?
Constantine
О том что нужен, или несоответсвии стандарту?
О том, что не нужен. Я не представляю, как реализовать insert с парой итераторов без MoveAssignment
Alexander "SonnySlave"
найдите плиз в Стандарте и ткните меня носом, где написаны требования к типу у каждого std::vector::insert
Constantine
Причем компилятору MSVC не нужен
Nikita
не нужен Copy Assignment
Nikita
хватает MoveAssignment
Nikita
Все остальным нужен именно Copy Assignment
Nikita
Пример вышел был
Constantine
еще раз
Constantine
требования MoveAssignment
Constantine
но если вы даете то, что нельзя перемещать, как оно может это перемещать?
Constantine
синтаксически это немедленно требование CopyAssignment
Nikita
Я конкретно стандарт не смотрел, вопрос почему на cppreference написано так, а на самом деле не так
Alexander "SonnySlave"
c++ 14
где написано в С++14 Стандарте, что у конкретно данной перегрузки std::vector::insert такие то требования к типу?
Alexander "SonnySlave"
Nikita
требования MoveAssignment
Оно выполнено
Constantine
Я конкретно стандарт не смотрел, вопрос почему на cppreference написано так, а на самом деле не так
потому что CopyAssignment требуется по причине пользовательского кода, а не реализации std::vector::insert
Nikita
Так я про это и веду речь - я не могу найти этого в Стандарте
Вот и вопрос почему это написано на c++ reference и как на самом деле
Nikita
потому что CopyAssignment требуется по причине пользовательского кода, а не реализации std::vector::insert
https://godbolt.org/g/J7cgbV - вот код. MSVC компилит, все остальные нет. Вопрос кто прав и почему
Сережа
неудивительно что специалисты джаваскрипта лучше оплачиваются, пока вы выясните что надо, чтобы в динамический массив элемент положить, на джаваскрипте можно три фреймворка написать
Constantine
https://godbolt.org/g/J7cgbV - вот код. MSVC компилит, все остальные нет. Вопрос кто прав и почему
Еще раз. Вы для вставки используете синтаксис, который не подразумевает возможность перемещения и копирование произойдет синтаксически. Я не вижу на cppreference или в стандарте указаний на способ реализации insert. MSVC реализует insert через swap, и в вашем примере будет CopyCtor и потом swap
Constantine
стандартный swap требует MoveAssignment
Surreal
Вот непонятно, почему все не могут так реализовать. Получается, что есть все необходимое, но из-за реализации внутри билиотеки оно не работает.
Alexander "SonnySlave"
http://eel.is/c++draft/sequence.reqmts
Nikita
http://eel.is/c++draft/sequence.reqmts
Есть кто расшифрует :)?
Alexander "SonnySlave"
я сейчас сделаю
Alexander "SonnySlave"
a.insert(p,i,j) iterator Requires: T shall be Cpp17EmplaceConstructible into X from *i. For vector and deque, T shall also be Cpp17MoveInsertable into X, Cpp17MoveConstructible, Cpp17MoveAssignable, and swappable ([swappable.requirements]). Each iterator in the range [i, j) shall be dereferenced exactly once. Requires: i and j are not iterators into a. Inserts copies of elements in [i, j) before p
Nikita
Просто тут либо один из компиляторов не соответствует стандарту, либо cppreference врет
Surreal
Можно попробовать еще свой swap специализировать тогда, мб заведется.
Alexander "SonnySlave"
может там какие-то действительно спец. требования, чтобы быть swappable?
Alexander "SonnySlave"
http://eel.is/c++draft/swappable.requirements
Nikita
Насколько я понял что swappable значит что внезапно можно вызвать swap и он действительно свапнет
Nikita
А вот какие требования у swap в стандарте написано?
Alexander "SonnySlave"
http://eel.is/c++draft/utility#swap
Nikita
Requires: Type T shall be Cpp17MoveConstructible (Table 25) and Cpp17MoveAssignable (Table 27).
Nikita
yep
Nikita
про копирование ни слова
🐙 Antony
Про копирование есть выше: Requires: T shall be CopyInsertable into X and CopyAssignable. но там про другой метод. Кажется что GCC не прав и реализоввывают через assignment вместо unitialized move
🐙 Antony
a.insert(p,n,t) iterator Requires: T shall be Cpp17CopyInsertable into X and Cpp17CopyAssignable.
Nikita
Но это же другая перегрузка
Nikita
которая n элементов t
Constantine
@antoshkka тут действительно забавная фигня, я не знаю, как называется требование, но, видимо, нужно указать, что выражение result = *iterator все-таки валидно
Alexander "SonnySlave"
CopyIteratorAssignable? 😊
Alexander "SonnySlave"
я где-то не так давно такое требование, только не вспомню, как оно назвается
Constantine
Не обязательно, можно же реализовать через position->~T(); new (position) T(*iterator);
Можно реализовать как вижак на самом деле, там фокус что делается insert в конец и потом вращение
🐙 Antony
Ну да, либо через swap, либо через uninitialized_move/copy
Constantine
а вращение вот так: 123 45678 321 87654 45678 123
Constantine
тремя реверсами)
🐙 Antony
GCC вот тут юзает std::copy. От него то и проблемы vector<_Tp, _Alloc>:: _M_range_insert(iterator __position, _ForwardIterator __first, _ForwardIterator __last, std::forward_iterator_tag) { if (__first != __last) { const size_type __n = std::distance(__first, __last); if (size_type(this->_M_impl._M_end_of_storage - this->_M_impl._M_finish) >= __n) { const size_type __elems_after = end() - __position; pointer __old_finish(this->_M_impl._M_finish); if (__elems_after > __n) { std::__uninitialized_move_a(this->_M_impl._M_finish - __n, this->_M_impl._M_finish, this->_M_impl._M_finish, _M_get_Tp_allocator()); this->_M_impl._M_finish += __n; _GLIBCXX_MOVE_BACKWARD3(__position.base(), __old_finish - __n, __old_finish); std::copy(__first, __last, __position); } else { _ForwardIterator __mid = __first; std::advance(__mid, __elems_after); std::__uninitialized_copy_a(__mid, __last, this->_M_impl._M_finish, _M_get_Tp_allocator()); this->_M_impl._M_finish += __n - __elems_after; std::__uninitialized_move_a(__position.base(), __old_finish, this->_M_impl._M_finish, _M_get_Tp_allocator()); this->_M_impl._M_finish += __elems_after; std::copy(__first, __mid, __position); } } else
🐙 Antony
Засада в том, что если реализоввывать не через Copy, тогда получим просадку по перфу - придётся либо вызывать деструкторы, либо свапать
Constantine
тут можно поставить deinitialize и emplace ctor, вопрос только что скорее надо стандарт в этом месте поправить
Constantine
требование copyctor без copyassign это все-таки серьезное извращение
🐙 Antony
Не, со стандартом там все ОК. Требования Cpp17EmplaceConstructible, Cpp17MoveConstructible, Cpp17MoveAssignable как раз об этом и говорят
Surreal
Надо еще специализацию для move итераторов посмотреть, с ней все нормально работает.
Surreal
Жаль, что на godbolt.org нельзя по исходникам ходить.
Nikita
Хорошо оставить как fallback если тип копируемый
Nikita
А то сейчас получается что стандарту не соответствует