c/c++:一维数组，初始化数组，循环打印数组，计算数组存储空间，数组元素个数，数组逆序算法

2022找工作是学历、能力和运气的超强结合体，遇到寒冬，大厂不招人，此时学会c++的话，
我所知道的周边的会c++的同学，可手握10多个offer，随心所欲，而找啥算法岗的，基本gg
提示：系列c++学习的基础和高阶知识，用于公司生产实践中，实实在在的公司部署产品要用的，因为c++速度快，
而java和Python速度慢，自然往硬件里面部署算法啥的，都得用c++或者c，因此本科学的c很重要，后来的Python或者java就没有那么重要了，
c/c++系列文章：
【1】c++：c语言优缺点，visual studio2019如何新建项目，写hello world程序
【2】c/c++:gcc安装，gcc编译hello world文件，system函数调用系统命令，sleep函数
【3】linux下gcc的编译过程和功能，预处理，编译，汇编，链接，.c预处理为.i文件.s文件.o文件.exe文件
【4】c/c++：windows平台下依赖的动态库，c底层是汇编语言，程序断点调试，反汇编，vs快捷键
【5】c/c++：数据类型，常量变量，标识符，有符号整型，无符号unsigned，字符类型，字符串类型，实数类型，浮点型，科学计数法
【6】c/c++：2进制、8进制、10进制、16进制和进制之间的转换，c语言输出匹配格式%
【7】c/c++：原码，反码，补码和常见的数据类型取值范围，溢出
【8】c/c++：类型限定符，printf输出格式，putchar，scanf，getchar
【9】c/c++：算术运算符，赋值运算，逻辑运算，比较运算，三目运算，逗号运算，数据类型转换
【10】c/c++:顺序结构，if else分支语句，do while循环语句，switch case break语句
【11】c/c++:for循环语句，分号不可省略，表达式可以省略，猜数字游戏，跳转语句continue，break，避免写goto

文章目录

• c/c++:一维数组，初始化数组，循环打印数组，计算数组存储空间，数组元素个数，数组逆序算法
• • @[TOC](文章目录)
• c/c++:数组
• 数组逆序
• 总结

c/c++:数组

简单定义数组：
相同数据类型的有序集合

