Функция _Find_first () в битовом наборе C ++ с примерами
Опубликовано: 29 Декабря, 2021
_Find_first () - это встроенная функция в классе C ++ Biteset, которая возвращает целое число, указывающее на позицию первого установленного бита в битовом наборе. Если нет установленного бита, _Find_first () вернет размер битового набора.
Синтаксис:
итератор bitset._Find_first () или int bitset._Find_first ()
Параметры: функция не принимает никаких параметров.
Возвращаемое значение: функция возвращает целое число, которое относится к позиции первого установленного бита в битовом наборе . Если нет установленного бита, _Find_first () вернет размер битового набора.
Ниже приведена иллюстрация вышеуказанной функции:
// C++ program for illustration // of _Find_first() function #include <bits/stdc++.h> using namespace std; #define M 32 int main() { // default constructor initializes with all bits 0 bitset<M> bset; bitset<M> bset1; // 00000000000000000000000000100000 bset[5] = 1; // 00000000000000000000010000100000 bset[10] = 1; // function returns the first set bit in Bitset cout << "position of first set bit in bset
" ; cout << bset._Find_first() << "
" ; // function returns bset1.size() // when no bit is set in bitset. cout << "position of first set bit in bset1
" ; cout << bset1._Find_first() << "
" ; return 0; } |
Выход:
позиция первого установленного бита в bset 5 позиция первого установленного бита в bset1 32
Ссылка: https://gcc.gnu.org/onlinedocs/libstdc++/libstdc++-html-USERS-3.4/bitset-source.html
Хотите узнать о лучших видео и практических задачах, ознакомьтесь с базовым курсом C ++ для базового и продвинутого уровня C ++ и курсом C ++ STL для базового уровня плюс STL. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию .