Question

数组和vector的区别

{
int a[40];
for(int i=3;i<40;++i)
a[i]=a[i-1]+a[i-3];
for(int n;cin>>n;)
cout<<a[n-1]<<endl;
return 0;
{
vector<int>a(40,1)
for(int i=3;i<40;++i)
a[i]=a[i-1]+a[i-3];
for(int n;cin>>n;)
cout<<a[n-1]<<endl;
return 0;
为什么运行结果不一样？ 能有大神解释vector的用法吗

Answer 1

vector是c++标准库中定义的类型，是容器的一种。标准库中容器有很多种，vector只是最基本的一种，vector类型和数组类型的基本功能都是一样的，就是存储同类元素，但是与数组最大的区别就是可以实现动态存储。
例子：
#include<iostream>
#include<string>
using namespace std;
int main
{
vector<string> text；//定义string的容器，这时候该容器是空的。
string word； //定义字符串变量
while(cin>>word)
text.push_back(word)//每输入一串字符，就装入定义的容器
//为了验证结论，看输出结果，当然vector类型可以像数
//数组一样用下标输出，不过这不是一个好办法
//输出容器中的数据一般使用迭代器
代码如下：
while(cin>>word)
{
text.push_back(word);
for(vector<string>::iterator i=text.begin();i!=text.end();i++)
{
cout<<*i;
}
}
return 0;
}

补充两点：
1、如果是用vc6.0进行编译，会出现四个warning不用管，这是因为vc6.0对c++标准库的支持不是很好。
2、如果想多学点这方面的知识，建议阅读c++ primer。

Answer 2

数组时，a[]没有初始化；而你的vector<int>a(40,1)，则全部初始化为1.

偷懒的话，可以用c++的方法初始化如下：

int a[40];    
std::fill(a, a+40, 1);

或者干脆老实地：

int a[40];
for (int i = 0; i < 40; ++i) a[i] = 1;

这样array和vector的结果就会相同~

追问

vector 函数是怎么用的？ 直接用个for(int i=3;i<40;++i)
a[i]=a[i-1]+a[i-3];就可以给他所有的值赋值吗？

追答

vector属于容器，标准的做法是用iterator，但你可要它当array用。

for (vector<int>::iterator it = a.begin(); it != a.end(); ++it) {...}

 a[i]=a[i-1]+a[i-3]; 其实a[0]~a[2]这3个都没有赋值初始化。 前面的所有vector或array赋值，其实只要对前面3个赋值即可。 但初始化是一个好的习惯。