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与普通数组相比还有什么较好的地方欢迎补充。

全部评论

相关推荐

鼗:四级有点难绷,感觉能拿国家励志奖学金,学习能力应该蛮强的,四级确实不重要,但是拿这个卡你可是很恶心啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务