[C++]vector 的 push_back实现原理

最新推荐文章于 2024-07-24 13:42:08 发布

stary_yan

最新推荐文章于 2024-07-24 13:42:08 发布

阅读量1.2w

点赞数 1

分类专栏： C++编程

本文链接：https://blog.csdn.net/stary_yan/article/details/51137333

版权

本文探讨了C++标准库中的vector容器在调用push_back添加元素时的实现原理，包括当元素数量超出预分配内存(capacity)时，vector如何进行内存重分配并扩展容量至原来的两倍。

摘要由CSDN通过智能技术生成

vector 的 push_back实现原理

原理：

vector有预存的内存（capacity），如果存入的元素大于了capacity，就重新分配一个比原来capacity大两倍的内存。

代码示例：

//
//  main.cpp
//  test
//
//  Created by 颜泽鑫 on 4/12/16.
//  Copyright © 2016 颜泽鑫. All rights reserved.
//

#include <iostream>
#include <vector>
using namespace std;
class test {
public:
    string a;
    test(string b) : a(b) {
        cout << "new" << " " << a << endl;
    }
    ~test() {
        cout << "deleted " << a << endl;
    }
};
int main(int argc, const char * argv[]) {
    vector<test> array;
    string a = "A";
    array.push_back(test("a"));
    cout << array.capacity() << endl;
    array.push_back(test(<