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

Быстрый поиск элемента - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Растолкуйте new с адресацией! http://www.cyberforum.ru/cpp-beginners/thread1085458.html
Я так понимаю что это для избегания повторного выделения памяти? но до конца так и не понял. Спасибо откликнувшимся. Вот я экспериментировал: #include <iostream> using namespace std; char...
C++ Удалить строки, в которых больше 7ми слов Друзья. Вторую неделю ломаю голову чем и как можно решить эту задачу. Есть текстовый документ на 5 миллионов строк (cp1251), есть как кириллица так и латиница + цифры. Нужно удалить из него все... http://www.cyberforum.ru/cpp-beginners/thread1085442.html
Работа с множествами(символы) C++
Здравствуйте, столкнулась с такой проблемой. Вот само задание:осуществить все операции над элементами множеств: пересечение, разность, проверку эквивалентности и неэквивалентности,возможность...
Минимальная математическая база C++
Здравствуйте. Заранее прошу прощения за возможный оффтоп, ибо не знал, куда именно можно податься с этим вопросом. Уже давно понял, что без математики программирование малоэффективно, но тут...
C++ Variable or field 'fooo' declared void http://www.cyberforum.ru/cpp-beginners/thread1085424.html
пишу программу-конвентер. сначала в map записываются значения. потом, с помощью функции fooo при выборе 1 мы записываем этот map в соответствующие вектора и печатаем их, а при выборе 2 - из...
C++ Расписать каманды в коде Добрый день форумчане! Задался вопросом, как бы мне расписать код ( всмысле того, чтобы расписать каждую команду (что она обозначает)):) С меня большой респект тому человеку кто это сделает) //... подробнее

Показать сообщение отдельно
gng
644 / 490 / 133
Регистрация: 08.09.2013
Сообщений: 1,326
30.01.2014, 20:31
Цитата Сообщение от zelim Посмотреть сообщение
Что-то мне подсказывает, что в таком случае мы будем впустую расходовать память
C++
1
2
3
4
5
6
7
8
9
#include <iostream>
#include <map>
using namespace std;
 
main() {
  int s[256];      // даже не char s[256]
  map <char, int> mp[64];
  cout << sizeof (s) << '\t' << sizeof (mp) << '\n';
}
Результат предсказуем
1024 3072
Часть памяти в случае массива чаров, действительно, расходуется впустую, а не на наполненные смыслом "прибомбасы" stl.
По скорости отрыв, думаю, только увеличится.

Добавлено через 18 минут
Цитата Сообщение от zelim Посмотреть сообщение
не должно быть проигрыша в скорости: при компилировании на более-менее вменяемом компиляторе, скорость доступа к элементам контейнера и статического массива - одинакова.
Совершенно не подтверждается практикой. Скорость доступа различается примепно в 4 раза и эта пропорция сохраняется даже при оптимизации -O3.
PS. Я имел в виду массив против вектора при доступе по индексу.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru