VPF::STL и использование функций insert и erase.

stat007

Дата 1.1.2009, 16:16 (ссылка)

(голосов:1)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 521
Регистрация: 9.10.2008

Репутация: -2
Всего: -4

Нужна подсказка в работе со списком в STL, а именно не могу разобрать в следующем:

функция insert и erase - обозначиют вставка и удаление в любом месте списка. У меня в программе ниже в строках 1 и 2, добавляется элемент на второе место списка (после первого) и удаляется так же второй элемент. Я понимаю что это из-за оператора ++i.
Теперь сам вопрос: Как вставить элемент и удалить естественно, не 2-ой элемент списка, а какой-либо другой, к примеру первый или четвёртый??

Код


#include<iostream>
#include<list>
using namespace std;
void showlist(const char *str, const list<int> &L)
{
    list<int>::const_iterator i;
    cout<<str<<endl;
    cout<<' ';
    for(i=L.begin(); i != L.end(); ++i)
        cout<<*i<<' ';
    cout<<endl;
}
int main()
{
    list<int> L;
    int x;
    cout<<"Enter numbers, followed by 0:"<<endl;
    while(cin>>x, x!=0)
        L.push_back(x);
    showlist("Ibitial list: ", L);
    list<int>::iterator i = L.begin();
    L.insert(++i, 456);
    showlist("After insrting 456 at the second position: ", L);
    showlist("After this deletion: ", L);
    i=L.end();
    x=*--i;
    L.pop_back();
    cout<<"Deleted at the end: "<<x<<endl;
    showlist("After this deletion: ", L);
    i=L.begin();
    x=*++i;
    cout<<"To be deleted: "<<x<<endl;
    L.erase(i);
    showlist("After this deletion (of second element): ", L);
    return 0;
}

mes

Дата 1.1.2009, 16:31 (ссылка)

(нет голосов)

Загрузка ...

любитель

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

Репутация: 79
Всего: 250

http://www.cplusplus.com/reference/std/iterator/advance.html

Это сообщение отредактировал(а) mes - 1.1.2009, 16:45

--------------------

http://opendots.net

stat007

Дата 1.1.2009, 16:41 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 521
Регистрация: 9.10.2008

Репутация: -2
Всего: -4

mes,
можно на примере? добавь всё неоходимое в мой код программы...

stat007

Дата 2.1.2009, 12:19 (ссылка)

(голосов:2)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 521
Регистрация: 9.10.2008

Репутация: -2
Всего: -4

ну так что.. ни кто не знает чтоли??

Это сообщение отредактировал(а) stat007 - 2.1.2009, 12:20

mes

Дата 2.1.2009, 12:32 (ссылка)

(нет голосов)

Загрузка ...

любитель

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

Репутация: 79
Всего: 250

Цитата(stat007 @ 2.1.2009, 12:19

)

ну так что.. ни кто не знает чтоли?? smile

а чем пример находящийся по ссылке не устраивает?

--------------------

http://opendots.net

Lazin

Дата 2.1.2009, 12:38 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

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

Репутация: 27
Всего: 154

std::list<T>::erase - принимает в качестве параметра итератор указывающий на удаляемый элемент, насколько я понял, ты это и сам понимаешь, так зачем-же спрашивать?

Цитата(stat007 @ 1.1.2009, 16:16

)

Теперь сам вопрос: Как вставить элемент и удалить естественно, не 2-ой элемент списка, а какой-либо другой, к примеру первый или четвёртый??

пример удаления первого элемента:

Код


if (!L.empty())
    L.erase(L.begin());

Это сообщение отредактировал(а) Lazin - 2.1.2009, 12:39

--------------------

C++ is the steampunk of programming languages: modern ideas realized with victorian technology.

stat007

Дата 2.1.2009, 20:18 (ссылка)

(голосов:2)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 521
Регистрация: 9.10.2008

Репутация: -2
Всего: -4

Цитата

а чем пример находящийся по ссылке не устраивает?

тот пример просто выводит 5 и всё!!!

mes

Дата 2.1.2009, 20:36 (ссылка)

(нет голосов)

Загрузка ...

любитель

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

Репутация: 79
Всего: 250

Цитата(stat007 @ 2.1.2009, 20:18

)

тот пример просто выводит 5 и всё!!!

неа.. тот пример выводит 6й элемент.. вместо вывода его можно было бы и удалить..

Во первых информации на этой странице достаточно, чтоб Вам самим ответить на Ваш же вопрос.
Во вторых если бы Вы постарались и погуляли бы дальше по вышеприведенной ссылки то наткунились бы еще и на такой пример :
http://www.cplusplus.com/reference/stl/list/erase.html

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

--------------------

http://opendots.net

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »