【第22期】观点:IT 行业加班,到底有没有价值?

整数除法对照表(变量/2的幂)

转载 2016年08月31日 04:18:14

前言

如果要做一个代码定式库, 需要收集些素材.
也和代码定式混个脸熟

试验代码

// hw.cpp : Defines the entry point for the console application.
// 整数除法对照表(变量/2的幂)
// 特殊处理
// a / 2^0
// a / 2^1
// a / 2^31
// 其他都符合公式
// 变量除以2的幂 公式: 对零取整[X / 2^n] = 下取整[(x + 2^n - 1)/2^n]

#include "stdafx.h"
#include <stdlib.h>
#include <stdio.h>

int fn_div_2_0(int a);
int fn_div_2_1(int a);
int fn_div_2_2(int a);
int fn_div_2_3(int a);
int fn_div_2_4(int a);
int fn_div_2_5(int a);
int fn_div_2_6(int a);
int fn_div_2_7(int a);
int fn_div_2_8(int a);
int fn_div_2_9(int a);

int fn_div_2_10(int a);
int fn_div_2_11(int a);
int fn_div_2_12(int a);
int fn_div_2_13(int a);
int fn_div_2_14(int a);
int fn_div_2_15(int a);
int fn_div_2_16(int a);
int fn_div_2_17(int a);
int fn_div_2_18(int a);
int fn_div_2_19(int a);

int fn_div_2_20(int a);
int fn_div_2_21(int a);
int fn_div_2_22(int a);
int fn_div_2_23(int a);
int fn_div_2_24(int a);
int fn_div_2_25(int a);
int fn_div_2_26(int a);
int fn_div_2_27(int a);
int fn_div_2_28(int a);
int fn_div_2_29(int a);

int fn_div_2_30(int a);
int fn_div_2_31(int a);

int main(int argc, char* argv[])
{
    printf("argc = %d\r\n", argc);
    if (argc > 1) {
        printf("agrv[1] = %s\r\n", argv[1]);
    }

    int a = (argc > 1) ? atoi(argv[1]) : 2147483648;

    printf("%d\r\n", fn_div_2_0(a));
    printf("%d\r\n", fn_div_2_1(a));
    printf("%d\r\n", fn_div_2_2(a));
    printf("%d\r\n", fn_div_2_3(a));
    printf("%d\r\n", fn_div_2_4(a));
    printf("%d\r\n", fn_div_2_5(a));
    printf("%d\r\n", fn_div_2_6(a));
    printf("%d\r\n", fn_div_2_7(a));
    printf("%d\r\n", fn_div_2_8(a));
    printf("%d\r\n", fn_div_2_9(a));

    printf("%d\r\n", fn_div_2_10(a));
    printf("%d\r\n", fn_div_2_11(a));
    printf("%d\r\n", fn_div_2_12(a));
    printf("%d\r\n", fn_div_2_13(a));
    printf("%d\r\n", fn_div_2_14(a));
    printf("%d\r\n", fn_div_2_15(a));
    printf("%d\r\n", fn_div_2_16(a));
    printf("%d\r\n", fn_div_2_17(a));
    printf("%d\r\n", fn_div_2_18(a));
    printf("%d\r\n", fn_div_2_19(a));

    printf("%d\r\n", fn_div_2_20(a));
    printf("%d\r\n", fn_div_2_21(a));
    printf("%d\r\n", fn_div_2_22(a));
    printf("%d\r\n", fn_div_2_23(a));
    printf("%d\r\n", fn_div_2_24(a));
    printf("%d\r\n", fn_div_2_25(a));
    printf("%d\r\n", fn_div_2_26(a));
    printf("%d\r\n", fn_div_2_27(a));
    printf("%d\r\n", fn_div_2_28(a));
    printf("%d\r\n", fn_div_2_29(a));

    printf("%d\r\n", fn_div_2_30(a));
    printf("%d\r\n", fn_div_2_31(a));

    printf("END\r\n");
    system ("pause");
    return 0;
}

int fn_div_2_0(int a) {
    return a / 1;
// 004012E0 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 004012E4  \.  C3            retn
}

