std::vector使用要点总结

一、std::vector的6种初始化方式

1、vector ilist1;

默认初始化，vector为空， size为0，表明容器中没有元素，而且 capacity 也返回 0，意味着还没有分配内存空间。这种初始化方式适用于元素个数未知，需要在程序中动态添加的情况。

2、vector ilist2(ilist);

vector ilist2 = ilist;

两种方式等价 ，ilist2 初始化为ilist 的拷贝，ilist必须与ilist2 类型相同，也就是同为int的vector类型，ilist2将具有和ilist相同的容量和元素

3、vector ilist = {1,2,3.0,4,5,6,7};

vector ilist {1,2,3.0,4,5,6,7};

ilist 初始化为列表中元素的拷贝，列表中元素必须与ilist的元素类型相容，本例中必须是与整数类型相容的类型，整形会直接拷贝，其他类型会进行类型转换。

4、vector ilist3(ilist.begin()+2, ilist.end()-1);

ilist3初始化为两个迭代器指定范围中元素的拷贝，范围中的元素类型必须与ilist3 的元素类型相容，在本例中ilist3被初始化为{3,4,5,6}。注意：由于只要求范围中的元素类型与待初始化的容器的元素类型相容，因此迭代器来自不同的容器是可能的，例如，用一个double的list的范围来初始化ilist3是可行的。另外由于构造函数只是读取范围中的元素进行拷贝，因此使用普通迭代器还是const迭代器来指出范围并没有区别。这种初始化方法特别适合于获取一个序列的子序列。

5、vector ilist4(7);

默认值初始化，ilist4中将包含7个元素，每个元素进行缺省的值初始化，对于int，也就是被赋值为0，因此ilist4被初始化为包含7个0。当程序运行初期元素大致数量可预知，而元素的值需要动态获取的时候，可采用这种初始化方式。

6、vector ilist5(7,3);

指定值初始化，ilist5被初始化为包含7个值为3的int

参考自：《vector 的六种 创建和初始化方法》

二、std::vector的6种遍历方式

有vector定义为：

vector valList;

1、i++方式

for (int i = 0; i < count; i++)
{
    cout << valList[i] << endl;
}
或
for (int i = 0; i < count; i++)
{
    cout << valList.at(i) << endl;
}

2、for循环迭代器

for (vector<int>::const_iterator iter = valList.cbegin(); iter != valList.cend(); iter++)
{
    cout << (*iter) << endl;
}
或
for (auto iter = valList.cbegin(); iter != valList.cend(); iter++)
{
    cout << (*iter) << endl;
}

3、for_each加函数

template<typename T>
void printer(const T& val)
{
    cout << val << endl;
}
void ShowVec(const vector<int>& valList)
{
    for_each(valList.cbegin(), valList.cend(), printer<int>);
}

4、for_each加operator()

template<typename T>
struct functor
{
    void operator()(const T& obj)
    {
        cout << obj << endl;
    }
};
void ShowVec(const vector<int>& valList)
{
    for_each(valList.cbegin(), valList.cend(), functor<int>());
}

5、for_each加Lambda函数

void ShowVec(const vector<int>& valList)
{
    for_each(valList.cbegin(), valList.cend(), [](const int& val)->void{cout << val << endl; });
}

6、for区间遍历

for (auto val : valList)
{
    cout << val << endl;
}

参考自：《论C++11 中vector的N种遍历方法》

三、std::vector的reserve函数使用

通过reserve函数可以显式的指定预留空间的大小，而避免vector反复的进行内存重新分配， 从而提高vector的使用效率。但reserve不能减小vector容量，比如，已存在vector.capacity = 100，使用reserve(80)不会有任何作用。

四、std::vector的内存分配

Vector内部申请的是一块连续的内存，支持随机访问。

元素相继存储，这意味着不仅可通过迭代器，还能用指向元素的常规指针访问元素。

这意味着指向 vector 元素的指针能传递给任何期待指向数组元素的指针的函数。

就像数组一样，vector使用连续存储空间存储元素，这意味着它们的元素也可以使用指向其元素的指针进行偏移来访问，并与数组一样高效。但与数组不同的是， vector的大小可以动态变化，并且是由容器自动处理的。

在内部实现上，vector使用动态分配的数组来存储它们的元素。在插入新元素时，vector的大小增大，可能需要重新分配数组，这意味着可能要分配新数组并将原有数组中所有元素移动到这个新数组中。重新分配数组的时间成本相对高昂，因此，vector不会在每次向容器添加元素时都重新分配数组。vector容器可能会分配一些额外的存储空间来适应可能的增长，因此容器的实际容量可能比其包含的元素个数要大。不同库可以实现不同的增长策略以在使用现有内存和 重新分配内容之间取得平衡，但无论如何，重新分配内存时的数组大小应以对数增长，这样在vector末端插入单个元素时就可以得到平摊的常数时间复杂度。

因此，与数组相比，vector消耗更多内存，以换取以更有效的方式管理存储空间。

与其他动态序列容器（deques，lists和forward_lists）相比，vector可以非常高效地访问其元素（就像数组一样）并且相对高效地从其末尾添加或删除元素。 对于涉及在末尾以外的位置插入或删除元素的操作，性能比其他序列容器要差，并且与lists和forward_lists相比具有更少的迭代器和引用一致性。

意味着，可以将std::vector作为一个buffer使用，如下：

int bufSize = 1 * 1024 * 1024;
std::vector<char> vBuf(bufSize);
for (quint32 i = 0; i < bufSize; ++i)
{
    vBuf[i] = 55;
}
int bytesWritten = write(fd, &vBuf[0], bufSize);
或
int bytesWritten = write(fd, vBuf.data(), bufSize);

---

若对你有帮助，欢迎点赞、收藏、评论，你的支持就是我的最大动力！！！

同时，阿超为大家准备了丰富的学习资料，欢迎关注公众号“超哥学编程”，即可领取。