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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка при вызове деструктора http://www.cyberforum.ru/cpp-beginners/thread969918.html
Добрый вечер! Почему при вызове деструктора вылетает ошибка после компиляции кода? #include <conio.h> #include <iostream> #include <iostream> #include <iomanip> using namespace std; class...
C++ Не могу найти ошибку. Запись/чтение из файла Простите за довольно таки большой код, но обратиться больше некуда. Урезать не получилось, постараюсь на словах дать общую концепцию: Есть абстрактный базовый класс Person и два его наследника:... http://www.cyberforum.ru/cpp-beginners/thread969914.html
Написать программу, которая предлагает пользователю ввести год, проверяет, является ли он високосным (кратен 4, если заканчивается на 00, то еще кр C++
Написать программу, которая предлагает пользователю ввести год, проверяет, является ли он високосным (кратен 4, если заканчивается на 00, то еще кратен 400) и выводит результат в консоль. прошу...
C++ Написать программу, которая предлагает пользователю ввести дату в формате YYYY MM DD и выводит в консоль, следующую за ней дату
Написать программу, которая предлагает пользователю ввести дату в формате YYYY MM DD и выводит в консоль, следующую за ней дату учитывая высокосный год. помогите) пример: ввожу 2010 12 31 должно...
C++ Написать программу, которая предлагает пользователю ввести порядковый номер карты из колоды и выводит в консоль масть и достоинство карты. Колода, http://www.cyberforum.ru/cpp-beginners/thread969910.html
Написать программу, которая предлагает пользователю ввести порядковый номер карты из колоды и выводит в консоль масть и достоинство карты. Колода, начинается с двоек до туза, по очереди, для каждой...
C++ Массивы (переместить нулевые элементы в конец вектора, а отрицательные элементы заменить на среднее значение ненулевых элементов вектора) Подскажите пожалуйста, опять проблемы с программой, как можно записать вот такую фигню: переместить нулевые элементы в конец вектора, а отрицательные элементы заменить на среднее значение ненулевых... подробнее

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

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

06.10.2013, 01:18. Просмотров 602. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru