Модераторы: Daevaorn

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> std::list: вывести элементы в обратном порядке 
V
    Опции темы
Alca
Дата 5.2.2010, 14:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 3993
Регистрация: 14.6.2006

Репутация: 7
Всего: 50
Т.е. я хочу пройтись по списку с конца:
Код

VOID main() {
    std::list<int> mylist;
    std::list<int>::iterator it;

    mylist.push_back (100);
    mylist.push_back (200);
    mylist.push_back (300);

    std::cout << "mylist contains:";
    for (it=mylist.begin(); it!=mylist.end(); ++it)
        std::cout << " " << *it;


    std::cout << "mylist contains:";
    for (it=mylist.end(); it!=mylist.begin(); --it)
        std::cout << " " << *it;   //эссертиться - Expression: list iterator not dereferencable

    std::cout << std::endl;
    system("pause");

    return;
}





--------------------
C++ cross-platform library
PM WWW ICQ Skype Jabber   Вверх
NewDima
Дата 5.2.2010, 14:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 922
Регистрация: 20.2.2006
Где: <?here?>

Репутация: нет
Всего: 12
mylist.end()  "указывает" на элемент, находящийся непосредственно после последнего, на несуществующий


--------------------
Начинаем черкать!
PM ICQ   Вверх
Lazin
Дата 5.2.2010, 14:49 (ссылка) | (голосов:3) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 3820
Регистрация: 11.12.2006
Где: paranoid oil empi re

Репутация: 41
Всего: 154
Alca, задав такое количество вопросов на форуме, мог-бы и запомнить, что container.end() - итератор, указывающий на следующий после последнего элемент конетйнера и его нельзя дереференсить
в данном случае можно использовать rbegin, rend

Код

for (it=mylist.rbegin(); it!=mylist.rend(); ++it)
        std::cout << " " << *it;



--------------------
C++ is the steampunk of programming languages: modern ideas realized with victorian technology.
PM MAIL Skype GTalk   Вверх
NewDima
Дата 5.2.2010, 14:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 922
Регистрация: 20.2.2006
Где: <?here?>

Репутация: нет
Всего: 12
Код

std::list<int>::reverse_iterator it;
for (it=mylist.rbegin(); it!=mylist.rend(); ++it)
        std::cout << " " << *it;


upd
опередили

Это сообщение отредактировал(а) NewDima - 5.2.2010, 14:55


--------------------
Начинаем черкать!
PM ICQ   Вверх
Alca
Дата 5.2.2010, 14:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 3993
Регистрация: 14.6.2006

Репутация: 7
Всего: 50
Цитата

что container.end() - итератор, указывающий на следующий после последнего элемент конетйнера и его нельзя дереференсить

про это я знаю
Код

for (it=mylist.rbegin(); it!=mylist.rend(); ++it)
        std::cout << " " << *it;

Код

Error    1    error C2679: binary '=' : no operator found which takes a right-hand operand of type 'std::reverse_iterator<_RanIt>' (or there is no acceptable conversion)
Error    2    error C2678: binary '!=' : no operator found which takes a left-hand operand of type 'std::list<_Ty>::_Iterator<_Secure_validation>' (or there is no acceptable conversion)




--------------------
C++ cross-platform library
PM WWW ICQ Skype Jabber   Вверх
azesmcar
Дата 5.2.2010, 14:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


uploading...
****


Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 81
Всего: 211
Alca

замени std::list<int>::iterator it на std::list<int>::reverse_iterator it. И вообще это задача вот так решается
Код

std::copy(mylist.rbegin(), mylist.rend(), std::ostream_iterator<int>(std::cout, " "));


Это сообщение отредактировал(а) azesmcar - 5.2.2010, 14:59
PM   Вверх
Alca
Дата 5.2.2010, 14:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 3993
Регистрация: 14.6.2006

Репутация: 7
Всего: 50
Разобрался:
Код

    std::list<int>::reverse_iterator  rit;


Добавлено через 42 секунды
Спасибо.


--------------------
C++ cross-platform library
PM WWW ICQ Skype Jabber   Вверх
mrbrooks
Дата 5.2.2010, 14:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


трололомен
****


Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 2
Всего: 306
Alca, можно еще и так:

Код

    std::copy(list.begin(),list.end(),std::ostream_iterator<int>(std::cout,"\n"));
    std::copy(list.rbegin(),list.rend(),std::ostream_iterator<int>(std::cout,"\n"));

и еще много как. главное почитать про stl  smile 
PM MAIL   Вверх
Alca
Дата 5.2.2010, 14:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 3993
Регистрация: 14.6.2006

Репутация: 7
Всего: 50
Цитата

Lazin, Alca, задав такое количество вопросов на форуме, мог-бы и запомнить

Не все же профи, надо же кому-то тупануть.


--------------------
C++ cross-platform library
PM WWW ICQ Skype Jabber   Вверх
mrbrooks
Дата 5.2.2010, 15:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


трололомен
****


Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 2
Всего: 306
зы list - это std::list<int>list - как бэ аналог mylist
PM MAIL   Вверх
azesmcar
Дата 5.2.2010, 15:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


uploading...
****


Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 81
Всего: 211
Цитата(mrbrooks @  5.2.2010,  14:59 Найти цитируемый пост)
и еще много как. главное почитать про stl  smile  

опередил smile 
PM   Вверх
mrbrooks
Дата 5.2.2010, 15:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


трололомен
****


Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 2
Всего: 306
Цитата(Alca @  5.2.2010,  14:59 Найти цитируемый пост)
Не все же профи, надо же кому-то тупануть. 

эм. только не говори что ты поднимаешь вопросы в разделе WinAPI даже по диагонали не прочитав Рихтера?  smile 
PM MAIL   Вверх
Alca
Дата 5.2.2010, 15:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 3993
Регистрация: 14.6.2006

Репутация: 7
Всего: 50
mrbrooks, ты про семафоры?  smile 


--------------------
C++ cross-platform library
PM WWW ICQ Skype Jabber   Вверх
Lazin
Дата 5.2.2010, 15:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 3820
Регистрация: 11.12.2006
Где: paranoid oil empi re

Репутация: 41
Всего: 154
Цитата(Alca @  5.2.2010,  14:59 Найти цитируемый пост)
Не все же профи, надо же кому-то тупануть.

просто ты задаешь довольно много похожих вопросов, у меня складывается впечатление, что ты хочешь не разобраться с проблемой, а получить готовое решение, поэтому, одинаковые вопросы возникают снова и снова


--------------------
C++ is the steampunk of programming languages: modern ideas realized with victorian technology.
PM MAIL Skype GTalk   Вверх
Alca
Дата 5.2.2010, 15:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 3993
Регистрация: 14.6.2006

Репутация: 7
Всего: 50
mrbrooks, Lazin, так ставьте минуса.

Добавлено через 1 минуту и 8 секунд
По-вашему я сижу и смотрю фильмы?


--------------------
C++ cross-platform library
PM WWW ICQ Skype Jabber   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0593 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.