C++的数组（定义和应用）

1、数组的定义

所谓数组，是有序的元素序列。如将有限个类型相同的变量的集合命名，那么这个名称就是数组名。数组是用于存储多个相同类型数据的集合。

数组的特点：

（1）数组是相同数据类型的元素的集合（int的数组不能存float，float也不能存double）

（2） 数组中各元素的存储是有先后顺序的，它们在内存中按照这个顺序连续存放到一起。内存地址（连续存储）

（3）数组元素用整个数组的名字和它自己在数组中的顺序位置来表示。a[0]表示名字为a的数组中的第一个元素。a[1]表示名字为a的数组中的第二个元素。

 示例

int a[],String b[];

2、超过数组范围会返回什么？

如下所示，数组b一共有5个元素，我在定义的时候只赋值了两个数，会默认赋值到数组的前两位。 而剩下的会被保持为0。在cout输出的时候，因为总共遍历10次，超出了数组的大小，后面超过的5次就会返回这种乱七八糟的数字。

运行结果如下：

 3.插入数据

public void insert(int loc, int n) {
    if (index++ < size) {
       //从后开始遍历，遍历到需要插入的位置，开始后移数据
        for (int i=size - 1; i> loc; i--) {
            //数据往后移动
            data[i] = data[i-1];
        }
        //在loc位置插入n值
        data[loc] = n;
    } else {//扩容
           this.size = size * 2 + 1;
            int[] newData = new int[this.size];
            for (int i=0; i< data.length; i++) {
                newData[i] = data[i];
            }
            this.data = newData;
            //从后开始遍历，遍历到需要插入的位置，开始后移数据
            for (int i=size - 1; i> loc; i--) {
                //数据往后移动
                data[i] = data[i-1];
            }
            //在loc位置插入n值
            data[loc] = n;
    }
}

---

数组使用的示例：选择排序

#include <iostream>
using namespace std;

int main()
{
int cards[7] = {101,201,304,102,103,202,105};
for (int i=0; i<7; i++)
{
int min = cards[i],min_id = i;
for (int j= i+1; j<7; j++)
	if (cards[j]<min)
	{
	min = cards[j];
	min_id = j;
	cards[min_id]= cards[i];
	cards[i]=min;
	}
}
for (int m=0; m<7; m++)
{
cout << cards[m] << endl;
}
}

寻找输入的一串数字中第二大的数：（其中输入的数字会被一个一个保存进数组）

#include <iostream> 
using namespace std;

int Max(int,int);
int Max(int a1,int a2)
{
  if (a1 > a2)
    return a1;
  else
    return a2;
}

int main()
{
  int n = 1;
  cin>>n;

  int number[n];
  int number_b[n];

  for (int j=0;j<n;j++)
  {
  cin>>number[j];
  number_b[j] = number[j];
  }

  for (int i=0;i<n-1;i++)
    {
	number_b[i+1] = Max(number_b[i],number_b[i+1]);
	}  
  for (int x=0;x<n;x++)
  {
  if (number[x] == number_b[n-1])
    {
    number[x]=0;
    }
  }
  for (int i=0;i<n-1;i++)
    {
	number[i+1] = Max(number[i],number[i+1]);
	}
  cout<<number[n-1]<<endl;
}