对于数组的习题总结

数组的总结

假设全部题是在32位操作系统下。

例1: int a[] = {1,2,3,4};

printf("%d\n",sizeof(a));     //16
printf("%d\n",sizeof(a+0));     //4   数组名隐式转成指针,指针加一个数得到还是int* ,32位系统中指针占4个字节。
printf("%d\n",sizeof(*a));     //4   数组名已经隐式转成指针int*了,再解引用就变成了int,int占4个字节。
printf("%d\n",sizeof(a+1));    //4   同第二行。
printf("%d\n",sizeof(a[1]));    //4   去下标得到int。
printf("%d\n",sizeof(&a));    //4   数组指针,只要是指针,在32位系统下就是4字节
printf("%d\n",sizeof(*&a));    //16   &a是数组指针,对其解引用是从指向的位置往后找int(*)[4]类型对应的字节数。
printf("%d\n",sizeof(&a+1));    //4   数组指针加一还是数组指针,指针就是4字节。
printf("%d\n",sizeof(&a[0]));    //4   数组取下标,再取地址得到int*。
printf("%d\n",sizeof(&a[0]+1));    //4   同上

例2:字符数组 char arr[] = {‘a’,‘b’,‘c’,‘d’,‘e’,‘f’};
sizeof:

printf("%d\n", sizeof(arr));    //6   sizeof是求字符数组长度,在数组中定义几个就是几。   
printf("%d\n", sizeof(arr+0));    //4   数组名隐式转成指针char*,指针就是4个字节。
printf("%d\n", sizeof(*arr));    //1   得到一个char。
printf("%d\n", sizeof(arr[1]));     //1   得到一个char。
printf("%d\n", sizeof(&arr));    //4   数组指针char*,还是指针4个字节。
printf("%d\n", sizeof(&arr+1));    //4   数组指针加一还是char*,还是4字节。
printf("%d\n", sizeof(&arr[0]+1));     //4  &arr[0]得到的是char*,char*加一还是char*,指针4字节。

strlen

printf("%d\n", strlen(arr));    //随机数   未定义行为,因为strlen是找'\0',字符数组中没有‘\0',会在内存中一直数,直到找到'\0'。
printf("%d\n", strlen(arr+0));    //同上
printf("%d\n", strlen(*arr));    //未定义行为,strlen函数的参数为char*,而这里*arr是char。
printf("%d\n", strlen(arr[1]));    //同上
printf("%d\n", strlen(&arr));    //未定义行为  同第一行
printf("%d\n", strlen(&arr+1));    //未定义行为 同上
printf("%d\n", strlen(&arr[0]+1));    //未定义行为。

例3:char arr[] = “abcdef”;
sizeof:

printf("%d\n", sizeof(arr));    //7   sizeof求所占内存的大小,这次包含'\0'。
printf("%d\n", sizeof(arr+0));    //4   数组名隐式转成指针char*。
printf("%d\n", sizeof(*arr));    //1   *arr得到char
printf("%d\n", sizeof(arr[1]));    //1   同上
printf("%d\n", sizeof(&arr));    //4   数组指针,指针就是4字节。
printf("%d\n", sizeof(&arr+1));    //4   还是数组指针。
printf("%d\n", sizeof(&arr[0]+1));    //4   &arr[0]得到char*,还是指针,指针加一还是指针。

strlen:

printf("%d\n", strlen(arr));    //6   '\0'只是一个截止符,不算个数。
printf("%d\n", strlen(arr+0));    //6   同上
printf("%d\n", strlen(*arr));    //未定义行为   strlen的参数是char*,这里传个了char,编译错误。
printf("%d\n", strlen(arr[1]));    //同上。
printf("%d\n", strlen(&arr));    //6   碰巧&arr跟arr代表的地址一样,都是从'a'开始找'\0',结果也就都是6。
printf("%d\n", strlen(&arr+1));    //未定义行为   跳过刚刚那个数组,下段地址中不一定有'\0'。
printf("%d\n", strlen(&arr[0]+1));    //5   从‘b’开始找'\0'。

