Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Что быстрее? (битовый вектор либо массив) / 3 сообщений из 3, страница 1 из 1
02.05.2006, 11:00
    #33701050
unicornmirage
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что быстрее? (битовый вектор либо массив)
что на ваш взгляд будет работать быстрее (получение значения 0 или 1)?
1) реализация в виде битового вектора int vector;
извлечение флага №5 будет такая
(1 << 5) & vector

2) реализация в виде массива byte[32] vector
извлечение флага № 5 будет такая:
vector[5]
...
Рейтинг: 0 / 0
02.05.2006, 12:42
    #33701436
Sarin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что быстрее? (битовый вектор либо массив)
Вектор, наверное.

Что мешает попробовать?
...
Рейтинг: 0 / 0
02.05.2006, 15:26
    #33702004
maXmo
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что быстрее? (битовый вектор либо массив)
вектор быстрее, если (1 << 5) достоверно известно на стадии компиляции.
------------------
- А как в Интеpнете pаботать? - Сначала нужно узнать, что вам нужно rtfm
...
Рейтинг: 0 / 0
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Что быстрее? (битовый вектор либо массив) / 3 сообщений из 3, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]