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

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

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

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

06.10.2013, 01:18. Просмотров 583. Ответов 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;
};
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.10.2013, 01:18
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Удаление list STL (C++):

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

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) ...

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

Работа с STL list + пропись List.h - C++
Здравствуйте! Помогите, пожалуйста, разобраться с STL list. Нужно сделать программу в которой будет содержаться класс Student, прописать...

STL list - C++
как вставить элемент в середину списка list STL? float list_insert_rand(int num) { srand (time(NULL)); int rand_num, rand_pos; ...

STL list - C++
Доброго времени суток, пока имею поверхностное представление о алгоритмах STL и функциях для контейнеров, но есть задача: требуется...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Croessmah
Эксперт CЭксперт С++
13226 / 7498 / 845
Регистрация: 27.09.2012
Сообщений: 18,417
Записей в блоге: 3
Завершенные тесты: 1
06.10.2013, 01:23 #2
Цитата Сообщение от Владслав Посмотреть сообщение
посоветуйте как сделать удаление быстрее?
быстрее?
C++
1
MyList.clear ( ) ;
0
Владслав
-173 / 0 / 1
Регистрация: 02.12.2012
Сообщений: 27
06.10.2013, 01:25  [ТС] #3
Это очень просто, мне нужно по условию удалять элементы в случайном порядке((
0
Tulosba
:)
Эксперт С++
4396 / 3239 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
06.10.2013, 11:05 #4
Если нужно удалять в случайном порядке, предлагаю сохранить указатели (итераторы) на все элементы списка в вектор, перемешать его, а потом пройтись по нему и удалить элементы списка.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.10.2013, 11:05
Привет! Вот еще темы с ответами:

List STL - C++
В общем нужно создать класс STL c помощью list: CStudent.h #include &lt;string&gt; using namespace std; enum number_type{G1, G2,...

STL List - C++
Вот в чем проблема, была дана задача, решить которую надо было с помощью Deque и List, Deque надобыло оформить через STL, а List написать...

STL vector,list - C++
У меня 2 вопроса: 1) можете рассказать,как подробно работает reverse_iterator?Создал вектор,хочу его распечатать в обратном порядке...

STL List Iterator - C++
Как в STL list из итератора получить номер элемента, на который он указывает? Вот пример с вектором: cliext::vector&lt;int&gt;::iterator it; ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
06.10.2013, 11:05
Ответ Создать тему
Опции темы

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