Eight
Eight

Reputation: 4284

What is the purpose of the div() library function?

When C has the / operator to divide two numbers, what is the purpose of having the div() library function?

Is there any scenario where / can't be used but div() can?

Upvotes: 10

Views: 6534

Answers (6)

Nikita Zlobin
Nikita Zlobin

Reputation: 15

Too slow, yet redundant. At least glibc doc state that for case when gcc is used. I tried div to reimplement existing itoa() function (integer to ascii), expecting gcc to have builtin implementation for such a trivial thing, but gcc doesn't have it.

char *p = buf;
div_t d = {.quot = n};

while (1)
    d = div (d.quot, 10) ,
    *p++ = '0' + d.rem   ;

Above code was 5..7 times slower than with separate operators:

char *p = buf;

while (1)
    *p++ = '0' + n % 10,
    n /= 10;

Upvotes: -1

mja
mja

Reputation: 1365

Quoted from C Programming: A Modern Approach, 2nd Edition, chapter 26, Q & A section.

Q: Why do the div and ldiv functions exist? Can't we just use the / and % operators?

A: div and ldiv aren't quite the same as / and %. Recall from Section 4.1 that applying / and % to negative operands doesn't give a portable result in C89. If i or j is negative, whether the value of i / j is rounded up or down is implementation defined, as is the sign of i % j. The answer computed by div and ldiv, on the other hand, don't depend on the implementation. The quotient is rounded toward zero; the remainder is computed according to the formula n = q x d + r, where n is the original number, q is the quotient, d is the divisor, and r is the remainder. Here are a few examples:

 n      |  d     |  q     |  r
--------|--------|--------|--------
 7      |  3     |  2     |  1
-7      |  3     | -2     | -1
 7      | -3     | -2     |  1
-7      | -3     |  2     | -1

In C99, the / and % operators are guaranteed to produce the same result as div and ldiv.

Efficiency is the other reason that div and ldiv exist. Many machines have an instruction that can compute both the quotient and remainder, so calling div or ldiv may be faster than using the / and % operators separately.

Upvotes: 6

Chris Reuter
Chris Reuter

Reputation: 1670

As other people have mentioned, div() will give you both the quotient and the remainder. This is because the (software) integer division algorithm that most C runtimes use computes both at the same time.

If the target computer does not have a hardware divider, the / operator typically gets turned into a call to div() and the remainder gets thrown away. The same thing happens with the % operator except that it's the quotient that gets tossed. So if you're doing something like this:

quot = a / b;
rem = a % b;

you're calling the divide routine twice (and divide is pretty slow if your computer doesn't do it in hardware). So it's faster to use div() to get both.

(Of course, it's also less readable and whether you actually gain any performance advantage depends on your specific platform and compiler. You should only ever switch to div() if you've determined that it's a performance bottleneck. Remember what Knuth said about premature optimization.)

Upvotes: 1

ouah
ouah

Reputation: 145899

From the C99 Rationale document:

(7.20.6.2 The div, ldiv, and lldiv functions) Because C89 had implementation-defined semantics for division of signed integers when negative operands were involved, div and ldiv, and lldiv in C99, were invented to provide well-specified semantics for signed integer division and remainder operations. The semantics were adopted to be the same as in Fortran. Since these functions return both the quotient and the remainder, they also serve as a convenient way of efficiently modeling underlying hardware that computes both results as part of the same operation. [...] Now that C99 requires similar semantics for the division operator, the main reason for new programs to use div, ldiv or lldiv is to simultaneously obtain quotient and remainder.

Upvotes: 19

Snow Blind
Snow Blind

Reputation: 1164

div() returns the result of the division and the remainder. So you don't have to use % operator to find the remainder.

Upvotes: 2

md5
md5

Reputation: 23717

div_t is a structure, which contains a quotient member and a remainder member. For example :

typedef struct {
    int quot;
    int rem;
} div_t;

Some simple implementations of the div function use / and % operators. You can also see this topic.

Upvotes: 2

Related Questions