int fn_div_2_1(int a) {
    return a / 2;
// 004012F0 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 004012F4  |.  99            cdq
// 004012F5  |.  2BC2          sub     eax, edx
// 004012F7  |.  D1F8          sar     eax, 1
// 004012F9  \.  C3            retn
}

int fn_div_2_2(int a) {
    return a / 4;
// 00401300 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 00401304  |.  99            cdq
// 00401305  |.  83E2 03       and     edx, 3
// 00401308  |.  03C2          add     eax, edx
// 0040130A  |.  C1F8 02       sar     eax, 2
// 0040130D  \.  C3            retn
}

int fn_div_2_3(int a) {
    return a / 8;
// 00401310 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 00401314  |.  99            cdq
// 00401315  |.  83E2 07       and     edx, 7
// 00401318  |.  03C2          add     eax, edx
// 0040131A  |.  C1F8 03       sar     eax, 3
// 0040131D  \.  C3            retn
}

int fn_div_2_4(int a) {
    return a / 16;
// 00401320 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 00401324  |.  99            cdq
// 00401325  |.  83E2 0F       and     edx, 0F
// 00401328  |.  03C2          add     eax, edx
// 0040132A  |.  C1F8 04       sar     eax, 4
// 0040132D  \.  C3            retn
}

int fn_div_2_5(int a) {
    return a / 32;
// 00401330 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 00401334  |.  99            cdq
// 00401335  |.  83E2 1F       and     edx, 1F
// 00401338  |.  03C2          add     eax, edx
// 0040133A  |.  C1F8 05       sar     eax, 5
// 0040133D  \.  C3            retn
}

int fn_div_2_6(int a) {
    return a / 64;
// 00401340 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 00401344  |.  99            cdq
// 00401345  |.  83E2 3F       and     edx, 3F
// 00401348  |.  03C2          add     eax, edx
// 0040134A  |.  C1F8 06       sar     eax, 6
// 0040134D  \.  C3            retn
}

int fn_div_2_7(int a) {
    return a / 128;
// 00401350 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 00401354  |.  99            cdq
// 00401355  |.  83E2 7F       and     edx, 7F
// 00401358  |.  03C2          add     eax, edx
// 0040135A  |.  C1F8 07       sar     eax, 7
// 0040135D  \.  C3            retn
}

int fn_div_2_8(int a) {
    return a / 256;
// 00401360 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 00401364  |.  99            cdq
// 00401365  |.  81E2 FF000000 and     edx, 0FF
// 0040136B  |.  03C2          add     eax, edx
// 0040136D  |.  C1F8 08       sar     eax, 8
// 00401370  \.  C3            retn
}

int fn_div_2_9(int a) {
    return a / 512;
// 00401380 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 00401384  |.  99            cdq
// 00401385  |.  81E2 FF010000 and     edx, 1FF
// 0040138B  |.  03C2          add     eax, edx
// 0040138D  |.  C1F8 09       sar     eax, 9
// 00401390  \.  C3            retn
}

int fn_div_2_10(int a) {
    return a / 1024;
// 004013A0 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 004013A4  |.  99            cdq
// 004013A5  |.  81E2 FF030000 and     edx, 3FF
// 004013AB  |.  03C2          add     eax, edx
// 004013AD  |.  C1F8 0A       sar     eax, 0A
// 004013B0  \.  C3            retn
}

int fn_div_2_11(int a) {
    return a / 2048;
// 004013C0 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 004013C4  |.  99            cdq
// 004013C5  |.  81E2 FF070000 and     edx, 7FF
// 004013CB  |.  03C2          add     eax, edx
// 004013CD  |.  C1F8 0B       sar     eax, 0B
// 004013D0  \.  C3            retn
}

int fn_div_2_12(int a) {
    return a / 4096;
// 004013E0 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 004013E4  |.  99            cdq
// 004013E5  |.  81E2 FF0F0000 and     edx, 0FFF
// 004013EB  |.  03C2          add     eax, edx
// 004013ED  |.  C1F8 0C       sar     eax, 0C
// 004013F0  \.  C3            retn
}

