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

Скорость перебор элементов vector'a и list'a - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Граф.Найти все мосты http://www.cyberforum.ru/cpp-beginners/thread284115.html
Помогите пожалуйста,нужно в графе найти мосты(мост-ребро,при удалении которого увеличивается количество компонент связности) ,у меня следующий вопрос: как задать входные данные?Ну нужно считывать из файла input.txt,есть два способа - массивом вводить(матричный вид,если ребро между вершинами есть ставим 1) либо структурным(незнаю как, но думаю,что struct list, где каждый List соответсвует...
C++ Не могу изпользовать свой стек в мейне(( ето просто ппц. сложность в том чтоя токо типа научилсо использовать неймспейсы! и тутси взял и написал стек при помощи класа. всё будто правильно ща токо перегруженую операцыю = дорисую и всё!!! но тут запара я даж не могу вызвать в мэйне пуш или поп!!!!! плж посмотрите и укажыте на ошыбки))) а и если не трудно обясните что ето значит - <тип> operator (int i) и что в даном случае оно должно... http://www.cyberforum.ru/cpp-beginners/thread284107.html
Структура "Успеваемость студента": модифицировать, используя битовые поля C++
Доброго времени суток! Есть прога, которая, используя структуру, отображает успеваемость каждого студента. Хотелось бы ее модифицировать, т.е,используя побитовые операции, отбразить ту же успеваемость, экономя память. Зараннее благодарен. #include<iostream> using namespace std; struct Student { char *name; char *last_name; char *group; unsigned dis1:1;
C++ С++ set (Множества)
Дан текст из цифр и строчных латинских букв, за которыми следует точка. Определить каких букв - гласных или согласных - больше в этом тексте. напечатать в алфавитном порядке все согласные буквы, которые входят только в одно слово. то есть пользователь вводит с клавиатуры текст, разделенный точками. Пример: aaa4.xxx21f.trw24.1213frw. программа выдаёт: согласных больше t x t и x - это...
C++ Таблица умножения http://www.cyberforum.ru/cpp-beginners/thread284093.html
У меня такое дело...надо из корней составить таблицу умножения (Работа с матрицей) Например корни: 1 2 3 должна получиться матрица: 1 2 3 2 4 6 3 6 9
C++ как переделать с cout на printf ? Вычислить суммы элементов каждой строки матрицы x. Определить наименьшее значение этих сумм и номер соответствующей строки. #include <iostream> #include <stdlib.h> #include <conio.h> #include <stdio.h> using namespace std; int main() { int x,i; подробнее

Показать сообщение отдельно
Overmind024
99 / 99 / 6
Регистрация: 10.09.2010
Сообщений: 267
27.04.2011, 01:23     Скорость перебор элементов vector'a и list'a
Наглядный пример:
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
34
35
36
37
38
39
40
41
42
#include <iostream>
#include <list>
#include <vector>
#include <time.h>
 
using namespace std;
 
void for_list(int n)
{
    list<int> a(n);
    for(list<int>::iterator i=a.begin();i!=a.end();i++)
    {
 
    }
}
 
void for_vector(int n)
{
    vector<int> a(n);
    for(vector<int>::iterator i=a.begin();i!=a.end();i++)
    {
 
    }
}
 
double f_time(void f(int n),int n)
{
    clock_t start_time = clock();
    f(n);
    return double(clock()-start_time)/1000;
}
    
int main()
{
    int n;
    cin >> n;
    cout << "for list - " << f_time(for_list,n) << endl;
    cout << "for vector - " << f_time(for_vector,n) << endl;
    cin.get();
    cin.get();
    return 0;
}
...
 
Текущее время: 01:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru