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

Выбор контейнера - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Перегрузка операторов -> <- http://www.cyberforum.ru/cpp-beginners/thread775818.html
Здравствуйте в столь позднее время.. Какова особеность перегрузки операторов -> и . ? Что возвращают ? Если можно ссылки на стандарт...Заранее спасибо.
C++ Объекты класса Приветствую вас) Подскажите пожалуйста какая структура у класса и его объектов в c++bilder К примеру создание класса и 3-х объектов внутри. Мучаюсь уже сутки и не могу понять...а нормальной литературы найти не получается( Заранее спасибо! http://www.cyberforum.ru/cpp-beginners/thread775804.html
Ошибка с статическими членами класса C++
Доброго времени суток, форумчане! Недавно пришлось вернуться с С# на С++ и я тут же заметил что я все забыл( Итак по сути: Есть определение класса: static class control { public: static double u0;
C++ Найти все простые числа вида n^(n) + 1, меньше за 10^19
Мне надо создать программу. Задание вот такое: Найти все простые числа вида nn + 1, меншье за 1019.
C++ Удалить элемент из односвязного списка http://www.cyberforum.ru/cpp-beginners/thread775765.html
Есть односвязный список struct student { char last_name; char name; char date; int exams; double rate; };
C++ Заголовочный фаил <algorithm> (объясните что это такое) Здравствуйте, товарищи! Что такое #include <algorithm>? Какие она имеет функции или макросы? И если можно их предназначение? подробнее

Показать сообщение отдельно
Dormeo
0 / 0 / 0
Регистрация: 31.01.2013
Сообщений: 8
31.01.2013, 04:05     Выбор контейнера
Есть два варианта.

Первый:

C++
1
2
3
4
5
    map <pair <int,int>, int> my_map;
 
    map <pair <int,int>, int>::iterator p;
 
    p = my_map.find(make_pair(100,150));
Второй:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
    struct Object
    {
        int x;
        int y;
        int id;
    };
 
    list <Object> my_list;
 
    list <Object>::iterator pp;
 
    for(list<Object>::iterator it = my_list.begin(); it!=my_list.end(); ++it)
    {
        Object & obj = (*it);
 
        if (obj.x == 100 && obj.y == 150)
        {
            pp = it;
            break;
        }
    }
В каждом контейнере будет примерно по 300 групп данных.

Подскажите пожалуйста, какой контейнер выбрать, чтобы скорость поиска была повыше.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 19:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru