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++:数组
简单定义数组：
相同数据类型的有序集合
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，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。