Удаление list STL

@Владслав · Регистрация: 02.12.2012

Author24 — интернет-сервис помощи студентам

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

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

C++

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;
};

Croessmah · 06.10.2013, 01:23

Сообщение от Владслав

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

быстрее?

C++

1	MyList.clear ( ) ;

@Владслав · 06.10.2013, 01:25 **[ТС]**

Это очень просто, мне нужно по условию удалять элементы в случайном порядке((

Tulosba · 06.10.2013, 11:05

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

Блоги программистов
Обновление сайта www.historian.by Reglage 05.01.2025 Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .	Как использовать GraphQL в C# с HotChocolate Programming 05.01.2025 GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .	Модель полного двоичного суматора с помощью логических операций (python) AlexSky-coder 04.01.2025 def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()	Это мы не проходили, это нам не задавали...(асихронный счётчик с управляющим сигналом задержки). Hrethgir 04.01.2025 Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .	Руководство по созданию бота для Телеграм на Python IT_Exp 04.01.2025 Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .	Применение компонентов PrimeVue в Vue.js 3 на TypeScript BasicMan 04.01.2025 Введение в PrimeVue и настройка окружения PrimeVue представляет собой мощную библиотеку компонентов пользовательского интерфейса для Vue. js 3, которая предоставляет разработчикам богатый набор. . .
Как стать Senior developer cpp_developer 04.01.2025 В современной индустрии разработки программного обеспечения позиция Senior Developer представляет собой не просто следующую ступень карьерной лестницы, а качественно новый уровень профессионального. . .	Что известно о дате выхода Windows 12 и чего от нее ждать IT_Exp 04.01.2025 В мире технологий постоянно происходят изменения, и операционные системы не являются исключением. Windows 11, выпущенная в октябре 2021 года, принесла множество инноваций и улучшений, но. . .	Что новенького в .NET Core 9 Programming 04.01.2025 Обзор ключевых изменений в . NET Core 9 Платформа . NET Core продолжает активно развиваться, и версия 9 представляет собой значительный шаг вперед в эволюции этой технологии. Новый релиз. . .	Инструкция по установке python3.13.1 в Debian 12 AlexSky-coder 03.01.2025 sudo apt update sudo apt install build-essential zlib1g-dev libncurses5-dev libgdbm-dev libnss3-dev libssl-dev libreadline-dev libffi-dev wget. . .	Затестил триггеры. архив проекта прилагаю с GOA файлами в настройках архиватора проектов. Hrethgir 03.01.2025 В этот раз нет закольцованности, потому что от неё только глюки, как я понял, логика не вырезанная. Триггеры очень быстрые если верить измерениям с помощью анализатора от Gowin. Есть ещё регистры,. . .	Python в помощь DevOps IT_Exp 03.01.2025 Причины использования Python в работе DevOps Python стал неотъемлемой частью мира DevOps, и это не случайно. Этот язык программирования обладает множеством преимуществ, которые делают его. . .

@Владслав 10 / 1 / 0 Регистрация: 02.12.2012 Сообщений: 27
	06.10.2013, 01:25 [ТС]	3
	Это очень просто, мне нужно по условию удалять элементы в случайном порядке(( 0

Tulosba :) 4773 / 3267 / 497 Регистрация: 19.02.2013 Сообщений: 9,046
	06.10.2013, 11:05	4
	Если нужно удалять в случайном порядке, предлагаю сохранить указатели (итераторы) на все элементы списка в вектор, перемешать его, а потом пройтись по нему и удалить элементы списка. 0