今天没怎么看算法,主要在看语法,这里挑一个我觉得比较有意思的吧:函数与数组。
学校里老师反复强调过指针学习的重要性,指针的理解对于后续内容学习很有帮助,在我看函数与数组时有了较深的体会。
将数组名作为参数传递给函数,首先便须厘清数组名对应指针。也正因为如此,函数将数组名作为参数时是直接对原数据进行操作的,最终结果在函数执行完毕后也不会释放,而是确切的作用在了原数组上面。
在设计使用数组作为参数的函数时,书写函数原型也是一个有趣的问题,尤其是在数组并未一维数组时。在学习这一部分时,我对多维数组的概念有了进一步了解,以二维数组(int) ar[3][4]为例,其实质上是一个ar数组存储了3个元素,而这三个元素都是有4个int类型元素的数组。弄清楚这一点之后,也便可以写出代码了。
下面是我写的两个函数,功能都是计算对应数组内元素之和:
#include <iostream>
#include <cstdio>
using namespace std;
int sum1(int ar[],int length);
int sum2(int ar[][4],int length);/*对于二维数组的函数原型,很明显,此处的ar[][4]表示的是一个指针
类比sum1函数原型ar[]作用*/
int main(){
int te[6]={};
for(int i=0;i<6;i++){
te[i]=i;
}
int test[5][4]={};
for(int i=0;i<5;i++){
for(int j=0;j<4;j++){
test[i][j]=i+j;
}
}
cout<<sum1(te,6)<<endl;
cout<<sum2(test,5)<<endl;
return 0;
}
int sum1(int ar[],int length){
int sum=0;
for(int i=0;i<length;i++){
sum+=ar[i];
}
return sum;
}
int sum2(int ar[][4],int length){
int sum=0;
for(int i=0;i<length;i++){
for(int j=0;j<4;j++){
sum+=ar[i][j];
}
}
return sum;
}
如程序所示:为了使sum2函数内形参为指针,采用了int ar[][4]来描述,表示是一个指向一维数组(第一个一维数组(含四个int元素))的指针,调用后也便使函数能够找到对应二维数组的地址。
//int ar[][4]还可以写成int (*ar2)[4],原理同上
顺便的,再去学了点指针:如指针运算,指针与数组,指针数组,指针的指针等等。总而言之,指针真是万恶之源啊。
//今天确实比较摆,blog也只能写水点了……