例4:char *p = “abcdef”;
sizeof:

printf("%d\n", sizeof(p));    //4   p是char*
printf("%d\n", sizeof(p+1));    //4   指针加一还是指针   
printf("%d\n", sizeof(*p));    //1   *p得到char
printf("%d\n", sizeof(p[0]));    //1   同上
printf("%d\n", sizeof(&p));    //4    p是char*,&p得到char**,是一个二级指针,还是指针
printf("%d\n", sizeof(&p+1));    //4   指针加一还是指针
printf("%d\n", sizeof(&p[0]+1));    //4   p[0]得到char,&p[0]得到char*,char*加一还是指针。

strlen:

printf("%d\n", strlen(p));    //6   p指向一个字符串,strlen找'\0'
printf("%d\n", strlen(p+1));    //5   跳过了第一个字符。
printf("%d\n", strlen(*p));    //未定义行为   strlen的参数是char*,这里却是char。
printf("%d\n", strlen(p[0]));    //同上
printf("%d\n", strlen(&p));    //随机数   未定义行为,从
printf("%d\n", strlen(&p+1));    //随机数   未定义行为
printf("%d\n", strlen(&p[0]+1));    //5   跳过了第一个字符

例5:二维数组 int a[3][4] = {0};

printf("%d\n",sizeof(a));   //48   3*4*4
printf("%d\n",sizeof(a[0][0]));    //4   得到int
printf("%d\n",sizeof(a[0]));    //16   得到一个类型为int[4]的元素,4*4
printf("%d\n",sizeof(a[0]+1));    //4   a[0]得到int[4],再加一隐式转成指针int*,a[0]+1相当于a[0][1]。
printf("%d\n",sizeof(*(a[0]+1)));     //4   根据上一行得到int*,再解引用就是int。
printf("%d\n",sizeof(a+1));    //4   指针加一还是指针
printf("%d\n",sizeof(*(a+1)));    //16   同倒数第二行
printf("%d\n",sizeof(&a[0]+1));    //4    a[0]得到int[4],&a[0]得到int(*)[4],再加一还是数组指针。
printf("%d\n",sizeof(*(&a[0]+1)));    //16   跟上一行同样,解引用后就得到了a[1][0]~a[1][3]这一行元素。
printf("%d\n",sizeof(*a));    //16  *a相当于*(a+0),相当于a[0],同第三行一样。
printf("%d\n",sizeof(a[100]));     //16   sizeof在编译阶段就算出结果了,所以不存在越界错误,越界是在运行阶段的错误
<think>好的,我现在需要处理用户关于Java数组习题的需求。用户希望得到示例、代码、题目和解析,所以我得先整理相关的资源。首先,看看用户提供的引用内容,引用3提到了数组逆序、插入、杨辉三角、顺序查找、二分查找、数组交集和寻找缺失数字等经典题目。引用4则是一个动态数组习题,关于合并两个有序数组。用户可能对这类题目感兴趣,需要结合这些内容来生成问题。 接下来,我需要确保回答的结构清晰,符合用户的要求,包括示例代码和解析。可能还需要补充一些常见的数组习题,比如数组去重、旋转数组、子数组和等,这样内容会更全面。同时,要注意每个题目都要有示例代码和解析,帮助用户理解。 还要检查代码的正确性,比如数组逆序可以通过双指针交换元素,杨辉三角需要正确计算每个位置的数值。合并有序数组的题目需要注意从后向前合并以避免覆盖元素,这点在引用4中提到的问题里很重要,需要详细说明。 另外,用户提到需要生成相关问题,可能需要包括每个练习题的扩展问题,比如时间复杂度的分析、不同解法的比较等。不过根据用户最后的示例,可能只需要列出相关问题,不需要详细展开,所以得在最后添加一个相关问题部分,比如关于优化、应用场景等。 需要确保所有数学公式使用正确的LaTeX格式,行内公式用$...$,独立公式用$$...$$。虽然当前问题可能涉及数学较少,但如果有比如在查找最大数时计算时间复杂度,可能需要用到。 最后,引用用户提供的站内引用,特别是引用3和4,在回答中适当的位置添加引用标识,例如在提到数组逆序或合并数组时标注[^3][^4]。同时,确保使用中文回答,代码部分语法正确,符合Java规范。 总结步骤: 1. 整理用户提供的引用中的数组习题。 2. 补充其他常见数组题目,确保多样性。 3. 每个题目给出问题描述、示例代码和解析。 4. 检查代码正确性和格式。 5. 添加相关问题部分。 6. 正确引用站内资料。</think>### Java数组经典练习题与解析 --- #### 1. 数组逆序 **题目**:将数组元素顺序反转。例如,输入$[1,2,3,4,5]$,输出$[5,4,3,2,1]$。 **示例代码**: ```java public static void reverseArray(int[] arr) { int left = 0, right = arr.length - 1; while (left < right) { int temp = arr[left]; arr[left] = arr[right]; arr[right] = temp; left++; right--; } } ``` **解析**:通过双指针从两端向中间遍历,交换元素位置,时间复杂度为$O(n)$[^3]。 --- #### 2. 合并两个有序数组 **题目**:将有序数组`nums2`合并到`nums1`中,确保`nums1`仍有序。假设`nums1`有足够空间(例如初始长度为$m+n$)。 **示例代码**: ```java public void merge(int[] nums1, int m, int[] nums2, int n) { int i = m - 1, j = n - 1, k = m + n - 1; while (j >= 0) { if (i >= 0 && nums1[i] > nums2[j]) { nums1[k--] = nums1[i--]; } else { nums1[k--] = nums2[j--]; } } } ``` **解析**:从后向前填充,避免覆盖`nums1`原有元素,时间复杂度$O(m+n)$。 --- #### 3. 杨辉三角生成 **题目**:生成前$n$行的杨辉三角。例如,$n=5$时输出: ``` [1] [1,1] [1,2,1] [1,3,3,1] [1,4,6,4,1] ``` **示例代码**: ```java public List<List<Integer>> generatePascalTriangle(int n) { List<List<Integer>> result = new ArrayList<>(); for (int i = 0; i < n; i++) { List<Integer> row = new ArrayList<>(); for (int j = 0; j <= i; j++) { if (j == 0 || j == i) { row.add(1); } else { row.add(result.get(i-1).get(j-1) + result.get(i-1).get(j)); } } result.add(row); } return result; } ``` **解析**:每行首尾为$1$,中间元素为上一行相邻两数之和[^3]。 --- #### 4. 寻找缺失的数字 **题目**:在$0$到$n$的数组中查找缺失的一个数。例如,输入$[3,0,1]$,输出$2$。 **示例代码**: ```java public int missingNumber(int[] nums) { int sum = 0, n = nums.length; for (int num : nums) sum += num; return n * (n + 1) / 2 - sum; } ``` **解析**:利用高斯公式计算理论总和,减去实际总和即为缺失值,时间复杂度$O(n)$。 --- #### 5. 数组去重(原地) **题目**:原地删除有序数组中的重复项,返回新长度。例如,输入$[1,1,2]$,输出长度$2$,数组变为$[1,2]$。 **示例代码**: ```java public int removeDuplicates(int[] nums) { if (nums.length == 0) return 0; int k = 0; for (int i = 1; i < nums.length; i++) { if (nums[i] != nums[k]) { nums[++k] = nums[i]; } } return k + 1; } ``` **解析**:双指针法,快指针遍历,慢指针标记非重复位置,时间复杂度$O(n)$。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值