C++11 中 vector 的基本操作及使用注意事项

古城微笑少年丶 2022-12-06 15:51 158阅读 0赞

# C++ 中 vector 的基本操作及使用注意事项 #

## 1. 基本操作 ##

### 1.1 初始化 ###

std::vector<int> a (5); //0,0,0,0,0
    std::vector<int> b (5,1); //1,1,1,1,1
    std::vector<int> c = {1,2,3,4,5,6};

### 1.2 赋值 ###

std::vector<int> foo (3,0);
    std::vector<int> bar (5,0);
    
    bar = foo; //Copies all the elements from foo into the bar.

### 1.3 内存 ###

vector的内存也是连续的，可以和数组切换。

*  动态扩容

std::vector<int> a;
    for (int i = 0; i < 1000; ++i)
    {
        a.push_back(i);
        std::cout << "size: " << a.size() << " capacity: " << a.capacity() << std::endl;
    }

![20201022210346209.png_pic_center][]

*  reserve

std::vector<int> a;
    a.reserve(1000); // size: 0 capacity: 1000

### 1.4 增 ###

std::vector<int> a = {1,2,3,4,5,6};
    a.reserve(10);
    std::vector<int>::iterator it = a.begin();
    a.insert(it, 1); // a = {1,1,2,3,4,5,6}
    a.insert(it, 3, 2); // a = {1,1,2,2,2,2,3,4,5,6} 注意插入的位置
    
    std::vector<int> b = {11, 20, 30};
    std::vector<int>::iterator it1 = b.begin();
    a.insert(it, it1, it1 + 2); // a = {11,20,1,1,2,2,2,2,3,4,5,6}
    
    // emplace c++11
    auto it = a.emplace ( a.begin()+1, 100 ); // a = {11,100,20,1,1,2,2,2,2,3,4,5,6}
    a.emplace ( it, 200 ); // a = {11,200,100,20,1,1,2,2,2,2,3,4,5,6}
    
    a.emplace ( a.end(), 300 ); // a = {11,200,100,20,1,1,2,2,2,2,3,4,5,6,300}
    // a.emplace_back(300)
    
    a.push_back(7);

C++11 及之后应该优先考虑用 emplace 或者 emplace\_back，因为原地构造后加入容器，效率更高。

### 1.5 查 ###

// 下标
    a[0]
    
    // at
    a.at(0)
    
    // iterator
    a.begin()
    a.rbegin() //reverse
    a.cbegin() //const
    a.crbegin()
    
    //特殊位置
    a.front()
    a.back()
    
    // data
    int* p = myvector.data();
    cout << *p;

### 1.6 改 ###

// 批量修改
    a.assign(5,1);
    a.assign(b.begin(), b.begin()+5)
    a.swap(b) //交换 a, b 的data
    
    // 单个修改。。。

### 1.7 删 ###

a.erase(b.begin()) //删除单个
    a.erase(b.begin(), b.begin()+5) //删除多个
    a.clear();//删除所有

## 2. 结合算法 ##

### 2.1 排序 ###

利用 algorithm 提供的 sort 进行排序。

sort(vector.begin(), vector.end());	// 从小到大排序
    sort(a.begin(), a.end(), [](int x, int y) {return x > y; }); // 从大到小排序

### 2.2 统计 ###

下面这段代码，统计了从 m\_PixGroup\[uwChannel\]\[wKey\] 到 m\_PixGroup\[uwChannel\]\[wKey + ulLen -1\] 中 大于 rBenchMark 的值的个数。

ulCount = std::count_if(m_PixGroup[uwChannel][wKey], m_PixGroup[uwChannel][wKey] + ulLen, [rBenchMark](double x) {return x > rBenchMark;});

## 3. 注意事项 ##

### 3.1 速度 ###

map 和 set 的效率比较高。

