枚举，进制转换,char*，补码，算法，链表，位运算，NULL的含义

news2024/11/19 15:14:28

什么是枚举

进制转换

字符指针

补码

算法

链表算法

位运算符

编辑NULL的含义

什么是枚举

进制转换

4个二进制位组合才能有16个状态

字符指针

补码

编码就是解决这个东西到底用哪个二进制表示

不够位数指的是比如32位，前面都补1

#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    char ch = 0x80;
    printf("%d\n", ch);
    ch = 128; // 128是2的7次方，// 128是整型，占四个字节 00000000 00000000 00000000 10000000
              //char占一个字节，把四个字节赋给一个字节前面被截掉，就把1000 0000放进去了
              // 1000 0000 但是我们知道1000 0000 首位为1代表负数，
              // 负数二进制如何转为10进制
              //   0111 1111
              // +         1
              //   1000 0000
              // 128, 所以1000 0000是-128
    //所以1000 0000 前面需要补0 才能表示它是正数
    printf("%d\n", ch); // 输出 -128
    //所以输出-128

    ch = 129; // 00000000 00000000 00000000 1000 0001
               //char占一个字节，把四个字节赋给一个字节前面被截掉，就把1000 0001放进去了
               // 0111 1111 ->127
               // 所以结果是 -127
    printf("%d\n", ch);
    system("pause");
    return 0;
}

算法

链表算法

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
// 定义链表结点的数据类型
struct Node
{
	int data; //  数据域
	struct Node* pNext; // 指针域
};

//创建链表，并返回头节点的地址
//静态的建函数运行完就没了
struct Node* CreateList()
{
	int len; // 用来存放有效结点的个数
	int val; // 用来临时存放用户输入的结点的值

	// 分配了一个不存放有效数据的头结点
	struct Node* pHead = (struct Node*)malloc(sizeof(struct Node));
	if (pHead == NULL) {
		printf("分配失败，程序终止\n");
		exit(-1); // 终止程序
	}
	struct Node* pTail = pHead;
	pTail->pNext = NULL;
	printf("请输入需要生成的链表节点的个数: len = \n");
	scanf_s("%d",&len);
	for (int i = 0; i < len; i++) {
		printf("请输入第%d各节点的值：", i + 1);
		scanf_s("%d", &val);

		struct Node* pNew= (struct Node*)malloc(sizeof(struct Node));
		if (pNew == NULL) {
			printf("分配失败，程序终止\n");
			exit(-1);//终止
		}
		pNew->data = val;
		pNew->pNext = NULL;
		pTail->pNext = pNew;
		pTail = pNew;
	}
	return pHead;
}

void TraverseList(struct Node*  pHead)
{
	struct Node* p = pHead->pNext;
	while (p!=NULL) {
		printf("%d ", p->data);
		p = p->pNext;
	}
	return;
}
int main(void)
{
	struct Node* pHead = NULL; //pHead用来存放链表头节点的地址
	pHead = CreateList();
	TraverseList(pHead);
	
	system("pause");
	return 0;
}