7.2.2 Встроенные функции битовых операций

Возвращает индекс младшего значащего бита со значением 1 в x, увеличенный на единицу, или 0, если x равен нулю.

Возвращает количество ведущих нулевых битов в x, начиная со старшего значащего бита. Если x равен 0, результат не определён.

Возвращает количество конечных нулевых битов в x, начиная с младшего значащего бита. Если x равен 0, результат не определён.

Возвращает количество ведущих избыточных знаковых битов в x, то есть количество битов после старшего значащего бита, совпадающих с ним. Для 0 и других значений особых случаев нет.

Возвращает количество единичных битов в x.

Возвращает чётность x, то есть количество единичных битов в x по модулю 2.

Аналогична __builtin_ffs, но тип аргумента — long.

Аналогична __builtin_clz, но тип аргумента — unsigned long.

Аналогична __builtin_ctz, но тип аргумента — unsigned long.

Аналогична __builtin_clrsb, но тип аргумента — long.

Аналогична __builtin_popcount, но тип аргумента — unsigned long.

Аналогична __builtin_parity, но тип аргумента — unsigned long.

Аналогична __builtin_ffs, но тип аргумента — long long.

Аналогична __builtin_clz, но тип аргумента — unsigned long long.

Аналогична __builtin_ctz, но тип аргумента — unsigned long long.

Аналогична __builtin_clrsb, но тип аргумента — long long.

Аналогична __builtin_popcount, но тип аргумента — unsigned long long.

Аналогична __builtin_parity, но тип аргумента — unsigned long long.

Аналогична __builtin_ffs, но аргумент имеет тип обобщённого знакового целого числа (стандартный, расширенный или с заданной точностью в битах). Целочисленные продвижения аргумента не выполняются.

Аналогична __builtin_clz, но аргумент имеет тип обобщённого беззнакового целого числа (стандартный, расширенный или с заданной точностью в битах); предусмотрен необязательный второй аргумент типа int. Целочисленные продвижения первого аргумента не выполняются. Если указаны два аргумента и первый аргумент равен 0, результатом является второй аргумент. Если указан только один аргумент и он равен 0, результат не определён.

Аналогична __builtin_ctz, но аргумент имеет тип обобщённого беззнакового целого числа (стандартный, расширенный или с заданной точностью в битах); предусмотрен необязательный второй аргумент типа int. Целочисленные продвижения первого аргумента не выполняются. Если указаны два аргумента и первый аргумент равен 0, результатом является второй аргумент. Если указан только один аргумент и он равен 0, результат не определён.

Аналогична __builtin_clrsb, но аргумент имеет тип обобщённого знакового целого числа (стандартный, расширенный или с заданной точностью в битах). Целочисленные продвижения аргумента не выполняются.

Аналогична __builtin_popcount, но аргумент имеет тип обобщённого беззнакового целого числа (стандартный, расширенный или с заданной точностью в битах). Целочисленные продвижения аргумента не выполняются.

Аналогична __builtin_parity, но аргумент имеет тип обобщённого беззнакового целого числа (стандартный, расширенный или с заданной точностью в битах). Целочисленные продвижения аргумента не выполняются.

Функция __builtin_stdc_bit_ceil доступна только в C. Она является типообобщённой; аргументом может быть любое беззнаковое целое число (стандартное, расширенное или с заданной точностью в битах). Целочисленные продвижения аргумента не выполняются. Она эквивалентна arg <= 1 ? (type) 1 : (type) 2 << (prec - 1 - __builtin_clzg ((type) (arg - 1))), где prec — разрядность type, за исключением того, что побочные эффекты в arg вычисляются только один раз.

Функция __builtin_stdc_bit_floor доступна только в C. Она является типообобщённой; аргументом может быть любое беззнаковое целое число (стандартное, расширенное или с заданной точностью в битах). Целочисленные продвижения аргумента не выполняются. Она эквивалентна arg == 0 ? (type) 0 : (type) 1 << (prec - 1 - __builtin_clzg (arg)), где prec — разрядность type, за исключением того, что побочные эффекты в arg вычисляются только один раз.

Функция __builtin_stdc_bit_width доступна только в C. Она является типообобщённой; аргументом может быть любое беззнаковое целое число (стандартное, расширенное или с заданной точностью в битах). Целочисленные продвижения аргумента не выполняются. Она эквивалентна (unsigned int) (prec - __builtin_clzg (arg, prec)), где prec — разрядность type.

Функция __builtin_stdc_count_ones доступна только в C. Она является типообобщённой; аргументом может быть любое беззнаковое целое число (стандартное, расширенное или с заданной точностью в битах). Целочисленные продвижения аргумента не выполняются. Она эквивалентна (unsigned int) __builtin_popcountg (arg)

