【STL】Vector

Vector

名词解释：vector 是同一种类型的对象的集合,每个对象都有一个对应的整数索引值 。
和 string 对象一样,标准库将负责管理与存储元素相关的内存。我们把 vector称为容器,是因为它可以包含其他对象，能够存放任意类型的动态数组，增加和压缩数据。一个容器中的所有对象都必须是同一种类型的 。
vector 是一个类模板(class template)。使用模板可以编写一个类定义或函数定义,而用于多个不同的数据类型。因此,我们可以定义保存 string 对象的 vector,或保存 int 值的 vector,又或是保存自定义的类类型对象(如Sales_items 对象)的 vector。vector 不是一种数据类型,而只是一个类模板,可用来定义任意多种数据类型。vector 类型的每一种都指定了其保存元素的类型。

vectors运用实例

#include<iostream>                                                                                                                                     
#include<vector>                                                                                                                                       
#include<string>                                                                                                                                       
#include<algorithm>                                                                                                                                    
using namespace std;

int main()
{
    vector<string> sentence;
    sentence.reserve(5);
    sentence.push_back("hello,");
    sentence.push_back("how");
    sentence.push_back("are");
    sentence.push_back("you");
    sentence.push_back("？");
    copy(sentence.begin(), sentence.end(), ostream_iterator<string>(cout, " "));
    cout << endl;
    cout << "max_size():" << sentence.max_size() << endl;
    cout << "size():" << sentence.size() << endl;
    cout << "capacity():" << sentence.capacity() << endl;
    swap(sentence[1], sentence[3]);
    sentence.insert(find(sentence.begin(), sentence.end(), "？"), "always");
    sentence.back() = "!";
    copy(sentence.begin(), sentence.end(), ostream_iterator<string>(cout, " "));
    cout << endl;
    cout << "max():" << sentence.max_size() << endl;
    cout << "size();" << sentence.size() << endl;
    cout << "capacity()" << sentence.capacity() << endl;
}

结果

实验结果可能如此，注意我说的是“可能”，是的当max_size()和capacity（）的结果由实作版本决定，从这个例子中你可以看到，当容量不足时，此一实作版本将容量扩充1。所以你可以试着运行一下看看有没有和我不同。