读书笔记：C++ Primer系列（9）—— 数组与指针（1）

题记：

　　数组与指针是我们常见到的两个名词，但是要想弄明白，弄得透彻也不是件容易的事！

与vector类似，数组也可以保存某种类型的一组对象，区别在于：数组的长度是固定的，一经创建，就不允许添加新的元素。

数组没有获取其容量大小的size操作，也不提供push_back操作在其中自动添加元素。

9.1 数组

数组是由类型名、标识符和维数组成的复合数据类型。类型名规定了存放在数组中的元素的类型，维数指定了数组中包含的元素个数。

数组的维数必须是值大于等于1的常量表达式（包含：整型字面值常量、枚举常量、用常量表达式初始化的整型const对象）。

9.1.1数组的定义

程序清单—01

int GetSize()
{
return 10;
}
int main()
{
int i=10;
int arr_1[i];//error: 应输入常量表达式
const int i_1=GetSize();
int arr_2[i_1]; //error: 这里i_1虽然是整型字面值常量，但需要运行时才知道其值，所以不能作为数组的维数
int arr_3[GetSize()];//error: 这里也是需要运行时才知道值
const int i_2=10;
int arr_4[i_2];//ok
int arr_5[10];//ok

system("pause");
return 0;
}

9.1.2 数组的初始化
　　如果没有显式提供元素初始值，则数组元素会像普通变量一样初始化，即：

在函数体外定义的内置型数组，其元素均初始化为0；

在函数体内定义的内置型数组，其元素无初始化；

不管数组在哪里定义，如果元素类型是类类型，则自动调用该类的默认构造函数进行初始化；如果该类没有默认构造函数，则必须为该元素提供显式初始化。

例如：

const unsigned array_size=3;

int arr[array_size]={0,1,2};

显示初始化时，也可以不指定维数，编译器可根据列出的元素个数来确定数组的长度，如：

int arr[]={0,1,2};

如果指定了数组维数，则初始化列表提供的元素个数不能超过维数值；

如果维数大于列出的元素个数，则只初始化前面的数组元素，剩下的其他元素，若是内置类型则初始化为0，若是类类型，则调用默认构造函数进行初始化。

字符数组初始化有两种方法，即

一种是用花括号括起来、逗号隔开的字符字面值进行初始化；

一种是用字符串字面值进行初始化。

注：使用字符串字面值进行初始化时，接吻会自动包含一个额外的空字符（null）。

例如：

char arr1[]={'C','h','i','n','a'};

char arr2[]={'C','h','i','n','a','\0'};

char arr3[]="China";

上面定义的三个数组中，arr1的维数为5，arr2和arr3的维数均为6，其中arr3的末尾会自动添加一个空字符（null）。

9.1.3 数组操作

程序清单—02

#include <iostream>
#include <cstddef>

using std::cin;
using std::cout;
using std::endl;

int main()
{
const int array_size=10;
int arr[array_size];

/*vector使用vector::size_type作为下标的类型，而数组下标的类型为size_t ，其包含在头文件cstddef中 */
for(size_t i=0;i!=array_size;++i)
{
arr[i]=i;
cout<<arr[i]<<' ';
}
cout<<endl;

system("pause");
return 0;
}

9.2 课后习题练习

P100 习题4.7： 编写必要的代码将一个数组赋给另一个数组，然后把这段代码改用vector实现，考虑将一个vector赋给另一个vector

程序清单—03

//编写代码将一个数组赋给另一个数组
#include <iostream>

using std::cin;
using std::cout;
using std::endl;

int main()
{
const size_t array_size=10;
int arr1[array_size];
int arr2[array_size];
for(size_t index=0;index!=array_size;++index)
{
arr1[index]=index;
}
cout<<"数组1的元素为：";
for(size_t index=0;index!=array_size;++index)
{
cout<<arr1[index]<<' ';
}
cout<<endl;
for(size_t index=0;index!=array_size;++index)
{
arr2[index]=arr1[index];
}
cout<<"数组2的元素为：";
for(size_t index=0;index!=array_size;++index)
{
cout<<arr2[index]<<' ';
}
cout<<endl;

system("pause");
return 0;
}

使用vector来实现，如下：
程序清单—04

#include <iostream>
#include<vector>

using std::cin;
using std::cout;
using std::endl;
using std::vector;
int main()
{
vector<int> vec1(10,1);//vec1初始化为10个1
vector<int> vec2(vec1);
cout<<"vector2中的元素为：";
for(vector<int>:: size_type index=0;index!=vec1.size();++index)
{
cout<<vec2[index]<<' ';
}
cout<<endl;
system("pause");
return 0;
}

P100 习题4.8：编写程序判断两个数组是否相等，然后编写一段类似的程序比较两个vector

程序清单—05

#include <iostream>

using std::cin;
using std::cout;
using std::endl;
int main()
{
const size_t array_size=5;
int ia1[array_size],ia2[array_size];
size_t ix;
cout<<"Enter "<<array_size<<" numbers for array1:";
for(ix=0;ix!=array_size;++ix)
{
cin>>ia1[ix];
}
cout<<"Enter "<<array_size<<" numbers for array2:";
for(ix=0;ix!=array_size;++ix)
{
cin>>ia2[ix];
}
for(ix=0;ix!=array_size;++ix)
{
if(ia1[ix]!=ia2[ix])
{
cout<<"They are different arrays!"<<endl;
system("pause");
return 0;
}
}
cout<<"They are the same arrays!"<<endl;
system("pause");
return 0;
}

程序清单—06

#include <iostream>
#include<vector>

using std::cin;
using std::cout;
using std::endl;
using std::vector;
int main()
{
vector<int> vec1,vec2;
int val;
cout<<"Enter  a vector -1 to end"<<endl;
cin>>val;
while(val!=-1){
vec1.push_back(val);
cin>>val;
}
cout<<"Enter another vector -1 to end"<<endl;
cin>>val;
while(val!=-1){
vec2.push_back(val);
cin>>val;
}
if(vec2.size()!=vec1.size()){
cout<<"Vec1 is not equal to Vec2!"<<endl;
system("pause");
return 0;
}
else if(vec1.size()==0&&vec2.size()==0){
cout<<"Vec1 is equal to Vec2!"<<endl;
system("pause");
return 0;
}
else if(vec1.size()!=0&&vec2.size()==0){
cout<<"Vec1 is not equal to Vec2!"<<endl;
system("pause");
return 0;
}
else if(vec1.size()==0&&vec2.size()!=0){
cout<<"Vec1 is not equal to Vec2!"<<endl;
system("pause");
return 0;
}
else {
vector<int>::iterator iter1,iter2;
iter1=vec1.begin();
iter2=vec2.begin();
for(;iter1!=vec1.end();iter1++,iter2++){
if(*iter1!=*iter2){
cout<<"Vec1 is not equal to Vec2!"<<endl;
system("pause");
return 0;
}
}
}
cout<<"Vec1 is equal to Vec2!"<<endl;
system("pause");
return 0;
}