🦥Alex Fails
а, тут лист, ну да, все так
Igor
я всё ещё не понимаю( мы сохраняем в it указатель на последний элемент списка, потом расширяем список, почему меняется сохранённый указатель? итератор под капотом держит (условно) не int* ptr, а int* &ptr который конструируется как ptr(list.last), или что?
🦥Alex Fails
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())
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
Alexander
на самом деле мне надо было вставлять в конец и сохранять итератор и я решил вот так дешево сохранить через rbegin() , а надо было просто
` auto it = list.emplace(list.end(), value),
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
век живи - век учись
ты давеча говорил, что многие динозавры не знают очевидного, велкам в клуб :)
Igor
Constantine
забудьте про лист уже
Constantine
Удалите его из плюсов
Anatoly
Крылатый
А дека ведёт себя так же?
Крылатый
Получаецца.
Constantine
Как что?
Constantine
В деке итераторы инвалидируются нет?
Alex
что такое дека
Крылатый
deque
Alex
понял, сяп
Alex
ога, тож смутило
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
Constantine
Anton
В каком копилере?
Anatoly
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
Я вот не глянул какая версия гцц цепляется
Anton
А то там залежни еще с 4
Constantine
Anatoly
Constantine
Крылатый
Указатели нинужны.
Constantine
Указатель же в точности наллабл ссылка
Anatoly
Constantine
Anton
Недавно стал ковырять раст, стало в плюсах стало не хватать опшеналов и ресульта, у нас эксепшены не используются
Крылатый
Крылатый
/me себе давно напилил Either и юзает
FailsBot
Крылатый себе давно напилил Either и юзает
Anatoly
Ниасилил
самодокументируемая сигнатура функции означает, что тебе не нужна дополнительная информация, чтобы понять намерение автора
Igor
Constantine
Anton
Видал реализации, просто хотелось бы в стд, на крайняк буст
🦥Alex Fails
Крылатый
optional лучше указателя, ящетаю