C和指针_编程练习_第5章_第5题

/*
        编写一个函数, 把一个特定的值存储到一个整数中在指定的几个位. 它的原型如下:
        int store_bit_field( int original_value, int value_to_store, unsigned int starting_bit, unsigned int ending_bit );

        假定整数中的位是从右向左进行编号. 因此, 起始位的位置不会小于结束位的位置. 
        为了更清楚地说明, 函数应该返回下列值:
        原始值:0x0      需存储的值:0x1    起始位:4    结束位:4    函数返回值:0x10
        原始值:0xffff   需存储的值:0x123  起始位:15   结束位:4    函数返回值:0x123f
        原始值:0xffff   需存储的值:0x123  起始位:13   结束位:9    函数返回值:0xc7ff

        提示:
        把一个值存储到一个整数中指定的几个位分为5个步骤. 以上表最后一行为例:
        1.创建一个掩码(mask), 它是一个值, 其中需要存储的位置相对应的那几个位设置为1. 此时掩码为: 0011 1110 0000 0000
        2.用掩码的反码对原值执行位AND操作, 将那几个位置设置为0. 原值为: 1111 1111 1111 1111, 操作后变为: 1100 0001 1111 1111
        3.将新值左移, 使它与那几个需要存储的位对齐. 新值: 0000 0001 0010 0011(0x123), 左移后变为: 0100 0110 0000 0000
        4.把移位后的值与掩码进行位AND操作, 确保除那几个需要存储的位之外的其余位都设置为0. 进行这个操作后, 值变为: 0000 0110 0000 0000
        5.把结果值与原值进行位OR操作, 结果为: 1100 0111 1111 1111(0xc7ff), 也就是最终的返回值
*/

#include <stdio.h>

int store_bit_field( int original, int new, unsigned int StartingBit, unsigned int EndingBit )
{
        int mask = 0;    //掩码
        unsigned int tmp = 1;    //用来移位和按位或的临时变量

        //step_1: 建掩码mask
        unsigned int i;
        for( i = EndingBit, tmp <<= EndingBit; i <= StartingBit; ++i, tmp <<= 1 ) 
        {
                mask = mask | tmp;
        }

        original = original & ~mask;    //step_2
        new <<= EndingBit;    //step_3
        new = new & mask;    //step_4

        return new | original;    //step_5
}

int main( void )
{
        //测试题目列举的3个例子
        int val;

        val = store_bit_field( 0x0, 0x123, 4, 4 );
        printf( "%#x\n", val );

        val = store_bit_field( 0xffff, 0x123, 15, 4 );
        printf( "%#x\n", val );

        val = store_bit_field( 0xffff, 0x123, 13, 9 );
        printf( "%#x\n", val );

        return 0;
}

程序运行结果: