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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ При выполнении разных операций с MS VS2013, например, при закрытии, иногда появляется ошибка http://www.cyberforum.ru/cpp-beginners/thread1213955.html
В кодерстве совсем-совсем новичёк, поэтому извиняйте за нубость вопроса. Пытаюсь разобраться в программе MS Visual Studio 2013 (ставил под Вин7 СП1). При выполнении разных операций с MsVS2013,...
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...
Разработать класс Vector4 и Matrix4 .не получаеться а хочеться разобраться C++
Разработать класс Vector4 и Matrix4 – 4-компонентный вектор и матрица 4х4 соответственно. Реализовать опера-ции сложения матриц, умножения матриц, сложения векто-ров, умножения матрицы на вектор и...
C++ Класс Матрица.Занятная задачка http://www.cyberforum.ru/cpp-beginners/thread1213901.html
Разработать класс Matrix – матрица. Размерность матрицы задавать в конструкторе. Реализовать метод доступа к элементам массива. Реализовать операции сложения, вычитания, умножения и транспонирования...
C++ Задание на записи и структуры / С++ для начинающих Добрый день. нужна помощь в написании программки, ну или может у кого нить завалялась такая же задача! 1-Struct. В массиве структур храниться список товаров. Для каждого товара указаны его... подробнее

Показать сообщение отдельно
andrejap
13 / 13 / 1
Регистрация: 21.04.2013
Сообщений: 245

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

21.06.2014, 19:47. Просмотров 873. Ответов 6
Метки (Все метки)

Здравствуйте.
vector<int> функцией STL медленнее сортируется, чем list<int> собственным методом.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <cstdlib>
#include <iostream>
#include <ctime>
#include <vector>
#include <algorithm>
#include <list>
//#include <iterator>
 
int main( )
{
    //1
    std::srand(std::time(0));
    const long vals = 20000000;
    std::vector<int> vi0(vals);
    for (auto x : vi0) x = std::rand() % 1000;
    
    //2
    std::vector<int> vi(vi0);
    std::list<int> li(vi0.cbegin(), vi0.cend());
    
    //3
    std::clock_t clocks = clock();
    std::sort(vi.begin(), vi.end());
    std::clock_t clocke = clock();
    std::cout << (double)(clocke - clocks)/CLOCKS_PER_SEC << std::endl;
    
    clocks = clock();
    li.sort();
    clocke = clock();
    std::cout << (double)(clocke - clocks)/CLOCKS_PER_SEC << std::endl;
    
    return 0;
}
Ну и результат:
9.53 - для сортировки vector-а;
8.46 - list.

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