Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Оператор [] в vector(), Вопрос про оптимальность 
V
    Опции темы
SaDFromSpb
Дата 3.6.2006, 08:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 263
Регистрация: 5.4.2006
Где: Санкт-Петербург

Репутация: 3
Всего: 3
Оператор [] для вектора по идее работает следующим образом: итератор приравнивается vector<T>::begin() и "проматывается" до указанного параметра. То есть в каждом витке цикла:
Код
for (int i=0; i<vec.size(); i++)
   // делаем что-нибудь с vec[i]
Вектор проходится сначала до элемента i. Следовательно в таких случаях лучше проходить вектор через итератор. Или же все-таки оператор [] на всякий случай запоминает текущее положение в векторе? (По-моему должен) 

Это сообщение отредактировал(а) SaDFromSpb - 3.6.2006, 08:52


--------------------
"За исключением части, касающейся потоков, библиотека Loki написана на стандартном языке С++. Увы, это означает, что многие современные компиляторы не смогут работать с ней в полном объеме." (А. Александреску. Modern C++ design. 2001)
PM   Вверх
MAKCim
Дата 3.6.2006, 09:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Воін дZэна
****


Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 52
Всего: 207
насколько я знаю в векторе элементы находятся непрерывно в памяти
значит зная адрес начала буфера можно одним махом получить доступ к i-му элементу
Код

*(buffer+i);

вот в list как раз по этой причине и нет operator[] (элементы разбросаны по всему вдресному пространству) 


--------------------
Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©
PM MAIL   Вверх
SaDFromSpb
Дата 3.6.2006, 09:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 263
Регистрация: 5.4.2006
Где: Санкт-Петербург

Репутация: 3
Всего: 3
MAKCim, очень похоже на правду! Я что-то про это не подумал. Да и в справочнике написано, что если i больше размера массива, то результат не определен. Следовательно он наверняка через *(buffer+i) работает. 


--------------------
"За исключением части, касающейся потоков, библиотека Loki написана на стандартном языке С++. Увы, это означает, что многие современные компиляторы не смогут работать с ней в полном объеме." (А. Александреску. Modern C++ design. 2001)
PM   Вверх
UnrealMan
Дата 3.6.2006, 11:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 722
Регистрация: 30.3.2006

Репутация: 27
Всего: 32
Цитата
MAKCim, очень похоже на правду!

Истинная правда :-) Есть ещё метод at, который осуществляет проверку индекса. 
PM MAIL   Вверх
ZeusAtVingrad
Дата 3.6.2006, 11:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 82
Регистрация: 12.4.2006

Репутация: нет
Всего: нет
А в исходник шаблона не посмотреть что-ли?
Это ж не либа какая - он доступен для просмотра. 
PM MAIL   Вверх
DeadSoul
Дата 3.6.2006, 11:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Участник
Сообщений: 1217
Регистрация: 25.9.2005
Где: Москва

Репутация: 2
Всего: 11
SaDFromSpb, а std::for_each тебе не подойдет?
Цитата(SaDFromSpb @  3.6.2006,  08:46 Найти цитируемый пост)
 "проматывается" до указанного параметра

или std::find\std::find_if 


--------------------
 Если Вы получили ответ на Ваш вопрос, то нажмите на "Вопрос решен". 

Бьем спамеров их же оружием. Пусть весь спам сыпется им
[email protected] 
PM   Вверх
SaDFromSpb
Дата 3.6.2006, 15:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 263
Регистрация: 5.4.2006
Где: Санкт-Петербург

Репутация: 3
Всего: 3
DeadSoul, ну для for_each еще функтор (или функцию) свой писать. Не.. В моем случае очень удобно использовать семанткиу обычных массивов особенно когда вектор векторов.
 


--------------------
"За исключением части, касающейся потоков, библиотека Loki написана на стандартном языке С++. Увы, это означает, что многие современные компиляторы не смогут работать с ней в полном объеме." (А. Александреску. Modern C++ design. 2001)
PM   Вверх
DeadSoul
Дата 3.6.2006, 22:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Участник
Сообщений: 1217
Регистрация: 25.9.2005
Где: Москва

Репутация: 2
Всего: 11
SaDFromSpb, а ты уверен, что писать придется? boost::bind или boost::lambda.... 


--------------------
 Если Вы получили ответ на Ваш вопрос, то нажмите на "Вопрос решен". 

Бьем спамеров их же оружием. Пусть весь спам сыпется им
[email protected] 
PM   Вверх
Earnest
Дата 5.6.2006, 11:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Экс. модератор
Сообщений: 5962
Регистрация: 17.6.2005
Где: Рязань

Репутация: 53
Всего: 183
DeadSoul, не в этом ведь суть вопроса.
SaDFromSpb, vector::operator[] совершенно точно работает как *(buffer+i), это требование стандарта - непрерывное расположение в памяти и постоянная сложность.
И как правильно заметил ZeusAtVingrad, в исходники полезно иногда заглядывать.  


--------------------
...
PM   Вверх
DeadSoul
Дата 5.6.2006, 21:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Участник
Сообщений: 1217
Регистрация: 25.9.2005
Где: Москва

Репутация: 2
Всего: 11
Цитата(Earnest @  5.6.2006,  11:03 Найти цитируемый пост)
DeadSoul, не в этом ведь суть вопроса.


Earnest, знаю. Но к хорошему стилю приучать стоитsmile 


--------------------
 Если Вы получили ответ на Ваш вопрос, то нажмите на "Вопрос решен". 

Бьем спамеров их же оружием. Пусть весь спам сыпется им
[email protected] 
PM   Вверх
SaDFromSpb
Дата 5.6.2006, 22:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 263
Регистрация: 5.4.2006
Где: Санкт-Петербург

Репутация: 3
Всего: 3
DeadSoul, У меня начинает складываться впечатление (далеко не только из-за этого треда), что если в проекте не используется boost, то это уже ламерство.  smile  


--------------------
"За исключением части, касающейся потоков, библиотека Loki написана на стандартном языке С++. Увы, это означает, что многие современные компиляторы не смогут работать с ней в полном объеме." (А. Александреску. Modern C++ design. 2001)
PM   Вверх
Royan
Дата 5.6.2006, 22:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Dreamer
***


Профиль
Группа: Участник Клуба
Сообщений: 1708
Регистрация: 14.9.2002
Где: Лондон

Репутация: нет
Всего: 15
А заодно посмотрите, как реализован std::vector<bool>, чтобы быть в курсе ;) и чтобы код был универсальным не стоит придумывать форму колеса. 


--------------------
Открыта вакансия Junior Java Developer'а в нашем лондонском офисе, подробнее можно узнать здесь
PM MAIL MSN   Вверх
DeadSoul
Дата 5.6.2006, 22:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Участник
Сообщений: 1217
Регистрация: 25.9.2005
Где: Москва

Репутация: 2
Всего: 11
Цитата(SaDFromSpb @  5.6.2006,  22:09 Найти цитируемый пост)
DeadSoul, У меня начинает складываться впечатление (далеко не только из-за этого треда), что если в проекте не используется boost, то это уже ламерство.     


SaDFromSpb, дело в том, что STL уже не является "тайным знанием гуру С++".  В ту же сторону движется и boost


Цитата(Royan @  5.6.2006,  22:24 Найти цитируемый пост)
А заодно посмотрите, как реализован std::vector<bool>, чтобы быть в курсе ;) 

vector<bool> не является контейнером stl
 


--------------------
 Если Вы получили ответ на Ваш вопрос, то нажмите на "Вопрос решен". 

Бьем спамеров их же оружием. Пусть весь спам сыпется им
[email protected] 
PM   Вверх
Earnest
Дата 6.6.2006, 13:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Экс. модератор
Сообщений: 5962
Регистрация: 17.6.2005
Где: Рязань

Репутация: 53
Всего: 183
Цитата(SaDFromSpb @  5.6.2006,  23:09 Найти цитируемый пост)
DeadSoul, У меня начинает складываться впечатление (далеко не только из-за этого треда), что если в проекте не используется boost, то это уже ламерство.  

Ламерство или не ламерство, но кто попробовал boost (или аналог), соскочить уже не сможет...
Кстати, многие из компонент boost войдут в следующий стандарт C++, о чем в этом форуме уже говорилось. 
 


--------------------
...
PM   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0569 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.