37、编程中的优化技巧与特殊算法

编程中的优化技巧与特殊算法

1. 网络掩码生成与位操作

1.1 form_netmask() 和 set_bit() 函数

form_netmask() 函数用于根据 CIDR 表示法生成网络掩码值。为了演示位操作，我们不使用预计算表，而是采用位移动的方式。同时，我们编写了 set_bit() 函数，虽然对于这样的基本操作创建函数不是最优选择，但有助于理解其工作原理。

set_bit() 函数代码

_input$ = 8
; size = 4
_bit$ = 12
; size = 4
_set_bit PROC
    mov ecx, DWORD PTR _bit$[esp-4]
    mov eax, 1
    shl eax, cl
    or eax, DWORD PTR _input$[esp-4]
    ret 0
_set_bit ENDP

该函数将 1 左移指定的位数，然后与输入值进行按位或操作。

form_netmask() 函数代码

_netmask_bits$ = 8
; size = 1
_form_netmask PROC
    push ebx
    push esi
    movzx esi, BYTE PTR _n