一维数组
在内存占用连续存储单元的相同类型数据序列的存储。
数组是静态存储器的块；在编译时确定大小后才能使用；
其声明格式如下：
元素类型 数组名[常量]；
元素类型：数组中元素的数据类型；
常量：数组的长度，即数组中存放数据的最大个数；可以是数，也可以是自己的常量；
如：
const int MaxSize=100;
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]或 a+i，i 值的有效范围是 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++) //i<10:输入十个数 这里10可以换成一个变量，可达到更多可能；
cin >> a[i];
for (i = 0; i < 10; i++)
cout << a[i]<<" ";输入10个整数，存入一堆数组中，求最大值及下标；
int a[10], i,m=0; //m用来确定最大值的下标
for (i = 0; i < 10; i++)
cin >> a[i];
for (i = 0; i < 10; i++)
if(a[i]>a[m]) //这里的比大小：说明了数组的使用与变量没有什么不同；
m=i; //数组与下标的运用；
cout<<a[m]<<" "<<m;从键盘输入n个整数（n<100），存放在一个一维数组中，以0结束；
int a[100],i=0;//a[]为存放的数组；i为循环的走下标的一个工具变量；
//i=0因为数组的一个地址从开始；
cin >> a[i];//先输入一个数组；若一个数组是0就没有存放的数，进不了循环；
while (a[i]){ //用来判断是否结束；
i++; //i++ 使数组下标向下一位移动；
cin >> a[i];}//再次存放，记住顺序不要搞反了；
从键盘输入n（n<100），再存放n个数在一维数组中；
int a[100],i,n;
cin >> n;
for (i = 0; i < n; i++){ //i<n：因为i从0开始,如是=n了就会多加一个数组；所有不能i<=n
cin >> a[i];}逆序输出
将数组下标从后往前走；
for (i = n - 1; i >= 0; i--)
cout << a[i] << " ";
逆序存储
需要两数组，一个是正序，一个逆序；
for(int i=0;i<n;i++)//n为数组的长度
b[i]=a[n-1-i]; //a[n-1]才是a数组的最后一个值；排序
将原数组从小到大排序；
普通版，有小的我就换；
//运用了两个下标，i下标为选取的下标，j下标为与i下标比较的
for(i=0;i<n-1;i++) //n-1因为第n项为最后一位不用再往后比了；
for (j = i+1; j < n; j++) //i+1从i后一个开始比较；
{
if (a[j] < a[i]) //要小的
{
int t = a[i]; //三位转换法
a[i] = a[j];
a[j] = t;
}
}高效版，只换了最小的；
//m起到了高效的作用
for(i=0;i<n-1;i++)
{
m=i;
for (j=i+1;j<n;j++)
if (a[j]<a[m]) m=j; //只最从i往后的最小的数；所以只换了i的循环只转了一次；
if (m!=i)
{
t=a[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(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if((s[i]%2<s[j]%2)||(s[i]%2==s[j]%2)&&(s[i]>s[j]))
{t=a[i],a[i]=a[j],a[j]=t}
// &&的优先级大于|| &&两边的式子不用加上()；
// s[i]%2<s[j]%2 表示前标为偶，后标为奇， 将偶放前，奇放后；
// 偶数=0 奇数=1
//s[i]%2==s[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、n（m，n<100），输出[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(i=n-1;i>=x;i--)//x为被插的位置
a[i+1]=a[i];
cin>>a[x]; //老登来也
n++; //n为人数 因为来了个老登所以要++；删除所有指定元素
//x为所要删除的指定元素；
j=0; //j最后呈现的数组，做到了一个数组干了两个数组的活；
for(i=0;i<n;i++)
{
if(a[i]!=x) //i一直在进行循环，而相同时j不动，这样就将所删的元素给越了过去；
{
a[j]=a[i];
j++;
}
}
n=j; //n为数组长度，因为删除了一些元素，长度发生了变化
参考文献：
[1]
[2]
[3]
[4]
