Anatoly
просто rend() хранит в себе пойнтер на конец как begin() + length()
в итераторе листа просто указатель, поскольку там двусвязный список
🦥Alex Fails
а, тут лист, ну да, все так
Igor
я всё ещё не понимаю( мы сохраняем в it указатель на последний элемент списка, потом расширяем список, почему меняется сохранённый указатель? итератор под капотом держит (условно) не int* ptr, а int* &ptr который конструируется как ptr(list.last), или что?
Matwey
очень похоже на то
А итерирует он потом как?
Matwey
А, понял
Alexander
потому что про reverse_iterator нет тех же гарантий что про просто iterator
Matwey
Загадочно, ну ладно
Alexander
#include <iostream> #include <list> int main() { std::list<int> list; list.push_front(1); auto it = list.begin(); list.push_front(2); std::cout << *it << "!!!!!!!!!!!"; return 0; }
Alexander
вот тут все будет ожидаемо
Igor
...
🦥Alex Fails
Language: cpp_gcc Source: #include <iostream> #include <list> int main() { std::list<int> list; list.push_front(1); auto it = list.begin(); list.push_front(2); std::cout << *it << "!!!!!!!!!!!"; return 0; } Result: 1!!!!!!!!!!!
Igor
oh god[2]
Igor
век живи - век учись
Anatoly
все что нам известно о reserve_iiterator: 27.5.1 Reverse iterators [reverse.iterators] 1 Class template reverse_iterator is an iterator adaptor that iterates from the end of the sequence defined by its underlying iterator to the beginning of that sequence. The fundamental relation between a reverse iterator and its corresponding iterator i is established by the identity: &*(reverse_iterator(i)) == &*(i - 1).
Matwey
Ну
Anatoly
это то, что он указывает на элемент предшествующий переданному при конструировании итератору
Matwey
Это специально так сделали максимально нелогично
Matwey
Хотя, с другой стороны ,логично
Anatoly
в случае с листом, rbegin вернул reverse_iterator(end())
Matwey
в случае с листом, rbegin вернул reverse_iterator(end())
А можно сконвертить из reverse_iterator в человеческий iterator?
Anatoly
в виду того, что end() листа всегда указывает на последний элемент списка, то при разыменовании мы получили указатель на первый элемент с конца как prev(end());
Matwey
#include <iostream> #include <list> int main() { std::list<int> list; list.push_back(1); std::list<int>::iterator it = list.rbegin(); list.push_back(2); std::cout « *it « "!!!!!!!!!!!!!!!!!!!"; return 0; }
Matwey
Вот так чо будет?
Anatoly
А можно сконвертить из reverse_iterator в человеческий iterator?
можно, через constexpr Iterator base() const; // explicit
Alexander
на самом деле мне надо было вставлять в конец и сохранять итератор и я решил вот так дешево сохранить через rbegin() , а надо было просто ` auto it = list.emplace(list.end(), value),
Matwey
можно, через constexpr Iterator base() const; // explicit
https://wandbox.org/permlink/n41juobZzNV3tbT9 А теперь то что не так?
Matwey
list.rbegin().base() тоже самое что list.end() ?
Anatoly
list.rbegin().base() тоже самое что list.end() ?
constexpr Iterator base() const; (since C++17) Returns the underlying base iterator. That is std::reverse_iterator(it).base() == it. http://en.cppreference.com/w/cpp/iterator/reverse_iterator/base
Matwey
https://wandbox.org/permlink/G6PRRWWsue4AmJXW Во
Anatoly
век живи - век учись
ты давеча говорил, что многие динозавры не знают очевидного, велкам в клуб :)
Anatoly
дык да, я из него и не выходил)
да, С++ держит голову в тонусе :)
Constantine
забудьте про лист уже
Constantine
Удалите его из плюсов
Anatoly
Крылатый
А дека ведёт себя так же?
Крылатый
Получаецца.
Anatoly
А дека ведёт себя так же?
в деке чанки, так что нет
Constantine
Как что?
Constantine
В деке итераторы инвалидируются нет?
Alex
что такое дека
Крылатый
deque
Oleg
Удалите его из плюсов
Зачем? У него просто очень узкая область применения, но он норм
Alex
понял, сяп
Oleg
что такое дека
Колода карт в руке
Alex
ога, тож смутило
Constantine
Constantine
Зачем? У него просто очень узкая область применения, но он норм
А, еще обучение студентов самостоятельному доказательству что лист не нужен
Igor
https://wandbox.org/permlink/3WwhO56shWix2tJH вот так, даже #include <iostream> #include <list> #include <iterator> int main() { std::list<int> list; list.push_front(1); list.push_front(2); list.push_front(3); auto it1 = list.rbegin(); std::advance(it1,1); std::advance(it1,-1); auto it2 = list.rend(); std::advance(it2,-4); list.push_back(4); std::cout << *it2 << "!!!!!!!!!!!"; std::cout << *it1 << "!!!!!!!!!!!"; return 0; } то есть, как только мы хоть каким-нибудь образом итерируемся каким-нибудь reverse_iterator`ом до `rbegin, и делаем push_back, все итераторы смотрящие на rbegin начинают смотреть на новый rbegin?
Constantine
Пойду запишу пример на собеседование для кандидатов, которым надо отказать
Anton
Всем ку, boost::optional в std не затащили?
Igor
затащили, см с++17
Anton
В каком копилере?
Alexander
в experimental в гцц лежит начиная с последних версий 4 даже
Anton
Странно, гцц на debian testing не знает хилеры указанные в стандарте
Anatoly
Всем ку, boost::optional в std не затащили?
только std::optional не является полным аналогом boost::optional, если надо вернуть const T&, надо использовать std::optional<std::reference_wrapper<T>>
Constantine
А там стандарт в цпп17 стоит?
Anton
Я вот не глянул какая версия гцц цепляется
Anton
А то там залежни еще с 4
Constantine
только std::optional не является полным аналогом boost::optional, если надо вернуть const T&, надо использовать std::optional<std::reference_wrapper<T>>
Ну это грамотно, хотя я бы предложил специализировать опшналы в 20 случаев, в том числе для reference_wrapper
Constantine
а я закладывался на это, поэтому при переходе с boost я рефакторил
А зачем вообще так делать а не передавать указатель?
Крылатый
Указатели нинужны.
Constantine
Указатель же в точности наллабл ссылка
Anton
Недавно стал ковырять раст, стало в плюсах стало не хватать опшеналов и ресульта, у нас эксепшены не используются
Крылатый
/me себе давно напилил Either и юзает
FailsBot
Крылатый себе давно напилил Either и юзает
Anatoly
Ниасилил
самодокументируемая сигнатура функции означает, что тебе не нужна дополнительная информация, чтобы понять намерение автора
Anton
Видал реализации, просто хотелось бы в стд, на крайняк буст
🦥Alex Fails
/me себе давно напилил Either и юзает
а ну залей в github.com/procxx!
Крылатый
optional лучше указателя, ящетаю