网站架构设计文档,西安微信网站开发,展会展台搭建服务,wordpress自动生成tag一维数组
在内存占用连续存储单元的相同类型数据序列的存储。
数组是静态存储器的块#xff1b;在编译时确定大小后才能使用#xff1b;
其声明格式如下#xff1a;
元素类型 数组名[常量]#xff1b;元素类型#xff1a;数组中元素的数据类型#xff1b; 常量#…一维数组
在内存占用连续存储单元的相同类型数据序列的存储。
数组是静态存储器的块在编译时确定大小后才能使用
其声明格式如下
元素类型 数组名[常量]元素类型数组中元素的数据类型 常量数组的长度即数组中存放数据的最大个数可以是数也可以是自己的常量 如
const int MaxSize100;int a[MaxSize]; 数组定义后编译系统为其分配地址连续的一段内存空间.
数组名即是所分配内存的首地址也称为数组的首地址
数组声明时为其初始化赋值
格式为 元素类型 数组名[常量]{初值 1,初值 2,...,初值 n};
初始化时元素的个数应该小于等于数组的长度
例如
int a[10]{1,2,3}; //定义数组长度为 10前 3 个元素初始化为 1,2,3其它元素为 0
int a[]{1,2,3}; //定义数组长度省略则长度等于初始化数据的实际个数 3。
int a[100]{0}; //数组中的值全部为0只有{0}可以全部初始化在做true与false时非常有用
使用数组
数组元素通过下标来访问每个元素均可视为一个变量来使用
元素的访问方式为 数组名[下标]
下标值的有效范围是 0~数组长度-1如果越界了编译器是可以正常运行的但是会出错
除字符数组外其它类型的数组不允许整体访问也就是数组的输入输出需要对各个元素进行也就是 数组名[下标] 这种方式使用
访问数组元素的地址格式为
数组名[下标]或数组名下标
数组的内存形象展示
例如
int a[10];
声明了一个长度为 10 的 int 型一维数组
系统需要为 a 分配连续的 40B 的内存空间
元素的访问方式为 a[i]
地址访问方式为a[i]或 aii 值的有效范围是 0~9。 数组在函数中的使用
数组做形参时可以不写下标如a[] 表示a[]的地址指针 做实参时不写[] 只写名如 a
但是类型不要忘了啊
viod f(int a[])//因为是地址传递所以一般不要返回值
{}
int main()
{int a[100];f(a);return 0;
}数组的传递方式为地址传递也就是说在自定义函数进行更改后在主函数中也将其更改因为地址传递传过去的是地址位置而你在使用时只是改变了它的值
数组中的一下典型例子
数组的输入赋值与输出 int a[10], i; //这两变量实现了数组的输入输出for (i 0; i 10; i) //i10:输入十个数 这里10可以换成一个变量可达到更多可能cin a[i];for (i 0; i 10; i)cout a[i] ;
输入10个整数存入一堆数组中求最大值及下标 int a[10], i,m0; //m用来确定最大值的下标for (i 0; i 10; i) cin a[i];for (i 0; i 10; i)if(a[i]a[m]) //这里的比大小说明了数组的使用与变量没有什么不同mi; //数组与下标的运用couta[m] m;
从键盘输入n个整数n100存放在一个一维数组中以0结束
int a[100],i0;//a[]为存放的数组i为循环的走下标的一个工具变量//i0因为数组的一个地址从开始
cin a[i];//先输入一个数组若一个数组是0就没有存放的数进不了循环
while (a[i]){ //用来判断是否结束i; //i 使数组下标向下一位移动cin a[i];}//再次存放记住顺序不要搞反了从键盘输入nn100再存放n个数在一维数组中
int a[100],i,n;
cin n;
for (i 0; i n; i){ //in因为i从0开始,如是n了就会多加一个数组所有不能incin a[i];}
逆序输出
将数组下标从后往前走
for (i n - 1; i 0; i--)cout a[i] ;逆序存储
需要两数组一个是正序一个逆序
for(int i0;in;i)//n为数组的长度b[i]a[n-1-i]; //a[n-1]才是a数组的最后一个值
排序
将原数组从小到大排序
普通版有小的我就换
//运用了两个下标i下标为选取的下标j下标为与i下标比较的
for(i0;in-1;i) //n-1因为第n项为最后一位不用再往后比了for (j i1; j n; j) //i1从i后一个开始比较{if (a[j] a[i]) //要小的{int t a[i]; //三位转换法a[i] a[j];a[j] t;}}
高效版只换了最小的
//m起到了高效的作用
for(i0;in-1;i){mi;for (ji1;jn;j)if (a[j]a[m]) mj; //只最从i往后的最小的数所以只换了i的循环只转了一次if (m!i){ta[i];a[i]a[m];a[m]t;}}奇偶排序
将数组按奇数在前、偶数在后同为奇数或偶数的按从小到大的顺序排序
在一个数组里有两个要求的排序
普通版一个一个要求的做
先选取从小到大的要求一直跟着当条件再先将奇放前然后偶放后面
//从a[]的第一个值往后一点一点的满足条件
//i为所选为偶时就往后放比比较的大时并且为奇时也往后放
//前头的我只要小的奇数所以偶数都要放后面
for (i 0; i n; i)//要是i走到了全是偶数时不用管等i走完了在偶数的循环时再解决
{for (x i 1; x n; x){if ((a[i] a[x] a[x] % 2 ! 0) || a[i] % 2 0){t a[x];a[x] a[i];a[i] t;}}
}for (i n - 1; i 0; i--)//奇牌完剩偶没有排偶都让我放后面了所以这回i从后开始
{for (x i - 1; x 0; x--){if (a[x] % 2 ! 0)//当比较下标走到奇时就不用走了{break;}if (a[x] a[i] a[x] % 2 0){t a[x];a[x] a[i];a[i] t;}}
}
简化版
只需要将条件都列出就好但是不方便理解
for(i0;in-1;i)for(ji1;jn;j)if((s[i]%2s[j]%2)||(s[i]%2s[j]%2)(s[i]s[j])) {ta[i],a[i]a[j],a[j]t}
// 的优先级大于|| 两边的式子不用加上()
// s[i]%2s[j]%2 表示前标为偶后标为奇 将偶放前奇放后
// 偶数0 奇数1
//s[i]%2s[j]%2 表示同为偶||同为奇
//s[i]s[j] 相同时而且前标大就换 ||后边的式子达到了从小到大
数组筛选法
在面对下标的判断而数组没有任何要求时将数组的值当做判断标志
不满足就挖去最后只要满足的
int a[100] { 0 };//将数组初始化成0成为了中间变量要求只与下标有关
f(a); //进行了一列的判断将不满足的数组值变成非0数
for (i 0; i n; i)if (a[i] 0) cout i ;
例如输入m、nmn100输出[m,n]之间的素数。
#include iostream
using namespace std;
int h(int n) //判断i是否为素数
{if (n 2 || n 3 || n 5 || n 7) return 0;if (n 1 || n % 2 0 || n % 3 0 || n % 5 0 || n % 7 0) return 1;return 0;
}void f(int a[], int m, int n) //不满足条件的变成非0
{int i;for (i m; i n; i){if (h(i) 1) a[i] 1;}
}int main() //0为满足条件的
{int n, a[101] {0}, i, m;cin m n;f(a, m, n);for (i m; i n; i)if (a[i] 0) cout i ;return 0;
} 数组插入
插入相当于排队这时来了个老登来插排
插排者要想插入队伍当中必须先有人往后去才能给老登留出位置
位置怎么留呢是被插的人先往后串一下就行了吗肯定不啊那样被插者的后一位的数据就被插者给覆盖了所以要想完成插队必须先从最后一位开始往后串一位一次到被查的位置
for(in-1;ix;i--)//x为被插的位置a[i1]a[i];
cina[x]; //老登来也
n; //n为人数 因为来了个老登所以要
删除指定元素
删掉当指定元素相当于一堆人正在排队突然有个人走掉了这样现在这个队伍从走掉者的后面一位开始往前串一个位置
for(ix1;in;i){a[i-1]a[i];}n--; 删除所有指定元素
//x为所要删除的指定元素j0; //j最后呈现的数组做到了一个数组干了两个数组的活for(i0;in;i){if(a[i]!x) //i一直在进行循环而相同时j不动这样就将所删的元素给越了过去{a[j]a[i];j; }}nj; //n为数组长度因为删除了一些元素长度发生了变化二维数组
声明格式为
元素类型 数组名[常量1][常量2]
常量1 数组的最大行数常量 2 数组的最大列数
C中二维数组中各个元素按行优先规则在内存占用连续的一段存储空间
就是每行存完再存下一行
如int a[3][4] // [3][4]代表最大长度但是在使用时还是从[0][0]开始从的与一维数组类似 二维数组初始化
如2行3列二维数组的初始化
int a[2][3]{{1,2,3},{4,5,6}};
int a[ ][3] {{1,2,3},{4,5,6}};
int a[ ][3]{1,2,3,4,5,6};
二维的使用
访问格式为数组名[行下标][列下标]
二维数组例题
二维输入输出
因为是二维所以一个i用来走下标是不够用所有需要两个工具变量一个走行一个走列
int i,j,a[4][5];
for (i0;i4;i) //因为c为行优先存储所以一般地将代表行的变量放上面for (j0;j5;j)cina[i][j];
for (i0;i4;i){for (j0;j5;j)couta[i][j] ;coutendl; //达到了行满换行的效果}
二维中寻找特定值
二维需要两个变量来存储最大值
如最大值
maxi0;
maxj0;for (i0;i4;i)for (j0;j5;j)if (a[i][j]a[maxi][maxj]){maxii;maxjj;}
couta[maxi][maxj];
二维数组求和
1.矩阵各行、列求和
因为是各所以将一个二维数组的行列存放在两个数组中一个代表行一个代表列
求行用行的变量下标走求列用列的变量下标走
for(i0;in;i) for(j0;jm;j)b[i]a[i][j];
for(i0;in;i)for(j0;jm;j)c[j]a[i][j];
for(i0;in;i)coutb[i] ;coutendl;
for(j0;jm;j)coutc[j] ;
2.对角线元素之和重复部分不相加 一个矩阵拥有两条对角线一撇一捺
矩阵为正方形时
for(i0;in;i)mb[i][i]b[i][n-1-i];
if(n%21) //需要处理情况m-b[n/2][n/2]; //n为int//常规的两个变量走不需要考虑重复部分因为if里用的是||
for(i0;in;i)for(j0;jn;j)if(ij||in-1-j)ma[i][j];
3.周边求和
//普通低效版
for(i0;in;i)for(j0;;jm;j)if(i0||j0||in-1||jm-1)sa[i][j]; //高效进阶版 使计算机少跑几行
for(i0;in;i) //因为走的是行所以列不动 sb[i][0][i][n-1]; //将第一列与最后一列加满
//这里的j要是继续从0开始走到m的话需要在后面的s减掉四个重复的角
for(j1;jm-1;j) //因为走的是列所以行不动 sb[0][j][n-1][j]; //将第一行与最后一行加满 参考文献
[1]
[2]
[3]
[4] 文章转载自： http://www.morning.mjwnc.cn.gov.cn.mjwnc.cn http://www.morning.zffps.cn.gov.cn.zffps.cn http://www.morning.kwpnx.cn.gov.cn.kwpnx.cn http://www.morning.yptwn.cn.gov.cn.yptwn.cn http://www.morning.sfyqs.cn.gov.cn.sfyqs.cn http://www.morning.cwwbm.cn.gov.cn.cwwbm.cn http://www.morning.cwpny.cn.gov.cn.cwpny.cn http://www.morning.dansj.com.gov.cn.dansj.com http://www.morning.ljngm.cn.gov.cn.ljngm.cn http://www.morning.crsnb.cn.gov.cn.crsnb.cn http://www.morning.mtjwp.cn.gov.cn.mtjwp.cn http://www.morning.plhyc.cn.gov.cn.plhyc.cn http://www.morning.lrmts.cn.gov.cn.lrmts.cn http://www.morning.gnmhy.cn.gov.cn.gnmhy.cn http://www.morning.drrt.cn.gov.cn.drrt.cn http://www.morning.rfxw.cn.gov.cn.rfxw.cn http://www.morning.rzrbw.cn.gov.cn.rzrbw.cn http://www.morning.czzpm.cn.gov.cn.czzpm.cn http://www.morning.fncgw.cn.gov.cn.fncgw.cn http://www.morning.pkmw.cn.gov.cn.pkmw.cn http://www.morning.khpx.cn.gov.cn.khpx.cn http://www.morning.fmgwx.cn.gov.cn.fmgwx.cn http://www.morning.mlyq.cn.gov.cn.mlyq.cn http://www.morning.ttfh.cn.gov.cn.ttfh.cn http://www.morning.qhnmj.cn.gov.cn.qhnmj.cn http://www.morning.mcgsq.cn.gov.cn.mcgsq.cn http://www.morning.rhqn.cn.gov.cn.rhqn.cn http://www.morning.fpqq.cn.gov.cn.fpqq.cn http://www.morning.gsyns.cn.gov.cn.gsyns.cn http://www.morning.hxljc.cn.gov.cn.hxljc.cn http://www.morning.wtwhj.cn.gov.cn.wtwhj.cn http://www.morning.yqgny.cn.gov.cn.yqgny.cn http://www.morning.gmwdl.cn.gov.cn.gmwdl.cn http://www.morning.ghslr.cn.gov.cn.ghslr.cn http://www.morning.rlnm.cn.gov.cn.rlnm.cn http://www.morning.hpjpy.cn.gov.cn.hpjpy.cn http://www.morning.rcjqgy.com.gov.cn.rcjqgy.com http://www.morning.mtqqx.cn.gov.cn.mtqqx.cn http://www.morning.tbknh.cn.gov.cn.tbknh.cn http://www.morning.rqqct.cn.gov.cn.rqqct.cn http://www.morning.yuanshenglan.com.gov.cn.yuanshenglan.com http://www.morning.kjsft.cn.gov.cn.kjsft.cn http://www.morning.dybth.cn.gov.cn.dybth.cn http://www.morning.rykx.cn.gov.cn.rykx.cn http://www.morning.qckwj.cn.gov.cn.qckwj.cn http://www.morning.qmzwl.cn.gov.cn.qmzwl.cn http://www.morning.oumong.com.gov.cn.oumong.com http://www.morning.bsjpd.cn.gov.cn.bsjpd.cn http://www.morning.pxwjp.cn.gov.cn.pxwjp.cn http://www.morning.nswcw.cn.gov.cn.nswcw.cn http://www.morning.hxxzp.cn.gov.cn.hxxzp.cn http://www.morning.rqdx.cn.gov.cn.rqdx.cn http://www.morning.fbmjw.cn.gov.cn.fbmjw.cn http://www.morning.zcqgf.cn.gov.cn.zcqgf.cn http://www.morning.dmtwz.cn.gov.cn.dmtwz.cn http://www.morning.qxgmp.cn.gov.cn.qxgmp.cn http://www.morning.mbprq.cn.gov.cn.mbprq.cn http://www.morning.gmswp.cn.gov.cn.gmswp.cn http://www.morning.nckjk.cn.gov.cn.nckjk.cn http://www.morning.wjqbr.cn.gov.cn.wjqbr.cn http://www.morning.hhpbj.cn.gov.cn.hhpbj.cn http://www.morning.htpjl.cn.gov.cn.htpjl.cn http://www.morning.fpryg.cn.gov.cn.fpryg.cn http://www.morning.rshkh.cn.gov.cn.rshkh.cn http://www.morning.nkjjp.cn.gov.cn.nkjjp.cn http://www.morning.stfdh.cn.gov.cn.stfdh.cn http://www.morning.hfnbr.cn.gov.cn.hfnbr.cn http://www.morning.qwrb.cn.gov.cn.qwrb.cn http://www.morning.jppb.cn.gov.cn.jppb.cn http://www.morning.zgqysw.cn.gov.cn.zgqysw.cn http://www.morning.rgyts.cn.gov.cn.rgyts.cn http://www.morning.ybhjs.cn.gov.cn.ybhjs.cn http://www.morning.kntbk.cn.gov.cn.kntbk.cn http://www.morning.wtrjq.cn.gov.cn.wtrjq.cn http://www.morning.dgng.cn.gov.cn.dgng.cn http://www.morning.cfcdr.cn.gov.cn.cfcdr.cn http://www.morning.xkqjw.cn.gov.cn.xkqjw.cn http://www.morning.nmtyx.cn.gov.cn.nmtyx.cn http://www.morning.zlff.cn.gov.cn.zlff.cn http://www.morning.cnxpm.cn.gov.cn.cnxpm.cn
