如何用c语言创建一个指针
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了如何用c语言创建一个指针相关的知识,希望对你有一定的参考价值。
正如我们所知,在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中创建位指针,逐位递增遍历存储器?
char是C中的“最小可寻址单元”。您不能直接指向小于此的东西(例如一点点)。
你不能。使用指针,不可能直接操作位。 (你真的期望可怜的假设bit *p = 1; p++
返回1.125吗?)
但是,您可以使用位运算符(如<<
,>>
,|
和&
)来访问字节中的特定位。
从概念上讲,“位指针”不是单个标量,而是由该字节内的字节指针和位索引组成的有序对。您可以使用包含两个或两个单独对象的结构来表示它。对它们执行算术需要一些模块化的减少;例如,如果要访问超过给定位的10位,则必须将10位添加到位索引,然后将其减少为8,并适当增加字节指针部分。
顺便提一下,在只有字可寻址存储器而不是字节可寻址的历史系统上,char *
由字中的字指针和字节索引组成。这是完全相同的概念。不同的是,虽然C甚至在没有字节可寻址内存的机器上提供char *
,但它不提供任何内置的“位指针”类型。如果你需要,你必须自己创建它。
不,但你可以编写一个函数来逐个读取这些位:
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);
当然,如果这种功能具有普遍价值,它可能已经存在。与使用位掩码,移位等相比,逐位操作是非常低效的。
我不认为这是可能的,因为现代计算机是字节可寻址的,这意味着每个字节有一个地址。所以有点没有地址,因此指针不能指向它。您可以使用char *和按位运算来确定各个位的值。
如果你真的想要它,你可以写一个使用char *的类来跟踪内存中的地址,一个char(或short / int,但是值永远不需要高于0000 0111,所以char会减少内存足迹)跟踪你所在字节中的哪个位,然后重载操作符,使其按照你的意愿运行。
我不确定你问的是可能的。你需要通过位移来做一些魔术来遍历指针所指向的字节的所有位。
您总是可以将指针转换为整数,即大小比系统中使用的字节指针大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;
}
使用指针看起来不太可能。但是要写入或读取任何数据,您可以尝试这一点。
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;
}
以上是关于如何用c语言创建一个指针的主要内容,如果未能解决你的问题,请参考以下文章