Определено в заголовочном файле `<cstdlib>`
`std::div_t div( int x, int y );`	(1)	(constexpr начиная с C++23)
`std::ldiv_t div( long x, long y );`	(2)	(constexpr начиная с C++23)
`std::lldiv_t div( long long x, long long y );`	(3)	(начиная с C++11) (constexpr начиная с C++23)
`std::ldiv_t ldiv( long x, long y );`	(4)	(constexpr начиная с C++23)
`std::lldiv_t lldiv( long long x, long long y );`	(5)	(начиная с C++11) (constexpr начиная с C++23)
Определено в заголовочном файле `<cinttypes>`
`std::imaxdiv_t div( std::intmax_t x, std::intmax_t y );`	(6)	(начиная с C++11) (constexpr начиная с C++23)
`std::imaxdiv_t imaxdiv( std::intmax_t x, std::intmax_t y );`	(7)	(начиная с C++11) (constexpr начиная с C++23)

Вычисляет частное и остаток от целочисленного деления x на y.

6,7) Перегрузка std::div для std::intmax_t предоставляется в <cinttypes> тогда и только тогда, когда std::intmax_t является расширенным целочисленным типом.

(начиная с C++11)

Частное это алгебраическое частное, в котором любая дробная часть отброшена (усечена до нуля). Остаток вычисляется как `quot * y + rem == x`.	(до C++11)
Частное является результатом выражения `x / y`. Остаток является результатом выражения `x % y`.	(начиная с C++11)

Параметры

x, y

—

целые числа

Возвращаемое значение

Если и остаток, и частное могут быть представлены как объекты соответствующего типа (int, long, long long, std::intmax_t соответственно), возвращает объект типа std::div_t, std::ldiv_t, std::lldiv_t, std::imaxdiv_t, определённый следующим образом:

std::div_t

struct div_t { int quot; int rem; };

или

struct div_t { int rem; int quot; };

std::ldiv_t

struct ldiv_t { long quot; long rem; };

или

struct ldiv_t { long rem; long quot; };

std::lldiv_t

struct lldiv_t { long long quot; long long rem; };

или

struct lldiv_t { long long rem; long long quot; };

std::imaxdiv_t

struct imaxdiv_t { std::intmax_t quot; std::intmax_t rem; };

или

struct imaxdiv_t { std::intmax_t rem; std::intmax_t quot; };

Если остаток или частное не могут быть представлены, поведение не определено.

Примечание

До C++11 направление округления частного и знак остатка во встроенных операциях целочисленного деления и взятия остатка зависело от реализации, если один из операндов был отрицательным, но для std::div это поведение было чётко определено.

На многих платформах, и частное и остаток вычисляются одной инструкцией ЦП, и эта функция может это использовать, хотя компиляторы обычно могут объединять соседние / и %, где это уместно.

Пример

Запустить этот код

#include <cassert>
#include <cmath>
#include <cstdlib>
#include <iostream>
#include <sstream>
#include <string>

std::string division_with_remainder_string(int dividend, int divisor)
{
    auto dv = std::div(dividend, divisor);
    assert(dividend == divisor * dv.quot + dv.rem);
    assert(dv.quot == dividend / divisor);
    assert(dv.rem == dividend % divisor);

    auto sign = [](int n){ return n > 0 ? 1 : n < 0 ? -1 : 0; };
    assert((dv.rem == 0) or (sign(dv.rem) == sign(dividend)));

    return (std::ostringstream() << std::showpos << dividend << " = "
                                 << divisor << " * (" << dv.quot << ") "
                                 << std::showpos << dv.rem).str();
}

std::string itoa(int n, int radix /*[2..16]*/)
{
    std::string buf;
    std::div_t dv{}; dv.quot = n;
    
    do
    {
        dv = std::div(dv.quot, radix);
        buf += "0123456789abcdef"[std::abs(dv.rem)]; // строковые литералы это массивы
    }
    while(dv.quot);
    
    if (n < 0)
        buf += '-';
    
    return {buf.rbegin(), buf.rend()};
}

int main()
{
    std::cout << division_with_remainder_string(369, 10) << '\n'
              << division_with_remainder_string(369, -10) << '\n'
              << division_with_remainder_string(-369, 10) << '\n'
              << division_with_remainder_string(-369, -10) << "\n\n";
    
    std::cout << itoa(12345, 10) << '\n'
              << itoa(-12345, 10) << '\n'
              << itoa(42, 2) << '\n'
              << itoa(65535, 16) << '\n';
}

Вывод:

+369 = +10 * (+36) +9
+369 = -10 * (-36) +9
-369 = +10 * (-36) -9
-369 = -10 * (+36) -9

12345
-12345
101010
ffff

Смотрите также

fmodfmodffmodl (C++11)(C++11)	остаток от операции деления с плавающей запятой (функция) [править]
remainderremainderfremainderl (C++11)(C++11)(C++11)	остаток со знаком от операции деления (функция) [править]
remquoremquofremquol (C++11)(C++11)(C++11)	остаток со знаком, а также три последних бита операции деления (функция) [править]
Документация C по div

Внешние ссылки

1.	Евклидово деление — Из Википедии.
2.	По Модулю (и Усечённому Делению) — Из Википедии.

Поддержка компилятором
Автономные и размещённые реализации
Язык
Стандартная библиотека
Заголовки стандартной библиотеки
Требования к именованию
Макросы тестирования функциональности (C++20)
Поддержка языка
Библиотека концептов (C++20)
Библиотека метапрограммирования (C++11)
Библиотека диагностики
Библиотека общих утилит
Библиотека строк
Библиотека контейнеров
Библиотека итераторов
Библиотека диапазонов (C++20)
Библиотека алгоритмов
Библиотека численных данных
Библиотека ввода/вывода
Библиотека локализаций
Регулярные выражения (C++11)
Атомарные операции (C++11)
Библиотека поддержки конкуренции (C++11)
Библиотека файловой системы (C++17)
Технические спецификации
Указатель символов
Внешние библиотеки

Общие математические функции
Специальные математические функции (C++17)
Математические константы (C++20)
Среда с плавающей точкой (C++11)
Комплексные числа
Числовые массивы
Генерация псевдослучайных чисел
Рациональная арифметика времени компиляции (C++11)
Факторные операции
gcd (C++17)
lcm (C++17)
Интерполяции
midpoint (C++20)
lerp (C++20)
Общие числовые операции
iota (C++11)
ranges::iota (C++23)
accumulate
inner_product
adjacent_difference
partial_sum
reduce (C++17)
transform_reduce (C++17)
inclusive_scan (C++17)
exclusive_scan (C++17)
transform_inclusive_scan (C++17)
transform_exclusive_scan (C++17)
Операции с битами
bit_cast (C++20)
byteswap (C++23)
has_single_bit (C++20)
bit_ceil (C++20)
bit_floor (C++20)
bit_width (C++20)
rotl (C++20)
rotr (C++20)
countl_zero (C++20)
countl_one (C++20)
countr_zero (C++20)
countr_one (C++20)
popcount (C++20)
endian (C++20)

cppreference.com

Поиск

Пространства имён

Варианты

Просмотры

Действия

std::div, std::ldiv, std::lldiv, std::imaxdiv

Содержание