0
点赞
收藏
分享

微信扫一扫

Luogu P1135 奇怪的电梯 题解 Floyd 动态规划 DP

eelq 02-23 11:02 阅读 2

1 如何把数组初始化成全 0

声明的局部变量数组,如果没有初始化,那么数组保存在栈上,数组的内容是不确定的。

局部变量不像全局变量,全局变量如果没初始化,那么默认是全 0。

将数组初始化为 0 的方式主要有以下 3 种,本人在开发过程中习惯于使用第一种,即使用 {0} 将数组初始化为全 0。

(1)数组声明的时候使用 {0} 初始化

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

int main() {
  int a[10] = {0};
  int b[10][10] = {0};
  for (int i = 0; i < 10; i++) {
    printf("a[%d] = %d\n", i, a[i]);
  }

  for (int i = 0; i < 10; i++) {
    for (int j = 0; j < 10; j++) {
      printf("b[%d][%d] = %d\n", i, j, b[i][j]);
    }
  }
  return 0;
}

 

 (2)memset()

使用 memset() 将数组设置成 0。

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

int main() {
  int a[10] = {0};
  int b[10][10] = {0};
  for (int i = 0; i < 10; i++) {
    printf("a[%d] = %d\n", i, a[i]);
  }

  for (int i = 0; i < 10; i++) {
    for (int j = 0; j < 10; j++) {
      printf("b[%d][%d] = %d\n", i, j, b[i][j]);
    }
  }
  return 0;
}

 

(3)使用 for 循环将数组元组逐个设置为 0

2 指针加减运算

 

 2.1 一级指针

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

struct test {
  int a;
  char name[10];
  long data;
};

int main() {
  char c;
  char *pc = &c;

  int a = 0;
  int *pa = &a;

  struct test t;
  struct test *pt = &t;

  printf("pc: %p, pc + 1: %p\n", pc, pc + 1);
  printf("pa: %p, pa + 1: %p\n", pa, pa + 1);
  printf("pt: %p, pt + 1: %p\n", pt, pt + 1);
  printf("sizeof(struct test): %d\n", sizeof(struct test));
  printf("&t: %p, &t.a: %p, &t.name: %p, &t.data: %p\n", &t, &t.a, &t.name, &t.data);
  return 0;
}

pc 指向的数据类型是 char 类型,所以 pc + 1,地址移动 1 个字节。

pa 指向的数据类型是 int 类型,所以 pa + 1,地址移动了 4 个字节。

pt 指向的数据类型是 struct test 类型,所以 pt + 1,地址移动了 24 个字节。

 

指针的减法,得到的是两个指针之间相隔的元素的个数。

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


int main() {
  int a[10] = {0};
  int *pa = a;
  int *pa5 = a +5;
  printf("pa5 - pa: %d\n", pa5 - pa);
  return 0;
}

 

2.2 二级指针

二级指针指向的数据类型是一级指针,所以二级指针加减运算的时候移动的单位是一个一级指针的大小。

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

struct test {
  int a;
  char name[17];
  long data;
};

int main() {
  char c;
  char *pc = &c;
  char **ppc = &pc;

  int a = 0;
  int *pa = &a;
  int **ppa = &pa;

  struct test t;
  struct test *pt = &t;
  struct test **ppt = &pt;

  printf("ppc: %p, ppc + 1: %p\n", ppc, ppc + 1);
  printf("ppa: %p, ppa + 1: %p\n", ppa, ppa + 1);
  printf("ppt: %p, ppt + 1: %p\n", ppt, ppt + 1);
  printf("sizeof(struct test): %d\n", sizeof(struct test));
  printf("&t: %p, &t.a: %p, &t.name: %p, &t.data: %p\n", &t, &t.a, &t.name, &t.data);
  return 0;
}

3 数组加减运算

3.1 数组 sizeof()

数组名其实是一个指针,一维数组的数组名是一个一级指针 int *,二维数组的数组名是一个二级指针 int **。但是在使用 sizeof() 计算数组的大小的时候,并不是返回的一个指针的大小,而是返回的数组占用的空间。

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

int main() {
  int a[10] = {0};
  int b[10][10] = {0};

  int *pa = a;
  int **pb = b;
  printf("sizeof(a): %d, sizeof(&a): %d, sizeof(pa): %d\n", sizeof(a), sizeof(&a), sizeof(pa));
  printf("sizeof(b): %d, sizeof(&b): %d, sizeof(pb): %d\n", sizeof(b), sizeof(&b), sizeof(pb));
  return 0;
}

 

3.2 一维数组加减运算

一维数组的数组名是一级指针 int *,使用数组名做加减运算,移动的单位是数组元素的长度。