int n = 10000000;
    auto t11 = std::chrono::steady_clock::now();
    int* a = new int[n];
    for (int i = 0; i < n; ++i)
    {
        a[i] = i;
    }
    auto t12 = std::chrono::steady_clock::now();
    
    int temp = 0;
    auto t13 = std::chrono::steady_clock::now();
    for (int i = 0; i < n; ++i)
    {
        temp = a[i];
    }
    auto t14 = std::chrono::steady_clock::now();
    
    auto t21 = std::chrono::steady_clock::now();
    std::vector<int> b;
    for (int i = 0; i < n; ++i)
    {
        b.push_back(i);
    }
    auto t22 = std::chrono::steady_clock::now();
    
    auto t23 = std::chrono::steady_clock::now();
    for (int i = 0; i < n; ++i)
    {
        temp = b[i];
    }
    auto t24 = std::chrono::steady_clock::now();
    
    auto t25 = std::chrono::steady_clock::now();
    std::vector<int>::const_iterator it = b.begin();
    std::vector<int>::const_iterator it_end = b.end();
    //for (; it != b.end(); ++it)	// need 7045ms
    for (; it != it_end; ++ it)
    {
        temp = *it;
    }
    auto t26 = std::chrono::steady_clock::now();
    
    auto t27 = std::chrono::steady_clock::now();
    for (auto i : b)
    {
        temp = i;
    }
    auto t28 = std::chrono::steady_clock::now();
    
    double a_c = std::chrono::duration<double, std::milli>(t12 - t11).count();
    double a_v = std::chrono::duration<double, std::milli>(t14 - t13).count();
    double b_c = std::chrono::duration<double, std::milli>(t22 - t21).count();
    double b_v = std::chrono::duration<double, std::milli>(t24 - t23).count();
    double b_i = std::chrono::duration<double, std::milli>(t26 - t25).count();
    double b_a = std::chrono::duration<double, std::milli>(t28 - t27).count();
    
    std::cout << "create array(ms): " << a_c << std::endl;
    std::cout << "visit array(ms): " << a_v << std::endl;
    std::cout << "create vector(ms): " << b_c << std::endl;
    std::cout << "visit vector by index(ms): " << b_v << std::endl;
    std::cout << "visit vector by iterator(ms): " << b_i << std::endl;
    std::cout << "visit vector by :(ms): " << b_a << std::endl;
    
    delete[] a;

Debug:

![20201022210806356.png_pic_center][]

Release:

![20201022210857798.png_pic_center][]

### 3.2 压缩空间 ###

当我们 erase 或者 clear 数据后，vector 的空间（capacity）是没有释放的，可以 通过 swap 或者 shrink\_to\_fit 释放空间。

// swap
    	std::vector<int> a = { 1,2,3,4 };
    	std::cout << "size: " << a.size() << " capacity: " << a.capacity() << std::endl;
    
    	a.erase(a.begin());
    	std::cout << "size: " << a.size() << " capacity: " << a.capacity() << std::endl;
    
    	std::vector<int>(a).swap(a);
    	
    	std::cout << "size: " << a.size() << " capacity: " << a.capacity() << std::endl;
    
    	// a.shrink_to_fit();
    	a.clear();
    	std::cout << "size: " << a.size() << " capacity: " << a.capacity() << std::endl;
    
    	a.shrink_to_fit();
    	std::cout << "size: " << a.size() << " capacity: " << a.capacity() << std::endl;

![20201022211014100.png_pic_center][]

### 3.3 兼容性 ###

以 vector 做为接口时，如果出现 debug， release 混用（B.dll 依赖 Ad.dll）， 可能造成兼容性问题。

## 4 补充 ##

### 4.1 vector 和 list 的区别？ ###

*  vector底层实现是数组，所以在内存中是连续存放的，随机读取效率高，但插入、删除效率低；
 *  list底层实现是双向链表，所以在内存中是任意存放的，插入、删除效率高，但访问元素效率低。
 *  vector在中间节点进行插入、删除会导致内存拷贝，而list不会。
 *  vector一次性分配好内存，不够时才进行扩容；list每次插入新节点都会进行内存申请。

### 4.2 deque 和 vector 的区别？ ###

deque（双端队列）是由一段一段的定量连续空间构成，可以向两端发展，因此不论在尾部或头部安插元素都十分迅速。 在中间部分安插元素则比较费时，因为必须移动其它元素。

deque 与 vector 的用法基本一致，除了以下几处不同：

*  deque 没有 reserve 和 capacity，而 vector 有；
 *  deque 有 push\_front() 和 pop\_front() 函数，而 vector 没有；
 *  deque 没有 data() 函数，而 vector 有。

### 4.3 unique\_pointer 可以作为 vector 的元素吗？ ###

不能。因为STL的标准容器规定它所容纳的元素必须是可以拷贝构造和可被转移赋值的，而unique\_pointer 不能，可以用shared\_ptr智能指针代替。

## 参考 ##

*  [cplusplus-std::vector][cplusplus-std_vector]
 *  [cppreference-std::vector][cppreference-std_vector]

[20201022210346209.png_pic_center]: /images/20221123/0b678164d1d44197a7a6e55d11a021c9.png
[20201022210806356.png_pic_center]: /images/20221123/15d05b6f57e944a9aae1d97e389f17ac.png
[20201022210857798.png_pic_center]: /images/20221123/cd5ceaf866c843e4844e83dd57af4f70.png
[20201022211014100.png_pic_center]: /images/20221123/7003a3f0bab449f5bd8f317e87132cbb.png
[cplusplus-std_vector]: http://www.cplusplus.com/reference/vector/vector/
[cppreference-std_vector]: https://en.cppreference.com/w/cpp/container/vector