如何用c语言创建一个指针

Question

正如我们所知，在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中创建位指针，逐位递增遍历存储器？

Answer 1

char是C中的“最小可寻址单元”。您不能直接指向小于此的东西（例如一点点）。

Answer 2

你不能。使用指针，不可能直接操作位。 （你真的期望可怜的假设bit *p = 1; p++返回1.125吗？）

但是，您可以使用位运算符（如<<，>>，|和&）来访问字节中的特定位。

Answer 3

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

顺便提一下，在只有字可寻址存储器而不是字节可寻址的历史系统上，char *由字中的字指针和字节索引组成。这是完全相同的概念。不同的是，虽然C甚至在没有字节可寻址内存的机器上提供char *，但它不提供任何内置的“位指针”类型。如果你需要，你必须自己创建它。

Answer 4

不，但你可以编写一个函数来逐个读取这些位：

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);

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

Answer 5

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

如果你真的想要它，你可以写一个使用char *的类来跟踪内存中的地址，一个char（或short / int，但是值永远不需要高于0000 0111，所以char会减少内存足迹）跟踪你所在字节中的哪个位，然后重载操作符，使其按照你的意愿运行。

Answer 6

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

Answer 7

您总是可以将指针转换为整数，即大小比系统中使用的字节指针大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;
}

Answer 8

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

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;


}