关于bit位的操作

╰半夏微凉° 2023-07-08 02:40 2阅读 0赞

> **\#include<iostream>  
> \#include<stdint.h>  
> \#include<stdlib.h>  
> \#include<assert.h>  
> using namespace std;**
> 
> **class ActivityUtils  
> \{  
>     public:  
>         static uint32\_t rand\_bit\_off\_index(uint32\_t status, uint32\_t n, uint32\_t m);  
>         static uint32\_t rand\_bit\_on\_index(uint32\_t status, uint32\_t n, uint32\_t m);  
>         static uint32\_t set\_bit\_on(uint32\_t value, uint32\_t pos);  
>         static uint32\_t set\_bit\_off(uint32\_t value, uint32\_t pos);  
>         static uint32\_t test\_bit\_on(uint32\_t value, uint32\_t pos);  
>         static uint32\_t get\_out\_id\_by\_prob(uint32\_t arr\[\], uint32\_t len);  
> \};  
> //在n-m位随机一个bit位为0的位，返回该bit位的的位置(第几位)，没有返回0  
> uint32\_t ActivityUtils::rand\_bit\_off\_index(uint32\_t status, uint32\_t n, uint32\_t m)  
> \{  
>     uint32\_t result = n - 1;  
>     uint32\_t vec\[32\];  
>     uint32\_t size = 0;**
> 
> **    for (uint32\_t i = n - 1; i < m; ++i) \{  
>         if (!(status & (1 << i))) \{  
>             vec\[size++\] = i + 1;  
>         \}  
>     \}**
> 
> **    if (size > 0) \{  
>         result = vec\[rand() % size\];  
>     \}**
> 
> **    return result - n + 1;  
> \}**
> 
> **//在n-m位随机一个bit位为的位，返回该bit位的的位置(第几位)，没有返回0  
> uint32\_t ActivityUtils::rand\_bit\_on\_index(uint32\_t status, uint32\_t n, uint32\_t m)  
> \{  
>     uint32\_t result = n - 1;  
>     uint32\_t vec\[32\];  
>     uint32\_t size = 0;**
> 
> **    for (uint32\_t i = n - 1; i < m; ++i) \{  
>         if (status & (1 << i)) \{  
>             vec\[size++\] = i + 1;  
>         \}  
>     \}**
> 
> **    if (size > 0) \{  
>         result = vec\[rand() % size\];  
>     \}**
> 
> **    return result - n + 1;  
> \}**
> 
> **//把value的pos位置为1**
> 
> **uint32\_t ActivityUtils::set\_bit\_on(uint32\_t value, uint32\_t pos)  
> \{  
>     assert(pos > 0);**
> 
> **    return value | (1u << (pos - 1));  
> \}**
> 
> **//把value的pos位置为0**
> 
> **uint32\_t ActivityUtils::set\_bit\_off(uint32\_t value, uint32\_t pos)  
> \{  
>     assert(pos > 0);  
>       
>     return value & ~(1u << (pos - 1));  
> \}**
> 
> **//检查value的第pos位是1还是0，1返回1，0返回0**
> 
> **uint32\_t ActivityUtils::test\_bit\_on(uint32\_t value, uint32\_t pos)  
> \{  
>     assert(pos > 0);**
> 
> **    return value & (1u << (pos - 1));  
> \}**
> 
> **/\***
> 
> **arr\[\]概率数组**
> 
> **len数组长度**
> 
> **根据概率数组的概率随机概率的下标**
> 
> **\*/**
> 
> **uint32\_t ActivityUtils::get\_out\_id\_by\_prob(uint32\_t arr\[\], uint32\_t len)   
> \{  
>     uint32\_t sum = 0;**
> 
> **    for (uint32\_t i = 0; i < len; ++i) \{  
>         sum = sum + arr\[i\];  
>     \}**
> 
> **    if (sum == 0) \{  
>         return 0;  
>     \}**
> 
> **    uint32\_t rand\_value = rand() % sum;  
>       
>     sum = 0;  
>       
>     for (uint8\_t i = 0; i < len; ++i) \{  
>         sum = sum + arr\[i\];**
> 
> **        if (rand\_value < sum) \{  
>             return i + 1;      
>         \}  
>     \}**
> 
> **    return 0;  
> \}**
> 
> **int main() \{** 
> 
> **    uint32\_t status = 0;**
> 
>   
> **    uint32\_t value = ActivityUtils::rand\_bit\_off\_index(status, 1, 8);  
>   ** 
> 
> **     cout<<value<<endl;  
>       
>     status = ActivityUtils::set\_bit\_on(status, value);**
> 
>   
> **    cout<<status<<endl;**
> 
> **    bool test = ActivityUtils::test\_bit\_on(status, 8);**
> 
>   
> **    cout<<test<<endl;**
> 
>   
> **    return 0;  
> \}**