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

Время доступа к элементам вектора. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Функция pow и график http://www.cyberforum.ru/cpp-beginners/thread573453.html
Всем привет! Пишу программу, которая аппроксимирует функцию разной степенью полинома и по полученному графику делает прогноз. Так вот, в ходе работы пока что возникли 2 ошибки, которые никак не пойму. 1) Функция pow постоянно выдает ошибку pow: DOMAIN error, хотя программа продолжает работать и все нормально вычисляет. Что вообще за ошибка и как от нее можно избавиться? 2) Когда получаю...
C++ Задача на С++ подскажите Составить программу, в которой сформировать динамический двумерный массив В, состоящий из k строк и p столбцов, в отдельной функции вычислить произведение элементов, имеющих значение, кратные 3. http://www.cyberforum.ru/cpp-beginners/thread573447.html
C++ Дружественные функции
создать класс работы с единицами измерения, создать дружественную функцию для дружественного класса, переводя меры жидких тел из Бария в Британскую пинту.
C++ Поиск методом "золотого сечения"
Ребят, скоро сдавать ргр, в ней нужен алгоритм поиска элемента методом золотого сечения. Подкиньте пожалуйста этот алгоритм, столько в инете страниц перекопал и ничего не смог найти
C++ Открытие сторонней программы с кодом C++ http://www.cyberforum.ru/cpp-beginners/thread573407.html
У меня идея пришла в голову открыть с++ кодом сторонную программу, как с bat-файла с текстом start C:путь файла.ехе . Весь гугл облазил, элементарного способа не нашел. Есть идеи?
C++ Читаем ID3V2 теги в MP3 файлах Добрый день программисты! Я тут занялся ID3V1 тегами public byte TAGID = new byte; public byte Title = new byte; public byte Artist = new byte; public byte Album = new byte; public byte Year = new byte; public byte Comment = new byte; public byte Genre = new byte; подробнее

Показать сообщение отдельно
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
15.05.2012, 08:27     Время доступа к элементам вектора.
Цитата Сообщение от Toshkarik Посмотреть сообщение
У вектора безусловно скорость доступа к элементу ниже чем у простого массива
Ну почемууу?
Если опускаться до совсем низкого уровня, то массивы - это всего лишь абстракция, на самом деле есть только непрерывный кусок памяти и указатель на его начало.
Во всех трех случаях мы имеем указатель на первый элемент. Затем мы добавляем к этому указателю i * sizeof(...), чтобы получить адрес i-того элемента.
Затем мы просто считываем значение из этого адреса.

Грубо говоря, все 3 случая эквивалентны этому.
C++
1
2
int *arr; //указатель на начало массива
*(arr + i);//получаем i-тый элемент.
 
Текущее время: 17:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru