Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Владслав
-173 / 0 / 1
Регистрация: 02.12.2012
Сообщений: 27
#1

Удаление list STL - C++

06.10.2013, 01:18. Просмотров 578. Ответов 3
Метки нет (Все метки)

Из списка, содержащего 100 тыс. элементов, удалить все элементы путем многократного удаления элемента из случайной позиции. Случайная позиция генерируется каждый раз заново при удалении очередного элемента.

посоветуйте как сделать удаление быстрее?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
float list_erase_rand(int num)
{
    int size = MyList.size();
    srand(time(NULL)) ;
    list<int>::iterator newIterator;
    clock_t MyTime = clock();
    for(int i = size-1; i > 1; i--){
        newIterator = MyList.begin ( );
        advance ( newIterator , rand ( ) % (i+1));
        MyList.erase(newIterator);
    }
    MyList.erase(MyList.begin ( ));
    MyList.erase(MyList.begin ( ));
    MyTime = clock() - MyTime;
    cout << MyList.size();
    return ((float)MyTime) / CLOCKS_PER_SEC;
};
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.10.2013, 01:18     Удаление list STL
Посмотрите здесь:

c++ stl удаление елемента из list - C++
for(std::list&lt;gun&gt;::iterator iter = Gun.begin(); iter != Gun.end(); iter++) { iter-&gt;controle(); if(iter-&gt;getlife() == 0) ...

Удаление значения в std::list - C++
Имеем метод для удаления, где value - предов. значение, а list&lt;films&gt; coll - копия др. списка(который уже наполнен данными). ...

stl, удаление элементов в list - C++
Всем доброго времени суток! прошу помочь в решении задачи: Из числовой последовательности найти удалить все элементы, лежащие в...

Удаление элемента списка list.STL - C++
Всем привет! Ребята, не могу понять почему у меня не получается удалить конкретный элемент списка. Вот код void WriteClientinFile(...

Работа с STL <list> - C++
В общем, есть текст, программа выделяет в тексте последовательность введённую с клавиатуры(выделяет скобками {}) Например выделить...

Программа с List из STL - C++
Здравствуйте ребята. Прошу помочь мне с моим кодом. ошибок вроде нету, но не работает удаление по дате и поиск файла с наибольшим...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт CЭксперт С++
13051 / 7314 / 814
Регистрация: 27.09.2012
Сообщений: 18,051
Записей в блоге: 3
Завершенные тесты: 1
06.10.2013, 01:23     Удаление list STL #2
Цитата Сообщение от Владслав Посмотреть сообщение
посоветуйте как сделать удаление быстрее?
быстрее?
C++
1
MyList.clear ( ) ;
Владслав
-173 / 0 / 1
Регистрация: 02.12.2012
Сообщений: 27
06.10.2013, 01:25  [ТС]     Удаление list STL #3
Это очень просто, мне нужно по условию удалять элементы в случайном порядке((
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.10.2013, 11:05     Удаление list STL
Еще ссылки по теме:

Реализация list из STL - C++
Можете скинуть реализацию класса list из STL.

STL>>list<_Ty> - C++
Подскажите, пожалуйста. Я сейчас пытаюсь вникнуть в суть контейнеров, их свойства и функции. Так вот, создал я двун. список с помощью list,...

STL обращение к элементу list - C++
Помогите исправить ошибку. #include &lt;list&gt; #include &lt;iostream&gt; using namespace std; class PeopleB{ public: int xxx; }; ...

STL List - где он применяется? - C++
Учу STL, пришел к list. Во первых, я не нашел нормальных уроков/примеров по нем. По мере его изучения из разных источников мне он показался...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Tulosba
:)
Эксперт С++
4393 / 3236 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
06.10.2013, 11:05     Удаление list STL #4
Если нужно удалять в случайном порядке, предлагаю сохранить указатели (итераторы) на все элементы списка в вектор, перемешать его, а потом пройтись по нему и удалить элементы списка.
Yandex
Объявления
06.10.2013, 11:05     Удаление list STL
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru