刷题主要知识回忆

const用法

1.指向常量的指针 常量指针 

例;

const int *pointer;  // 指向的值不能改变 地址可以变pointer=&a

const修饰的是int型常量，该常量数值不能修改，类似于const int i=0;i不可以更换数据，const右侧为数据类型即修饰的是常量，常量值不能修改，

2.指针类型的常量 指针常量

例：

int *const pointer;  // 指针本身的值不能改变  变量的值可以改变*pointer=20；

右侧是数据类型不能改地址*/

const修饰的是指针，该指针不能修改即地址不能变化。const右侧为指针变量，即指针不可变，即地址不可变

指针常量、常量指针不可变的加深记忆为：叫法左侧的不可改变。
 

 sizeof与strlen求字符串长度的区别：

使用函数strlen()求某个字符串的长度时是不包括结尾标志符'\0'的，但当你用sizeof()求某个字符串占用的内存空间时，结尾字符'\0'是被包括在里面的。

strlen用来计算字符串的长度（在C/C++中，字符串是以"\0"作为结束符的），它从内存的某个位置（可以是字符串开头，中间某个位置，甚至是某个不确定的内存区域）开始扫描直到碰到第一个字符串结束符\0为止，然后返回计数器值。

sizeof是C语言的关键字，它以字节的形式给出了其操作数的存储大小，操作数可以是一个表达式或括在括号内的类型名，操作数的存储大小由操作数的类型决定。

&与和|或的作用：

按位&与操作置0，按位|或操作置1.

关于对象的this指针

this指针的特点：

