div64.c 文件参考

XWOS通用库：64位除法 更多...

#include <xwos/standard.h>
#include <xwos/lib/div64.h>

div64.c 的引用(Include)关系图:

浏览源代码.

函数
static xwu32_t	xwdiv64_32 (xwu64_t *n, xwu32_t divisor)
	用一个32位无符号整数除以一个64位无符号整数
xwu32_t	xwdiv64 (xwu64_t *n, xwu32_t divisor)
	64位除法运算

详细描述

XWOS通用库：64位除法

作者

• 隐星魂 (Roy Sun) xwos@.nosp@m.xwos.nosp@m..tech

版权所有

• Copyright © 2015 xwos.tech, All Rights Reserved.

  ‍This Source Code Form is subject to the terms of the Mozilla Public License, v. 2.0. If a copy of the MPL was not distributed with this file, You can obtain one at http://mozilla.org/MPL/2.0/.

在文件 div64.c 中定义.

函数说明

xwdiv64_32()

static xwu32_t xwdiv64_32 ( xwu64_t *  n, xwu32_t  divisor  )

static

用一个32位无符号整数除以一个64位无符号整数

参数

[in,out]	n	指向无符号64位整数缓冲区的指针， (I) 作为输入时，表示被除数 (O) 作为输出时，返回商
[in]	divisor	除数

返回

余数

在文件 div64.c 第 49 行定义.

{
        xwu64_t rem = *n;
        xwu64_t b = divisor;
        xwu64_t res;
        xwu64_t d = (xwu64_t)1;
        xwu32_t high = (xwu32_t)(rem >> (xwu32_t)32);
 
        res = 0;
        if (high >= divisor) {
                high /= divisor;
                res = (xwu64_t)high << (xwu64_t)32;
                rem -= (((xwu64_t)high * (xwu64_t)divisor) << (xwu64_t)32);
        }
 
        while (((xws64_t)b > (xws64_t)0) && (b < rem)) {
                b = b + b;
                d = d + d;
        }
 
        do {
                if (rem >= b) {
                        rem -= b;
                        res += d;
                }
                b >>= (xwu64_t)1;
                d >>= (xwu64_t)1;
        } while ((xwu64_t)0 != d);
 
        *n = res;
        return (xwu32_t)rem;
}

这是这个函数的调用关系图: