【BIG_FG_CSDN】C++ 数组与指针 （个人向——学习笔记）
一维数组
在内存占用连续存储单元的相同类型数据序列的存储。
数组是静态存储器的块；在编译时确定大小后才能使用；
其声明格式如下：
元素类型 数组名[常量]；
元素类型：数组中元素的数据类型；
常量：数组的长度，即数组中存放数据的最大个数；可以是数，也可以是自己的常量；
如：
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<从键盘输入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> a[i];} 逆序输出
将数组下标从后往前走；
for (i = n - 1; i >= 0; i--)
cout << a[i] << " ";
逆序存储
需要两数组，一个是正序，一个逆序；
for(int i=0;i排序
将原数组从小到大排序；
普通版，有小的我就换；
//运用了两个下标，i下标为选取的下标，j下标为与i下标比较的
for(i=0;i高效版，只换了最小的；
//m起到了高效的作用
for(i=0;i奇偶排序
将数组按奇数在前、偶数在后，同为奇数或偶数的按从小到大的顺序排序；
在一个数组里有两个要求的排序；
普通版：一个一个要求的做；
先选取从小到大的要求一直跟着当条件，再先将奇放前，然后偶放后面；
//从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;is[j]))
{t=a[i],a[i]=a[j],a[j]=t}
// &&的优先级大于|| &&两边的式子不用加上()；
// s[i]%2s[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
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为人数 因为来了个老登所以要++；参考文献：
[1]
[2]
[3]
[4]