( 1 ）每个当前对象都含有一个指向该对象的this指针。this指针只能在类的成员函数中使用，在全局函数、静态成员函数中都不能使用 this 。

( 2 ) this 指针是在成员函数的开始前构造，并在成员函数的结束后清除 。

( 3 ) this 指针会因编译器不同而有不同的存储位置，可能是寄存器或全局变量 。

( 4 ) this 是类的指针 。

( 5 ） 因为 this 指针只有在成员函数中才有定义，所以获得一个对象后，不能通过对象使 用 this 指针，所以也就无法知道一个对象的 this 指针的位置。 不过，可以在成员函数中指定this 指针的位置 。

( 6 ）普通的类函数（不论是非静态成员函数，还是静态成员函数）都不会创建一个函数表来保存函数指针，只有虚函数才会被放到函数表中。

线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则最节省运算时间的存储方式是 顺序存储结构。

顺序存储结构是将线性表的元素按照逻辑顺序依次存放在一块连续的存储空间中。在顺序存储结构中，每个元素在内存中占据固定大小的空间，可以通过索引来直接访问元素，因此插入和删除元素的时间复杂度为O(1)，即常数时间。

相比之下，使用链式存储结构（如链表）进行插入和删除操作时，需要遍历找到插入或删除的位置，时间复杂度为O(n)，其中n为线性表的长度。因此，顺序存储结构更节省运算时间。

顺序存储结构是将线性表的元素按照逻辑顺序依次存放在一块连续的存储空间中。在计算机内存中，可以使用数组来实现顺序存储结构。

例如，假设有一个线性表存储了一些整数元素：[1, 3, 5, 7, 9]。

使用顺序存储结构时，可以创建一个数组来存储这些元素，数组的每个位置对应一个元素。假设我们用名为arr的数组来存储这个线性表，那么arr[0]表示第一个元素1，arr[1]表示第二个元素3，以此类推。

在顺序存储结构中，插入和删除操作的时间复杂度为O(1)。例如，如果要在线性表的最后一个元素之后插入一个元素11，可以直接将11存储在arr[5]的位置上，然后将线性表的长度加1。

类似地，如果要删除线性表的第一个元素1，可以直接将arr[0]位置上的元素删除，然后将线性表的长度减1，将后面的元素依次向前移动。

通过顺序存储结构，可以直接通过索引访问元素，插入和删除操作的效率较高。

H是一个带有头结点的单链表,那么在第一个元素之后插入一个结点（设P为要插入节点的指针），其操作是（ p->next=H->next; ）（H->next = p;）

 二叉树遍历的顺序

前序遍历：根节点 -> 左子树 -> 右子树

中序遍历：左子树 -> 根节点 -> 右子树

后序遍历：左子树 -> 右子树 -> 根节点

#include <stdio.h>
int main()
{
	int a;
	a=(int)((double)(3/2)+0.5);
	printf("a = %d",a);
    return  0;
}

3和2是整形常量，所以3/2=1；前面（double） 1 = 1.000000；1.000000+0.5 = 1.500000；double转int会直接去掉小数部分。所以答案为1。

代码有什么问题？

#include <stdio.h>
void my_alloc(char **p)
｛
    *p = (char *)malloc(100);
｝
intm main()
{
    char *otr = NULL;
    char *ptr = NULL;
    my_alloc(&ptr);
    strcpy(ptr,"hello world");
    printf("%s\n",ptr);
    return 0;
}

内存泄漏，分配给其他变量的内存就会减小。我们在删除一个指针之后，编译器只会释放该指针所指向的内存空间，而不会删除这个指针本身。此时p也就成为一个野指针

扩展:

free()到底释放了什么？

free()释放的是指针指向的内存！注意,释放的是内存，不是指针。

指针是一个变量，只有程序结束时才被销毁。释放了内存空间后，原来指向这块空间的指针还是存在,只不过现在指针指向的内容的垃圾，是未定义的，所以说是垃圾。

因此，释放内存后把指针指向NULL，防止指针在后面不小心又被解引用了。当然，具体情况要具体分析以及具体解决。比如说，你定义了一个指针，在一个函数里申请了一块内存，然后通过函数返回传递给这个指针，那么也许释放这块内存这项工作就应该留给其他函数了。

malloc()到底从哪里得到了内存空间？

从堆里面获得空间。也就是说函数返回的指针是指向堆里面的一块内存。操作系统中有一个记录空闲内存地址的链表。当操作系统收到程序的申请时，就会遍历该链表，然后就寻找第一个空间大于所申请空间的堆结点，然后就将该结点从空闲结点链表中删除，并将该结点的空间分配给程序。

#include <stdio.h>
#include <stdlib.h> // 添加头文件
#include <string.h>

void my_alloc(char **p)
{
    *p = (char *)malloc(100);
    if (*p == NULL) {
        printf("Failed to allocate memory\n");
        exit(1);
    }
}

int main()
{
    char *otr = NULL;
    char *ptr = NULL;
    my_alloc(&ptr);
    strcpy(ptr, "hello world");
    printf("%s\n",ptr);
    free(ptr); // 释放内存
    return 0;
}

 代码中错误

#include<stdio.h>
#include<stdlib.h>
void shift_func(int *array, int len, int k)
{
	int i = 0, j = 0;
	int temp = 0;
	if (array == NULL)
		return;
	k %= len;
	for (i = 0; i < k; i++)
	{
		temp = array[len - 1];
		for (j = len; j > 0; j--)
		{
			array[j] = array[j - 1];
		}
		array[0] = temp;
	}
}
int main()
{
	int len = 0, k = 0, i = 0;
	int *array = NULL;

	scanf("%d%d", &len, &k);
	array = (int*)malloc(len * sizeof(int*));
	if (array == NULL)
		return -1;
	printf("input the array\n");
	for (i = 0; i < len; i++)
		scanf("%d", array[i]);

	shift_func(array, len, k);

	printf("after shift the array is:\n");
	for (i = 0; i < len; i++)
		printf("%d", array[i]);
	printf("\n");

	return 0;
}

修改后

void shift_func(int *array, int len, int k)
{
	int i = 0, j = 0;
	int temp = 0;
	if (array == NULL)
		return;
	k %= len;
	for (i = 0; i < k; i++)
	{
		temp = array[len - 1];
		for (j = len; j > 0; j--)
		{
			array[j] = array[j - 1];
		}
		array[0] = temp;
	}
}
int main()
{
	int len = 0, k = 0, i = 0;
	int *array = NULL;

	scanf("%d%d", &len, &k);
	array = (int*)malloc(len * sizeof(int));//array = (int*)malloc(len * sizeof(int*));sizeof后是数据类型
	if (array == NULL)
		return -1;
	printf("input the array\n");
	for (i = 0; i < len; i++)
		scanf("%d", &array[i]);//scanf("%d", array[i]);指针取解引用

	shift_func(array, len, k);

	printf("after shift the array is:\n");
	for (i = 0; i < len; i++)
		printf("%d", array[i]);
	printf("\n");
       
    free(array);//释放内存
    array = NULL;//指针指向空，防止出现野指针
	return 0;
}

编程题

输入年,月,日,计算这一天是该年的第几天。年份符合以下两种条件的任意种即为闰年，闰年里2月会有29天：

1.年份是4的倍数但不是100的倍数。

2.年份是40的倍数

输入描述：

输入表示日期的格式: Year, Month, Day包含三个整数:年(1<=Year3000)，月(1<= Month<=12)，日(1<=Day<=31)

思路：比较容易想到的一种方法是查表。将一年中每个月份的天数放进数组中，数组下标索引即代表月份。

这里要注意闰年的处理。为了方便，我们定义两个数组，分别对应闰年的天数和非闰年的天数。再定义一个变量flag来判断是否为闰年即可。具体代码如下所示。

/*
 * @Description: 北京联发科嵌入式软件工程师笔试题目
 * @Version: 
 * @Autor: 嵌入式与Linux那些事
 * @Date: 2021-3-15 22:24:12
 * @LastEditors: 嵌入式与Linux那些事
 * @LastEditTime: 2021-3-15 22:39:41
 */
#include<stdio.h>
//两个数组，分别存放闰年和非闰年每个月的天数，对应 1~ 12月
int b1[12]= {31,28,31,30,31,30,31,31,30,31,30,31};
int b2[12]= {31,29,31,30,31,30,31,31,30,31,30,31};

/**
 * @Description: 累加天数
 * @Param: months，月份。flag，闰年判断标志位
 * @Return: 天数
 * @Author: 公众号【嵌入式与Linux那些事】
 */
int add(int months,int flag)
{
    int i,j = 0;
    if(flag)
    {
        for(i=0; i<months; i++)
        {
            j+=b2[i];
        }
    }
    else
    {
        for(i=0; i<months; i++)
        {
            j+=b2[i];
        } 
    }
    return j;
}

int main()
{
    int years,months,days;
    //设置标志位判断闰年
    int flag = 0;
    scanf("%d,%d,%d",&years,&months,&days);
    
    if(years>=1 && years<=3000 && months>=1 && months<=12 && days>=1 && days<=31)
    {
        if((years%4==0&&years%100!=0))
        {
            flag = 1;
        }
        printf("result is %d",add(months,flag));
    }
    else
    {
        printf("invalid parameter");
    }
    return 0;
}