stl vector源码学习笔记

最新推荐文章于 2024-10-20 18:44:04 发布

最新推荐文章于 2024-10-20 18:44:04 发布 · 278 阅读

文章标签：

#c++ stl vector

C++ 专栏收录该内容

3 篇文章

订阅专栏

本文深入探讨了C++标准库中vector容器的特性与使用方法，包括容量与大小的区别、构造函数的不同形式及其对容器行为的影响，以及如何正确使用[]与at()避免越界错误。

1.vector中的size()方法是常数量级的，其中 0 == size()和empty(）是等价的；


  size_type size() const
    { return size_type(end() - begin()); }


  bool empty() const
    { return begin() == end(); }

2.构造函数，若采用默认构造函数，vector的容量为0，在容量不足的情况下会以1、2、4...指数级的增长；如果指定容量和初始值，则构建指定长度和初始值的容器，当容量不足时，将容量翻倍。


#include<iostream>
#include<list>
#include<vector>
#include<deque>
#include<stdint.h>
#include<algorithm>
#include<iterator>

using std::cout;
using std::vector;
using std::ostream_iterator;
using std::copy;
using std::endl;

int main()
{

        cout<<"hello,c++"<<endl;
        vector<uint32_t> vec(10);
        cout<<"vector capacity : "<<vec.capacity()<<endl;
        for(uint32_t i=0;i<10;i++)
        {
                vec[i]=i+1;
        }
        cout<<"vector size : "<<vec.size()<<endl;
        cout<<"vector capacity : "<<vec.capacity()<<endl;
        copy(vec.begin(),vec.end(),ostream_iterator<uint32_t>(cout,"."));
        cout<<endl;
        return 0;
}

输出结果如下：
hello,c++
vector capacity : 10
vector size : 10
vector capacity : 10
1.2.3.4.5.6.7.8.9.10.


int main()
{

        cout<<"hello,c++"<<endl;
        vector<uint32_t> vec;
        cout<<"vector capacity : "<<vec.capacity()<<endl;
        for(uint32_t i=0;i<10;i++)
        {
                vec.push_back(i);
        }
        cout<<"vector size : "<<vec.size()<<endl;
        cout<<"vector capacity : "<<vec.capacity()<<endl;
        copy(vec.begin(),vec.end(),ostream_iterator<uint32_t>(cout,"."));
        cout<<endl;
        return 0;
}

输出结果：
hello,c++
vector capacity : 0
vector size : 10
vector capacity : 16
0.1.2.3.4.5.6.7.8.9.

3.如果构造函数指定的长度，不管有没有指定初始值，当调用push_back的时候，都会首先增大容量，再添加值(使用时要尤其注意)。


int main()
{

        cout<<"hello,c++"<<endl;
        vector<uint32_t> vec(10);
        //vector<uint32_t> vec(10);
        cout<<"vector capacity : "<<vec.capacity()<<endl;
        for(uint32_t i=0;i<10;i++)
        {
                vec.push_back(i);
        }
        cout<<"vector size : "<<vec.size()<<endl;
        cout<<"vector capacity : "<<vec.capacity()<<endl;
        copy(vec.begin(),vec.end(),ostream_iterator<uint32_t>(cout,"."));
        cout<<endl;
        return 0;
}

输出结果：
hello,c++
vector capacity : 10
vector size : 20
vector capacity : 20
0.0.0.0.0.0.0.0.0.0.0.1.2.3.4.5.6.7.8.9.

4.要尤其注意[]和at()的越界，尤其是[],在使用[]给vector赋值的时候，一定要注意其边界值。