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

Сортировка vector и list - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ При выполнении разных операций с MS VS2013, например, при закрытии, иногда появляется ошибка http://www.cyberforum.ru/cpp-beginners/thread1213955.html
В кодерстве совсем-совсем новичёк, поэтому извиняйте за нубость вопроса. Пытаюсь разобраться в программе MS Visual Studio 2013 (ставил под Вин7 СП1). При выполнении разных операций с MsVS2013, например, при закрытии Вижуала, иногда вылезает вот такое окошко. http://www.cyberforum.ru/attachment.php?attachmentid=413449&stc=1&d=1403364689 Я так понимаю, я что-то как-то не так установил....
C++ построить конечный автомат Построить конечный автомат, распознающий запись рациональных чисел вида: m/n, -m/n либо m,-m, где m,n неотрицательные целые числа (n не равно 0). таблицу переходов я сделала, осталось реализовать. может кто помочь? http://www.cyberforum.ru/cpp-beginners/thread1213914.html
Как исправить ошибку? C++
Программирую в КБ. Выходит одна ошибка, понятия не имею как исправить. #include <stdio.h> #include <stdlib.h> #include <string.h> #define HASHTAB_SIZE 71 #define HASHTAB_MUL 31 struct listnode { char *key; int value; struct listnode *next;
Разработать класс Vector4 и Matrix4 .не получаеться а хочеться разобраться C++
Разработать класс Vector4 и Matrix4 – 4-компонентный вектор и матрица 4х4 соответственно. Реализовать опера-ции сложения матриц, умножения матриц, сложения векто-ров, умножения матрицы на вектор и вектора на матрицу. Домножение матрицы и вектора на число, нормализация вектора (при данной нормализации все 4 составляющие вектора делятся на значение последней – четвертой составляющей). Отображение...
C++ Класс Матрица.Занятная задачка http://www.cyberforum.ru/cpp-beginners/thread1213901.html
Разработать класс Matrix – матрица. Размерность матрицы задавать в конструкторе. Реализовать метод доступа к элементам массива. Реализовать операции сложения, вычитания, умножения и транспонирования матрицы. Сделать метод определения симметричности матрицы (если матрица квадратная). Сделать метод формирования единичной матрицы (для квадратных матриц).Если у кого есть схожая задачка но с другим...
C++ Задание на записи и структуры / С++ для начинающих Добрый день. нужна помощь в написании программки, ну или может у кого нить завалялась такая же задача! 1-Struct. В массиве структур храниться список товаров. Для каждого товара указаны его название, стоимость единицы товара в тыс. руб., количество и единица измерения (например, 100 шт., 20 кг). Написать программу, выполняющую: - корректировку или дополнение списка с клавиатуры; -... подробнее

Показать сообщение отдельно
andrejap
13 / 13 / 1
Регистрация: 21.04.2013
Сообщений: 245
22.06.2014, 00:25  [ТС]     Сортировка vector и list
Возник вопрос:
насколько влияют на производительность операции, такие как li.clear() и vi.clear() ?
Код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
    //4
    clocks = clock();
    li.clear();
    li = std::list<int>(vi0.cbegin(), vi0.cend());
    vi.clear();
    vi = std::vector<int>(li.cbegin(), li.cend());
    std::sort(vi.begin(), vi.end());
    li.clear(); //REALLY WE NEED THIS?
    li = std::list<int>(vi0.cbegin(), vi0.cend());
    clocke = clock();
    std::cout << "Sorting list by using vector:\n";
    std::cout << ( double ) ( clocke - clocks ) / CLOCKS_PER_SEC << std::endl;

Не по теме:

Этот метод еще демонстрирует время сортировки list-а посредством его копирования во vector, сортировкой там и копированием обратно в list.
Sorting vector:
3.41
Sorting list:
60.89
Sorting list by using vector:
41.45
p.s. упс, в предыдущих примерах я установил li как forward_list.

 
Текущее время: 10:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru