C++标准库面试中常见问题

文章目录

• • • vector底层实现原理
    • vector内存增长机制
    • • 代码示例
    • vector中reserve和resize的区别
    • vector中的元素为什么不能是引用

vector底层实现原理

vector内存增长机制

代码示例

#include 
#include 

using namespace std;

int main() {
    vector vec1;
    for (int i = 1; i <= 10; i ++) {
        vec1.push_back(i);
        cout << i << "t" << vec1.capacity() << endl;
    }
    return 0;
}

1	1
2	2
3	4
4	4
5	8
6	8
7	8
8	8
9	16
10	16

#include 
#include 

using namespace std;

int main() {
    vector vec1(10);
    cout << 10 << "t" << vec1.capacity() << endl;
    for (int i = 11; i <= 21; i ++) {
        vec1.push_back(i);
        cout << i << "t" << vec1.capacity() << endl;
    }
    return 0;
}

10	10
11	20
12	20
13	20
14	20
15	20
16	20
17	20
18	20
19	20
20	20
21  40

vector中reserve和resize的区别

vector中的元素为什么不能是引用