面试4：c++（数位物联）

1.const 关健字的作用

定义常量，防止变量被意外修改，增强程序的可读性和维护性。
可以用于指针，声明指向常量的指针或常量指针。

2.static关健字的作用

(1)在函数内，用于修饰局部变量，使其生命周期延长到整个程序运行期间，且只初始化一次。
(2)用于修饰全局变量或函数，限制其作用域为本文件。

3.volatile关健字的作用

volatile关键字的作用：主要用于告诉编译器，该变量可能会被意想不到地改变（例如由硬件、多线程等因素），防止编译器进行过度的优化。

4.extern和volatile的作用域说明

extern的作用域通常是全局的，用于在一个文件中声明在其他文件中定义的变量或函数；volatile的作用域主要是在具体使用它的变量的作用范围内。

volatile应该是在编译阶段，extern在链接阶段。

volatile关键字的作用是防止变量被编译器优化，而优化是处于编译阶段，所以volatile关键字是在编译阶段起作用。

5.C++中的struct和class区别

默认的访问控制不同，struct默认成员是公共的，class默认成员是私有的。
但在其他方面基本相同，都可以包含成员变量和成员函数。

6.C++中vector和list的区别

vector底层是连续存储，随机访问效率高，但插入和删除可能效率较低且可能引起大量元素移动；list是双向链表，插入和删除效率高，但随机访问效率低。
vector更适合频繁随机访问的场景，list更适合频繁插入删除的场景。

7…要对绝对地址0x100000赋值1234，如何实现

错误,实现不了

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    int a = 1234;
    int* p = &a;
    scanf("%p",&p);
    printf("&=%d\n",*p);
    return(0);
}

正确

#include <stdio.h>

int main() {
    int *ptr = (int *)0x100000;
    *ptr = 1234;
    printf("赋值完成\n");
    return 0;
}

直接对绝对地址进行操作在实际编程中要谨慎使用，并且这种操作可能存在一定的风险和限制，具体取决于运行环境和系统权限等因素。

struct name1{
char str;

short x;

int num;

};

求sizeof(name1) 
8

9. 求函数返回值，
   传入-1，则在64位机器上函数返回()

int func(int x)
{
	int count =0;

	while(x)  //while非0就是真
	{
		count++;
		x=x&(x-1); //与运算
	}
}

return count;

}

A死循环B:64C:32D:16

A

在 64 位机器上，对于有符号整数（如 int 类型）：
其表示范围通常是 -2^63 到 2^63 - 1。
即大致是 -9223372036854775808 到 9223372036854775807。
对于无符号整数（如 unsigned int 类型），表示范围是 0 到 2^64 - 1。

-1 的二进制表示为所有位都是 1。在执行 x&(x-1) 操作时，每次会将最右边的一个 1 变为 0，但因为初始的 x 是全 1，所以会不断进行这个过程而无法使 x 变为 0 从而结束循环，因此函数不会返回一个确定的值，而是陷入死循环

10. 求函数返回值

float a[3]={1.5,2.5,3.5};
*pa=a;
*(pa++)*=3;

,则*pa的值是（)

A:1.5B:2.5C:3.5D:4.5

	B

初始时 pa 指向数组 a 的首元素，
执行 (pa++)=3 ，先进行 *(pa) 即 a[0] 的值乘以 3 ，此时 a[0] 变为 4.5 ，然后 pa 向后移动一个位置指向 a[1] 。
所以此时 *pa 的值就是 a[1] 的值，即 2.5 。

11. 求函数返回值

#include <stdlib.h>
 
int main()
{
int a[5][5];

int(*p)[4];

p=a;

printf("%p,%d\n",&p[4][2]-&a[4][2],&p[4][2]-&a[4][2]);

return 0;
}

eg:原来：

1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25

现在*p[4] ; p代表的是列数：p[4,2]

1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
17 18 19 20
21 22 23 24
25

12. 用C实现strstr,即在字符串中查找特定子串

#include <stdio.h>
#include <string.h>

char *myStrStr(char *haystack, char *needle) {
    int haystackLen = strlen(haystack);
    int needleLen = strlen(needle);

    for (int i = 0; i <= haystackLen - needleLen; i++) {
        int j;
        for (j = 0; j < needleLen; j++) {
            if (haystack[i + j]!= needle[j]) {
                break;
            }
        }
        if (j == needleLen) {
            return haystack + i;
        }
    }
    return NULL;
}

int main() {
    char str[] = "This is a test string";
    char subStr[] = "test";

    char *result = myStrStr(str, subStr);

    if (result) {
        printf("找到子串在: %s\n", result);
    } else {
        printf("未找到子串\n");
    }

    return 0;
}