数组C++

1.申请自定义长度的数组
一维数组
（1）动态的生成一个长度为N的一维数组

#include<iostream>
using namespace std;
int main()
{
	int N;
	cin >> N;
	//一般情况下我们想这样创建
	//int a[N];
	//int b[N];
	//这样会报错，数组长度必须为常量  
 
	//采用如下的方法即可
	int *a = new int[N];
	int *b = new int[N];
 
	for (int i = 0; i < N; i++)
	{
		a[i] = i;
		b[i] = i + 1;
	}
 
	return 0;
}

（2）使用vector

    vector<int> a;

二维数组
（1）动态的生成一个N*M维数的数组：

    cin>>N>>M;
	int** arr=new int*[N];
	for (int i=0;i<N;i++)
	{
		arr[i]=new int[M];
	}

（2）使用vector

 vector<vector<int> > newOne(r, vector<int>(c, 0));        //r行,c列,每列初值都为0
 等同于
     vector<vector<int> > res;
        res.resize(r);//r行
        for (int k = 0; k < r; ++k){
            res[k].resize(c);//每行为c列
        }

2.floor()向下取整
ceil()向上取整
round()四舍五入，返回离自变量最近的整数
fix()向零方向取整

3.二维数组
因为C++规定多维数组初始化时一定要给出列数，行数可以缺省，所以二维数组中每个子数组的元素数量一定相同。如果初始化时数量不相同，则用默认值补全。

#include <iostream>
using namespace std;

int main()
{
    int data[][5] = {{1,2,3},
    				{4,5,6,7}, 
    				{8,9,10,11,12}};
    for(auto &row:data)   //注意这里是引用 &row，因为row是个指针
    {
        for(auto col:row)
            cout<<col<<'\t';
        cout<<endl;
    }
    return 0;
}
/*输出
1       2       3       0       0
4       5       6       7       0
8       9       10      11      12
*/

4.vector
vector::clear()函数的作用是清空容器中的内容.
vector有两个参数，分别为 size 和 capacity。
size参数：记录vector中存储了多少数据个数。
capacity参数：表示vector容器向内存中申请的内存区域可以存储多少数据。
所以，在vector.push() 之前都要先将 size 大小清零，这样保证size一定小于capacity。

5.数组的引用

int (&array)[NUM] //array先和&结合，array是引用，引用对象为数组

1.数组引用做函数形参，数组大小必须标注，且与传入数组大小严格相等
2.数组引用传入的就是整个数组，而非指向数组的指针，可以在子函数内部用sizeof函数求长度
使用指针将数组作为参数传递到函数里去

void fun(int* a) {
    cout << sizeof(a); //这里会输出4，即a这个指针的大小
    //接着对数组进行操作
}

引用的数组

int& array[] //&的结合默认为左结合，相当于(int&)array[] array是个数组，其中每个元素均为引用

引用的数组是不能当函数的参数的。这种方式是非法的。
原因：
（1）引用必须被初始化，而数组并不能被另一个数组初始化或被另一个数组赋值这是其一，并且其中的每一个引用，你没有办法给他一下子初始化。
（2）引用它不支持传统意义的复制，它不占用新的空间。
（3）没有意义，它可以用指针数组实现，完全可以代替。
（4）不好实现，因为编译器不知道应该分多大的内存给引用的数组。