C++ STL的array vs 普通数组
array是C++11的新特性之一,用来创建一个数组……
C++原始的定义数组的方式如下
int a[3];
当然了这样子定义后根据编译器不同,定义完里面的值是没被初始化的随机数。如果要手工初始化,可以这样
int a[3]={1,2}; //第3个元素会初始化为0
int b[3]={1,2,3};
还可以动态生成数组
int *a=new int[5];
delete []a;
不过一般不这么用,忘了delete就糟糕了,还不如直接a[5]呢
new的话一般是这么用
int n;
cin>>n;
int *a=new int[n];
delete []a;
用在未知容量,需要人工确定容量时可用new。至于
int n=3;
int a[n];
是不允许的,编译器会报错。
但是
const int n=3;
int a[n];
这个又是可以的。
#define n 3
int a[n];
也行。
那么array呢?这里是C++11对array的描述。
总的来说这就是基于C语言数组封装的一个容器,拥有数组的所有特性(随机存取与访问,保存在栈空间等)
在此基础上,还支持迭代器(Iterator)随机访问以及获得数组大小等。
这个获得数组大小有点微妙,我们知道对一个数组sizeof,是能得到这一整个数组的空间大小的。比如
int a[10];
cout<<sizeof(a)<<endl; //输出40
那么将这个数除以int的大小就可以获得数组长度。
int a[10];
cout<<sizeof(a)/sizeof(int)<<endl; //输出10
当然了如果不是int数组,每次都要换个sizeof(int)里面的东西比较麻烦,可以这么写
long a[10]; //这里long可以换成int char short double或者类等等
cout<<sizeof(a)/sizeof(&(*a))<<endl; //一概输出10
迭代器随机访问,我们可以用个指针访问数据达到类似效果(实际上迭代器就是指针实现):
int a[10]={1,2,3,4,5,6,7,8,9,0};
int *b=a;
cout<<*(b+5)<<endl; //输出6
这么看上去array所谓的特性普通数组都能做到,还要array干嘛?
看一下下面的代码:
#include<iostream>
using namespace std;
void fun(int *a){
cout<<sizeof(a)/sizeof(&(*a))<<endl;
}
int main(){
int a[3];
fun(a);
return 0;
}
我们把输出写到了一个函数里,main执行了这个函数,传参是这个长为3的数组,其他啥都不变
原本输出语句在main里的时候输出的是3,那么现在这个程序会输出啥?
答案是1。
把3改成1000000答案还是1。因为fun的形参a是作为一个int型指针存在,指针的长度是4,把任意int数组传参到fun里执行,都不会改变fun里a是一个指针的事实。所以fun里永远有sizeof(a)==sizeof(&(*a))。
因此如果不在fun里另设一个参数作为数组大小传进去,要在函数里执行for循环遍历数组什么的,终止条件是找不到的。
void fun(int *a, int len){
for(int i=0;i<len;i++){//TODO}
}
但是array就不一样了,如果传进去的是个array:
#include<array>
#include<iostream>
using namespace std;
void fun(array a){
cout<<a.size()<<endl;
for(int i=0;i<a.size();i++){cout<<"helloworld"<<endl;}
}
int main(){
array<int, 3> a={1,2,3};
fun(a);
return 0;
}
程序很干脆地输出了3以及3个helloworld,不需要传任何额外参数。
所以这就是array比普通数组好的一个地方。
array与普通数组相比还有什么较好的地方欢迎补充。