| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > C/C++: Общие вопросы > Что быстрее? (битовый вектор либо массив) |
| Автор: UnicornMirage 2.5.2006, 10:17 |
| Здравствуйте. что на ваш взгляд будет работать быстрее (получение значения 0 или 1)? 1) реализация в виде битового вектора int vector; извлечение флага №5 будет такая (1 << 5) & vector 2) реализация в виде массива byte[32] vector извлечение флага № 5 будет такая: vector[5] |
| Автор: cozzzy 2.5.2006, 12:42 |
| быстрее будет std::bitset |
| Автор: AISIN 4.5.2006, 15:22 |
| трудно сказать на компе надо проверить. Мне кажется будет одинаково. А вот если все биты захочешь не просто узнать, а еще и поменять то по маске будет быстрее, чем с массивом возиться. |
| Автор: MAKCim 4.5.2006, 16:50 |
| думаю вариант 1 |
| Автор: LuckLess 4.5.2006, 17:05 |
| для доступа к отдельным битам - второй вариант для наложения маски - первый вариант |
| Автор: Heremum 4.5.2006, 17:45 |
| ИМХО: Первый вариант. |