int fn_div_2_13(int a) {
    return a / 8192;
// 00401400 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 00401404  |.  99            cdq
// 00401405  |.  81E2 FF1F0000 and     edx, 1FFF
// 0040140B  |.  03C2          add     eax, edx
// 0040140D  |.  C1F8 0D       sar     eax, 0D
// 00401410  \.  C3            retn
}

int fn_div_2_14(int a) {
    return a / 16384;
// 00401420 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 00401424  |.  99            cdq
// 00401425  |.  81E2 FF3F0000 and     edx, 3FFF
// 0040142B  |.  03C2          add     eax, edx
// 0040142D  |.  C1F8 0E       sar     eax, 0E
// 00401430  \.  C3            retn
}

int fn_div_2_15(int a) {
    return a / 32768;
// 00401440 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 00401444  |.  99            cdq
// 00401445  |.  81E2 FF7F0000 and     edx, 7FFF
// 0040144B  |.  03C2          add     eax, edx
// 0040144D  |.  C1F8 0F       sar     eax, 0F
// 00401450  \.  C3            retn
}

int fn_div_2_16(int a) {
    return a / 65536;
// 00401460 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 00401464  |.  99            cdq
// 00401465  |.  81E2 FFFF0000 and     edx, 0FFFF
// 0040146B  |.  03C2          add     eax, edx
// 0040146D  |.  C1F8 10       sar     eax, 10
// 00401470  \.  C3            retn
}

int fn_div_2_17(int a) {
    return a / 131072;
// 00401480 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 00401484  |.  99            cdq
// 00401485  |.  81E2 FFFF0100 and     edx, 1FFFF
// 0040148B  |.  03C2          add     eax, edx
// 0040148D  |.  C1F8 11       sar     eax, 11
// 00401490  \.  C3            retn
}

int fn_div_2_18(int a) {
    return a / 262144;
// 004014A0 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 004014A4  |.  99            cdq
// 004014A5  |.  81E2 FFFF0300 and     edx, 3FFFF
// 004014AB  |.  03C2          add     eax, edx
// 004014AD  |.  C1F8 12       sar     eax, 12
// 004014B0  \.  C3            retn
}

int fn_div_2_19(int a) {
    return a / 524288;
// 004014C0 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 004014C4  |.  99            cdq
// 004014C5  |.  81E2 FFFF0700 and     edx, 7FFFF
// 004014CB  |.  03C2          add     eax, edx
// 004014CD  |.  C1F8 13       sar     eax, 13
// 004014D0  \.  C3            retn
}

int fn_div_2_20(int a) {
    return a / 1048576;
// 004014E0 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 004014E4  |.  99            cdq
// 004014E5  |.  81E2 FFFF0F00 and     edx, 0FFFFF
// 004014EB  |.  03C2          add     eax, edx
// 004014ED  |.  C1F8 14       sar     eax, 14
// 004014F0  \.  C3            retn
}

int fn_div_2_21(int a) {
    return a / 2097152;
// 00401500 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 00401504  |.  99            cdq
// 00401505  |.  81E2 FFFF1F00 and     edx, 1FFFFF
// 0040150B  |.  03C2          add     eax, edx
// 0040150D  |.  C1F8 15       sar     eax, 15
// 00401510  \.  C3            retn
}

int fn_div_2_22(int a) {
    return a / 4194304;
// 00401520 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 00401524  |.  99            cdq
// 00401525  |.  81E2 FFFF3F00 and     edx, 3FFFFF
// 0040152B  |.  03C2          add     eax, edx
// 0040152D  |.  C1F8 16       sar     eax, 16
// 00401530  \.  C3            retn
}

int fn_div_2_23(int a) {
    return a / 8388608;
// 00401540 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 00401544  |.  99            cdq
// 00401545  |.  81E2 FFFF7F00 and     edx, 7FFFFF
// 0040154B  |.  03C2          add     eax, edx
// 0040154D  |.  C1F8 17       sar     eax, 17
// 00401550  \.  C3            retn
}

int fn_div_2_24(int a) {
    return a / 16777216;
// 00401560 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 00401564  |.  99            cdq
// 00401565  |.  81E2 FFFFFF00 and     edx, 0FFFFFF
// 0040156B  |.  03C2          add     eax, edx
// 0040156D  |.  C1F8 18       sar     eax, 18
// 00401570  \.  C3            retn
}

