[C++知识库]C++ 数组

1、概述
所谓数组：就是一个集合，里面存放了相同类型的数据元素。
特点：
1）、数组中的每个数据元素都是相同的数据类型；
2)、数组是由连续的内存位置组成的；
2、一维数组
一维数组定义方式
1）、数据类型 数组名[数组长度];
2)、数据类型 数组名[数组长度] = {值1、值2、值3，…};
3)、数据类型 数组名[] = {值1，值2，…}

#include <iostream>
using namespace std;

int main()
{
    //数组定义方式
    //1、数据类型 数组名 [数组长度];
    int arr[5];
    arr[0] = 10;
    arr[1] = 20;
    arr[2] = 30;
    arr[3] = 40;
    arr[4] = 50;
    //访问数据元素
    /*cout << arr[0] << endl;
    cout << arr[1] << endl;
    cout << arr[2] << endl;
    cout << arr[3] << endl;
    cout << arr[4] << endl;*/

    //2、数据类型 数组名[数组长度] ={值1，值2，值3，....}
    int arr2[5] = { 10,20,30,40,50 };
    /*cout << arr2[0] << endl;
    cout << arr2[1] << endl;
    cout << arr2[2] << endl;
    cout << arr2[3] << endl;
    cout << arr2[4] << endl;*/

    /*for (int i = 0; i < 5; i++)
    {
        cout << arr2[i] << endl;
    }*/


    //3、数据类型 数组名[]  = {值1，值2，值3，.....}
    int arr3[] = { 90,80,70,60,50,40,30,20,10 };

    for (int i = 0; i < 9; i++)
    {
        cout << arr3[i] << endl;
    }
    system("pause");
    return 0;
}

一维数组数组名
一维数组名称的用途：
1）、可以统计整个数组在内存中的长度；
2）、可以获取数组在内存中的首地址；

#include <iostream>
using namespace std;

int main()
{
    //1、可以统计整个数组在内存中的长度；
    int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
    cout << "整个数组占用内存空间为：" << sizeof(arr) << endl;
    cout << "每个元素所占内存空间为：" << sizeof(arr[0]) << endl;
    cout << "数组中元素个数为：" << sizeof(arr) << endl;
    //2、可以获取数组在内存中的首地址；
    cout << "数组首地址为：" << (int)arr << endl;
    cout << "数组中第一元素地址为：" << (int)&arr[0] << endl;

    //数组名是常量，不可以进行赋值操作


    system("pause");
    return 0;
}

#include <iostream>
using namespace std;

int main()
{
    //在一个数组中记录五只小猪的体重，如int arr[5]={300,350,200,400,250}
    //找出并打印最重的小猪体重
    //创建5只小猪体重的数组
    int arr[5] = { 300,350,200,400,250 };
    //从数组中最大值
    int max = 0;
    for (int i = 0; i < arr[i]; i++)
    {
        //如果访问的数组中的元素比我认定的最大值还要打，更新最大值
        if (arr[i] > max)
        {
            max = arr[i];
        }
    }
    //打印最大值
    cout << "最重的小猪体重为:" << max << endl;

    system("pause");
    return 0;
}

#include <iostream>
using namespace std;

int main()
{
   //请声明一个5个元素的数组，并且将元素逆置
   //如原数组元素为：1、3、2、5、4逆置后输出结果为4,5,2,31；
   //实现数组元素逆置
   //1、创建数组
	int arr[5] = { 1,3,2,5,4 };
	cout << "数组逆置前:" << endl;
	for (int i = 0; i < 5; i++)
	{
		cout << arr[i] << endl;
	}

	//2、实现逆置
	//2.1 记录起始下标位置
	//2.2 记录结束下标位置
	//2.3 起始下标与结束下标的元素互换
	//2.4 起始位置++ 结束位置--
	//2.5 循环执行2.1操作，直到起始位置 >= 结束位置
	int start = 0;  //起始下标
	int end = sizeof(arr)/sizeof(arr[0]) - 1;  //结束下标

	while (start < end)
	{
		//实现元素互换
		int temp = arr[start];
		arr[start] = arr[end];
		arr[end] = temp;

		//下标更新
		start++;
		end--;
	}

	//打印逆置后的数组
	cout << "数组元素逆置后：" << endl;
	for (int i = 0; i < 5; i++)
	{
		cout << arr[i] << endl;
	}
	system("pause");
	return 0;
}