【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<<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为人数 因为来了个老登所以要++;

参考文献:

[1]

[2]

[3]

[4]