3

正如我们所知,c语言中的char指针逐字节遍历内存,即每次1个字节,整数指针每次4个字节(在gcc编译器中),每次2个字节(在TC编译器中)。

例如:

char *cptr; // if this points to 0x100
cptr++;     // now it points to  0x101

int *iptr;  // if this points to 0x100
iptr++;     // now it points to  0x104

我的问题是:

如何在c中创建一个位指针,逐位递增遍历内存?

4

8 回答 8

7

char 是 C 中的“最小可寻址单元”。你不能直接指向比它更小的东西(比如一点)。

于 2012-12-13T19:43:57.077 回答
5

你不能。使用指针,不可能直接操作位。(你真的认为糟糕的假设bit *p = 1; p++会返回 1.125 吗?)

但是,您可以使用按位运算符(例如<<>>和)|&访问字节内的特定位。

于 2012-12-13T19:43:19.297 回答
3

不,但您可以编写一个函数来逐位读取位:

int readBit(char *byteData, int bitOffset)
{
   const int wholeBytes = bitOffset / 8;
   const int remainingBits = bitOffset % 8;
   return (byteData[wholeBytes] >> remainingBits) & 1;
   //or if you want most significant bit to be 0
   //return (byteData[wholeBytes] >> (7-remainingBits)) & 1;
}

用法:

char *data = any memory you like.
int bitPointer=0;
int bit0 = readBit(data, bitPointer);
bitPointer++;
int bit1 = readBit(data, bitPointer);
bitPointer++;
int bit2 = readBit(data, bitPointer);

当然,如果这种功能具有普遍价值,它可能已经存在。与使用位掩码和移位等相比,逐位操作效率非常低。

于 2012-12-13T20:51:52.480 回答
3

从概念上讲,“位指针”不是单个标量,而是由字节指针和该字节内的位索引组成的有序对。您可以使用包含两者的结构或两个单独的对象来表示它。对它们进行算术运算需要您进行一些模块化简化;例如,如果要访问给定位后 10 位的位,则必须将位索引加 10,然后以 8 为模减少它,并适当地增加字节指针部分。

顺便说一句,在只有字可寻址存储器而不是字节可寻址的历史系统上,它char *由字指针和字内的字节索引组成。这是完全相同的概念。不同之处在于,尽管 Cchar *甚至在没有字节可寻址内存的机器上也提供,但它不提供任何内置的“位指针”类型。如果需要,您必须自己创建它。

于 2012-12-13T21:54:02.897 回答
2

我认为这是不可能的,因为现代计算机是字节可寻址的,这意味着每个字节都有一个地址。所以一个位没有地址,因此指针不能指向它。您可以使用 char * 和按位运算来确定各个位的值。

如果你真的想要它,你可以编写一个使用 char* 来跟踪内存中地址的类,一个 char(或 short/int 但是该值永远不需要高于 0000 0111 所以一个 char 会减少内存足迹)来跟踪您所在的那个字节中的哪个位,然后重载运算符,以便它按您希望的方式运行。

于 2012-12-13T19:48:14.503 回答
0

我不确定你问的是可能的。您需要使用位移来做一些魔术来遍历指针指向的字节的所有位。

于 2012-12-13T19:43:34.563 回答
0

您始终可以将指针转换为整数,即大小至少比系统使用的字节指针大 3 位。然后只需将转换后的指针左移 3 位。然后将位信息存储在最低有效 3 位上。

然后可以使用普通算术递增这个整数“位指针”。

像这样的东西:

#include <stdio.h>

#define bitptr long long
#define create_bitptr(pointer,bit) ((((bitptr)pointer)<<3)|bit) ;
#define get_bit(bptr) ((bptr)&7)
#define get_value(bptr)  (*((char*)((bptr)>>3))) 
#define set_bit(bptr) get_value(bptr) |= 1<<get_bit(bptr)
#define clear_bit(bptr) get_value(bptr) &= (~(1<<get_bit(bptr)))

int main(void)
{
    char variable=0; 

    bitptr p ;
    p=create_bitptr(&variable,0) ;

    set_bit(p) ;    p++ ; //1
    clear_bit(p) ;  p++ ; //0
    set_bit(p) ;   p++ ;  //1
    clear_bit(p) ; p++ ;  //0
    clear_bit(p) ; p++ ;  //0
    clear_bit(p) ; p++ ;  //0
    clear_bit(p) ; p++ ;  //0
    clear_bit(p) ; p++ ;  //0

    printf("%d\n",variable) ;
    return 0;
}
于 2013-10-05T05:49:32.013 回答
0

使用指针看起来不太可能。但是要写入或读取任何数据位,您可以尝试这个。

unsigned char data;

  struct _p

{

unsigned char B0:1;

unsigned char B1:1;

unsigned char B2:1;


unsigned char B3:1;


unsigned char B4:1;


unsigned char B5:1;


unsigned char B6:1;


unsigned char B7:1;

} 

int main()

{


data = 15;


_p * point = ( _p * ) & data;

//you can read and write any bit of the byte with point->BX; ( Ex: printf( "%d" , point->B0;point->B5 = 1;


}
于 2016-01-09T14:23:27.810 回答