Функция __builtin_stdc_count_zeros доступна только в C. Она является типообобщённой; аргументом может быть любое беззнаковое целое число (стандартное, расширенное или с заданной точностью в битах). Целочисленные продвижения аргумента не выполняются. Она эквивалентна (unsigned int) __builtin_popcountg ((type) ~arg)

Функция __builtin_stdc_first_leading_one доступна только в C. Она является типообобщённой; аргументом может быть любое беззнаковое целое число (стандартное, расширенное или с заданной точностью в битах). Целочисленные продвижения аргумента не выполняются. Она эквивалентна __builtin_clzg (arg, -1) + 1U

Функция __builtin_stdc_first_leading_zero доступна только в C. Она является типообобщённой; аргументом может быть любое беззнаковое целое число (стандартное, расширенное или с заданной точностью в битах). Целочисленные продвижения аргумента не выполняются. Она эквивалентна __builtin_clzg ((type) ~arg, -1) + 1U

Функция __builtin_stdc_first_trailing_one доступна только в C. Она является типообобщённой; аргументом может быть любое беззнаковое целое число (стандартное, расширенное или с заданной точностью в битах). Целочисленные продвижения аргумента не выполняются. Она эквивалентна __builtin_ctzg (arg, -1) + 1U

Функция __builtin_stdc_first_trailing_zero доступна только в C. Она является типообобщённой; аргументом может быть любое беззнаковое целое число (стандартное, расширенное или с заданной точностью в битах). Целочисленные продвижения аргумента не выполняются. Она эквивалентна __builtin_ctzg ((type) ~arg, -1) + 1U

Функция __builtin_stdc_has_single_bit доступна только в C. Она является типообобщённой; аргументом может быть любое беззнаковое целое число (стандартное, расширенное или с заданной точностью в битах). Целочисленные продвижения аргумента не выполняются. Она эквивалентна (_Bool) (__builtin_popcountg (arg) == 1)

Функция __builtin_stdc_leading_ones доступна только в C. Она является типообобщённой; аргументом может быть любое беззнаковое целое число (стандартное, расширенное или с заданной точностью в битах). Целочисленные продвижения аргумента не выполняются. Она эквивалентна (unsigned int) __builtin_clzg ((type) ~arg, prec)

Функция __builtin_stdc_leading_zeros доступна только в C. Она является типообобщённой; аргументом может быть любое беззнаковое целое число (стандартное, расширенное или с заданной точностью в битах). Целочисленные продвижения аргумента не выполняются. Она эквивалентна (unsigned int) __builtin_clzg (arg, prec)

Функция __builtin_stdc_trailing_ones доступна только в C. Она является типообобщённой; аргументом может быть любое беззнаковое целое число (стандартное, расширенное или с заданной точностью в битах). Целочисленные продвижения аргумента не выполняются. Она эквивалентна (unsigned int) __builtin_ctzg ((type) ~arg, prec)

Функция __builtin_stdc_trailing_zeros доступна только в C. Она является типообобщённой; аргументом может быть любое беззнаковое целое число (стандартное, расширенное или с заданной точностью в битах). Целочисленные продвижения аргумента не выполняются. Она эквивалентна (unsigned int) __builtin_ctzg (arg, prec)

Функция __builtin_stdc_rotate_left доступна только в C. Она является типообобщённой: первый аргумент может быть любым беззнаковым целым числом (стандартным, расширенным или с заданной точностью в битах), а второй — любым знаковым или беззнаковым целым числом либо char. Целочисленные продвижения аргументов не выполняются. Она эквивалентна (type1) ((arg1 << (arg2 % prec)) | (arg1 >> ((-(unsigned type2) arg2) % prec))), где prec — разрядность type1, за исключением того, что побочные эффекты в arg1 и arg2 вычисляются только один раз. Поведение не определено, если arg2 отрицателен.

Функция __builtin_stdc_rotate_right доступна только в C. Она является типообобщённой: первый аргумент может быть любым беззнаковым целым числом (стандартным, расширенным или с заданной точностью в битах), а второй — любым знаковым или беззнаковым целым числом либо char. Целочисленные продвижения аргументов не выполняются. Она эквивалентна (type1) ((arg1 >> (arg2 % prec)) | (arg1 << ((-(unsigned type2) arg2) % prec))), где prec — разрядность type1, за исключением того, что побочные эффекты в arg1 и arg2 вычисляются только один раз. Поведение не определено, если arg2 отрицателен.