C语言答疑解惑

C语言答疑解惑
C语言中有很多函数、语言特性用的不是很熟悉,特别是涉及指针的操作,总是自己认为怎样怎样,却没有真正的去使用,没有使用就没有发言权。这里结合使用VS2005探究自己疑惑之所在,以后遇到的继续补充。
一、函数的使用
(1)malloc和free:malloc和free用于动态内存的申请和释放,对应于C++中的new和delete。
void *malloc(long NumBytes):分配NumBytes个字节,并返回一个指针指向该区域。如果申请失败,返回NULL。
void free(void *FirstByte):用于释放FirstByte指向的内存区域。
程序如下:
int* p = NULL;
p = (int *)malloc(sizeof(int)*5);
memset(p,0,sizeof(int)*5);
free(p);
p = NULL;
执行p = (int *)malloc(sizeof(int)*5);语句后,p被分配内存地址和内存内容为:
0x003B2F50 cd cd cd cd cd cd cd cd cd cd cd cd cd cd cd cd cd cd cd cd fd
执行memset(p,0,sizeof(int)*5);后内存情况为:
0x003B2F50 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 fd
int类型占用四个字节,一共20个字节全部初始化为0。
执行free后,该地址内容为:
0x003B2F50 ee fe ee fe ee fe ee fe ee fe ee fe ee fe ee fe ee fe ee fe
内存地址空间被释放,但是此时p仍然指向0x003b2f50,执行p = NULL;后,p指向地址0x00000000。
(2)memset:首先明确一点,memset是字节操作函数,因此其头文件是string.h。
void *memset(void *s, int ch, unsigned n):将s开始的n个字节全部初始化为ch的ascii码值。
它是逐个字节进行操作,因此,对于char这种一个字节的数据类型,可以达到我们的初始化要求。而如果是int数据类型,则会出现不是我们预想的情况:
char arr[5];
memset(arr,0,5);

int integer[5];
memset(integer,0,5*sizeof(int));
int integer1[5];
memset(integer1,1,5*sizeof(int));
printf("%d",integer1[0]);
内存情况为:
Arr:0x0012FF4C 00 00 00 00 00
Integer:0x0012FF30 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
Integer1:0x0012FF14 01 01 01 01 01 01 01 01 01 01 01 01 01 01 01 01 01 01 01 01
Int类型占四个字节,每个字节用1进行替换,一个字节包括8bit,因此替换的内容为00000001000000010000000100000001,所以打印输出integer1[0]时输出的是这个二进制的十进制表示,也就是16843009。
(3)memcpy和strcpy
void* memcpy(void *dest, const void* src, size_t n):从src开始的内存位置拷贝n个字节到dest指向的内存位置。仍然是拷贝字节。
void *strcpy(char* dest, const char* src):拷贝的是字符串,以\0为结束标志(直到遇到\0拷贝停止,\0参与拷贝)。如果碰不到\0,trcpy一直复制,存在危险,因此建议使用strncpy(dest,src,n);
对于char类型而言,memcpy增加了拷贝个数的限制,strcpy完成整个字符串的拷贝。
二、语言特性:
(1)字符数组和字符串
char c[] = "Hello";
char *cc = "World";
int a = sizeof(c);
int b = strlen(c);
int aa = sizeof(cc);
int bb = strlen(cc);
字符数组c的数组长度为6,取值a[0]…a[5],包括\0,指针cc指向字符串的长度为5,不包括\0。
Sizeof计算类型所占用的字节数目,计算指针时等于4,但是数组首地址虽然为指针,但是仍然计算数组所占有的字节数目,例如int ax[2];sizeof(ax) = 8;strlen计算字符串长度,不包括\0。
上述程序执行结果为:a = 6; b = 5; aa = 4; bb = 5;
(2)结构体可以直接赋值吗?
struct MyNode myNode;
myNode.i = 1;
myNode.c = ‘c‘;
struct MyNode myNode1;
myNode1 = myNode;
查看myNode1可以看到其值跟myNode相等,完成了直接赋值。但是如果结构体中有指针存在,则直接赋值编程了“浅拷贝”,使用时需要注意。
三、链表的操作
(1)创建链表
typedef struct node
{
int value;
struct node* pNext;
}Node;

Node *head = NULL;
//创建链表
bool create()
{
head = (Node*)malloc(sizeof(Node));
if(NULL == head)
{
return false;
}
head->pNext = NULL;
head->value = 0;
return true;
}
(2)增加节点:
bool add(Node* pNode)
{
Node * pHead = head;
if(pHead == NULL)
{
return false;
}
Node * before = NULL;
while(pHead != NULL)
{
before = pHead;
pHead = pHead->pNext;

}
before->pNext = pNode;
pNode->pNext = NULL;
return false;
}
(3)排序
void sort()
{
//冒泡排序
Node* pHead = head;
if(head == NULL)
{
return;
}
if(pHead->pNext == NULL)
{
return;
}

Node* pi = pHead->pNext;
Node* pj = pi->pNext;
for(;pi != NULL;pi=pi->pNext)
{
for(pj = pi->pNext;pj != NULL;pj=pj->pNext)
{
if(pj->value>pi->value)
{
int tmp = pj->value;
pj->value = pi->value;
pi->value = tmp;
}
}
}
}
(4)删除
void del(int index)
{
int len = 0;
Node *pHead = head;
if(pHead == NULL)
{
return;
}
pHead = pHead->pNext;
while(pHead!=NULL)
{
len ++;
pHead = pHead->pNext;
}

if(index>len)
{
return;
}
pHead = head->pNext;
Node *before = head;
for(int i=0;i<index;i++)
{
before = pHead;
pHead = pHead->pNext;
}
Node *after = pHead->pNext;
free(pHead);
before->pNext = after;
return;
}



C语言答疑解惑,布布扣,bubuko.com

C语言答疑解惑

上一篇:Python使用微信接入图灵机器人


下一篇:ESA2GJK1DH1K微信小程序篇: 测试微信小程序APUConfig给WI-Fi模块配网并绑定设备,并通过MQTT控制设备