一维数组的数组名取地址,然后做加减运算,移动的单位是整个数组的大小。

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

int main() {
  int a[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

  printf("a: %p, a + 1: %p\n", a, a + 1);
  printf("&a: %p, &a + 1: %p\n", &a, &a + 1);
  printf("*a: %d\n", *a);
  return 0;
}

使用数组名做运算,a 和 a + 1 相差 4 个字节,即一个数组元素的长度。

使用数组名取地址做运算, &a 和 &a + 1相差整个数组的大小,4 * 10 = 40,即 0x28。

3.3 二维数组加减运算

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

int main() {
  int a[4][4] = {{1, 2, 3, 4}, {11, 12, 13, 14}, {21, 22, 23, 24}, {31, 32, 33, 34}};

  printf("a: %p, a + 1: %p\n", a, a + 1);
  printf("*a: %p, *a + 1: %p\n", *a, *a + 1);
  printf("&a: %p, &a + 1: %p\n", &a, &a + 1);
  return 0;
}

二维数组的数组名是一个二级指针 int **, 加减运算移动的单位是一行的大小,这个例子中行和列都是 4,所以移动单位是 16。

二维数组名使用 * 取值之后就是一级指针,指向某一行,而指向某一行的指针和一维数组的数组名是类似的,移动的单位是一个元素的长度。

二维数组的数组名取地址再做加减运算,和一维数组是类似的,移动的单位是整个数组的大小。

 

4 字符数组

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

int main() {
  char *a = "hello";
  char b[] = "hello";

  printf("sizeof(a): %d, strlen(a): %d\n", sizeof(a), strlen(a));
  printf("sizeof(b): %d, strlen(b): %d\n", sizeof(b), strlen(b));

  printf("\n");
  printf("a: %p, a + 1: %p\n", a, a + 1);
  printf("b: %p, b + 1: %p\n", b, b + 1);
  return 0;
}

a 是一个 char * 指针,b 是一个 char 数组的数组名,两者还是有区别的。

sizeof(a) 是一个指针的大小,在 64 位系统中,长度是 8。

sizeof(b) 是一个数组的大小,长度是 6,包括字符串最后的结束符 '\0'。

strlen(a) 和 strlen(b) 是相同的,均是字符串的长度。使用 strlen() 获得的字符串的长度是不包括最后的字符串结束符 '\0' 的。

 

 

5 指针数组,数组指针

指针数组只的是一个数组,数组中的元素都是指针。

数组指针,可以叫数组的指针,是指一个指针,指向一个数组。

如下代码中,pa 是一个指针数组,数组长度是 2,可以保存两个指针。

ap 是数组指针,指向了数组 b。

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

int main() {
  int a[4] = {1, 2, 3, 4};
  int b[5] = {5, 6, 7, 8, 9};

  int *pa[2] = {a, b};
  int *ap = b;

  for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++) {
    printf("a[%d] = %d\n", i, pa[0][i]);
  }

  for (int i = 0; i < sizeof(b) / sizeof(b[0]); i++) {
    printf("b[%d] = %d\n", i, ap[i]);
  }

  return 0;
}

如下代码需要深入理解指针数组与数组指针的概念,记录如下。

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

int main() {
  char *str[] = {"Welcome", "to", "Fortemedia", "Nanjing"};
  for (int i = 0; i < sizeof(str) / sizeof(str[0]); i++) {
    printf("str[%d] = %p\n", i, str[i]);
  }

  char **p = str + 1;
  printf("1111, *p: %s\n", *p); // to

  p++; // p 指向 Fortemedia
  printf("2222, *p: %s\n", *p);
  p--; // p 指向 to

  str[0] = (*p++) + 2; // p++ --> p 指向 Fortemedia, + 2 --> 超出数组范围
  printf("3333, *p: %s\n", *p);

  str[1] = *(p + 1); // p + 1 --> p + 1 指向 Nanjing,p 不变
  printf("4444, *p: %s\n", *p);

  str[2] = p[1] + 3; // p[1] --> Nanjing + 3 --> jing,因为 *p 的值也保存在 str[2] 这个位置,所以 p 也改变了
  printf("p[0]: %s, *p: %s, str[2]: %s, str[1]: %s\n", p[0], *p, str[2], str[1]);

  str[3] = p[0] + (str[2] - str[1]); // p[0] --> Fortemedia, str[2] jing, str[1] Nanjing,str[2] - str[1] = 3,p[0] + 3 指向 Nanjing 的最后一个字符 g

  printf("%s\n", str[0]);
  printf("%s\n", str[1]);
  printf("%s\n", str[2]);
  printf("%s\n", str[3]);
  return 0;
}

举报

相关推荐

0 条评论