void f37(void)
{int a = 10;int b = 10;int c = 10;//这三这么申明是无序的哦}

你要是单独申请，反正是不挨着的，没有序

如果你想把这几个数据放一堆，那就需要定义数组

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>
#include<Windows.h>void f37(void)
{//int a = 10;//int b = 10;//int c = 10;//这三这么申明是无序的哦int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//这十个就是连续紧挨着存的for (int i = 0; i < 10; i++){printf("%x\\n", &arr[i]);//挨个打印数组的地址}}int main(void)
{f37();system("pause");return 0;
}

看见没，他们的地址都是连续递增4字节的，int占4字节，懂？

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>
#include<Windows.h>void f37(void)
{int a = 10;int b = 10;int c = 10;//这三这么申明是无序的哦printf("%x\\n", &a);printf("%x\\n", &b);printf("%x\\n", &c);int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//这十个就是连续紧挨着存的for (int i = 0; i < 10; i++){printf("%x\\n", &arr[i]);//挨个打印数组的地址}}int main(void)
{f37();system("pause");return 0;
}

abc就没有连续哦

数组名就是数组的首地址
它就是指针，你都不用&取地址符号。

void f37(void)
{//int a = 10;//int b = 10;//int c = 10;//这三这么申明是无序的哦//printf("%x\\n", &a);//printf("%x\\n", &b);//printf("%x\\n", &c);int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//这十个就是连续紧挨着存的printf("%x\\n", &arr);//数组名本身就是地址for (int i = 0; i < 10; i++){printf("%x\\n", &arr[i]);//挨个打印数组的地址}}

int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//这十个就是连续紧挨着存的printf("%x\\n", &arr);//数组名本身就是地址printf("%x\\n", arr);//数组名本身就是地址for (int i = 0; i < 10; i++){printf("%x\\n", &arr[i]);//挨个打印数组的地址}

数组元素的个数怎么求？

数组的大小是sizeof(arr)
然后除某个元素的大小sizeof(arr[0])

所以整个数组有多少个元素？sizeof(arr)/sizeof(arr[0])

void f38(void)
{int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//这十个就是连续紧挨着存的printf("数组整个大小%d:\\n", sizeof(arr));printf("arr[0]大小%d:\\n", sizeof(arr[0]));printf("arr有几个？%d:\\n", sizeof(arr)/sizeof(arr[0]));}

void f38(void)
{int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//这十个就是连续紧挨着存的printf("数组整个大小%d:\\n", sizeof(arr));printf("arr[0]大小%d:\\n", sizeof(arr[0]));printf("arr有几个？%d:\\n", sizeof(arr)/sizeof(arr[0]));int n = sizeof(arr) / sizeof(arr[0]);//数组个数for (int i = 0; i < n; i++){printf("%x\\n", arr[i]);//挨个打印数组}
}int main(void)
{f38();system("pause");return 0;
}

有了个数n才能好办
java中
直接arr.length就好办了
c++应该也行，因为他们都是面向对象的编程

[]中不定义个数没关系，操作系统自动会给你计算的

注意那个全都是0的数组

void f38(void)
{//int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//这十个就是连续紧挨着存的int arr[10] = { 0 };//这十个就是连续紧挨着存的printf("数组整个大小%d:\\n", sizeof(arr));printf("arr[0]大小%d:\\n", sizeof(arr[0]));printf("arr有几个？%d:\\n", sizeof(arr)/sizeof(arr[0]));int n = sizeof(arr) / sizeof(arr[0]);//数组个数for (int i = 0; i < n; i++){printf("%x\\n", arr[i]);//挨个打印数组}
}

如果中间的长度不指定
系统自动分配长度为1
就是1个0

void f38(void)
{//int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//这十个就是连续紧挨着存的int arr[] = { 0 };//这十个就是连续紧挨着存的printf("数组整个大小%d:\\n", sizeof(arr));printf("arr[0]大小%d:\\n", sizeof(arr[0]));printf("arr有几个？%d:\\n", sizeof(arr)/sizeof(arr[0]));int n = sizeof(arr) / sizeof(arr[0]);//数组个数for (int i = 0; i < n; i++){printf("%x\\n", arr[i]);//挨个打印数组}
}

void f38(void)
{//int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//这十个就是连续紧挨着存的//int arr[10] = { 0 };//这十个就是连续紧挨着存的//int arr[] = {  };//这十个就是连续紧挨着存的int arr[10];arr[0] = 1;//那其他的呢？printf("数组整个大小%d:\\n", sizeof(arr));printf("arr[0]大小%d:\\n", sizeof(arr[0]));printf("arr有几个？%d:\\n", sizeof(arr)/sizeof(arr[0]));int n = sizeof(arr) / sizeof(arr[0]);//数组个数for (int i = 0; i < n; i++){printf("%x\\n", arr[i]);//挨个打印数组}
}

其他的没有初始化，随机的

数组逆序

这算法中超级简单的弱智代码了
不就是交换吗
swap

整个临时空间tmp，把0位置放过去，然后把0位置跟N-1位置交换

然后把tmp放入N-1位置
这不就完成了两头交换
然后同时往中间推进，继续交就行。

void f39(void)
{int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//这十个就是连续紧挨着存的int n = sizeof(arr) / sizeof(arr[0]);//数组个数for (int i = 0; i < n; i++){printf("%d\\n", arr[i]);//挨个打印数组}printf("交换之后\\n");//挨个打印数组//逆序for (int i=0,j = n - 1; i <= n / 2; i++, j--){//只需要逆转一半int tmp = arr[i];arr[i] = arr[j];arr[j] = tmp;//交换}//再整体打印for (int i = 0; i < n; i++){printf("%d\\n", arr[i]);//挨个打印数组}
}int main(void)
{f39();system("pause");return 0;
}

总结

提示：重要经验：

1）
2）学好c++，即使经济寒冬，手握10个大厂offer绝对不是问题！
3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。