int fn_div_2_25(int a) {
    return a / 33554432;
// 00401580 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 00401584  |.  99            cdq
// 00401585  |.  81E2 FFFFFF01 and     edx, 1FFFFFF
// 0040158B  |.  03C2          add     eax, edx
// 0040158D  |.  C1F8 19       sar     eax, 19
// 00401590  \.  C3            retn
}

int fn_div_2_26(int a) {
    return a / 67108864;
// 004015A0 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 004015A4  |.  99            cdq
// 004015A5  |.  81E2 FFFFFF03 and     edx, 3FFFFFF
// 004015AB  |.  03C2          add     eax, edx
// 004015AD  |.  C1F8 1A       sar     eax, 1A
// 004015B0  \.  C3            retn
}

int fn_div_2_27(int a) {
    return a / 134217728;
// 004015C0 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 004015C4  |.  99            cdq
// 004015C5  |.  81E2 FFFFFF07 and     edx, 7FFFFFF
// 004015CB  |.  03C2          add     eax, edx
// 004015CD  |.  C1F8 1B       sar     eax, 1B
// 004015D0  \.  C3            retn
}

int fn_div_2_28(int a) {
    return a / 268435456;
// 004015E0 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 004015E4  |.  99            cdq
// 004015E5  |.  81E2 FFFFFF0F and     edx, 0FFFFFFF
// 004015EB  |.  03C2          add     eax, edx
// 004015ED  |.  C1F8 1C       sar     eax, 1C
// 004015F0  \.  C3            retn
}

int fn_div_2_29(int a) {
    return a / 536870912;
// 00401600 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 00401604  |.  99            cdq
// 00401605  |.  81E2 FFFFFF1F and     edx, 1FFFFFFF
// 0040160B  |.  03C2          add     eax, edx
// 0040160D  |.  C1F8 1D       sar     eax, 1D
// 00401610  \.  C3            retn
}

int fn_div_2_30(int a) {
    return a / 1073741824;
// 00401620 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 00401624  |.  99            cdq
// 00401625  |.  81E2 FFFFFF3F and     edx, 3FFFFFFF
// 0040162B  |.  03C2          add     eax, edx
// 0040162D  |.  C1F8 1E       sar     eax, 1E
// 00401630  \.  C3            retn
}

int fn_div_2_31(int a) {
    return a / 2147483648;
// 00401640 >/$  8B4424 04     mov     eax, dword ptr [esp+4]
// 00401644  |.  C1E8 1F       shr     eax, 1F
// 00401647  \.  C3            retn
}

举报

相关文章推荐

c/c++ 趣味程序百例

C/c++趣味程序百例(献给C/C++初学者) C/c++趣味程序百例(献给C/C++初学者) 1.绘制余弦曲线 2.绘制余弦曲线和直线 3.绘制圆 4.歌星大奖赛 5.求...

定义一个整数N,不用本地变量和循环,输入N,依次判断2N,4N,8N...,一旦大于5000,则倒序输出小于5000的那些数(...,8N,4N,2N,N)

此题类似于模拟一个栈的进栈和出栈问题,具体代码如下: void printNN(int n,boolean flag,int i){ if(n<5000&&flag){ i++; printNN(n<0){ i--; System....
  • Xiaor
  • Xiaor
  • 2010-11-13 18:28
  • 2074

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

C/C++语言经典、实用、趣味程序设计编程百例精解

C/C++语言经典、实用、趣味程序设计编程百例精解(1)  1.绘制余弦曲线 在屏幕上用“*”显示0~360度的余弦函数cos(x)曲线 *问题分析与算法设计 如果在程序中使用数组,这个问...

用移位和加减运算实现无符号整数除法

同样是同学遇到的面试题,面试官问的原题是如何用移位和加减实现除以3的操作,在此略微扩充一下,实现无符号整数除法,但是返回值也为无符号整型。 方法一:类似小学学习的除法运算,从高位开始减去除数,此处用除数左移到跟被除数对齐,在相减之前商也同样需要左移,代码如下。 #include &l...

代码大全2

代码大全(二)   <p style=
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)