关于C++中STL中vector实现的几道考试题
2011-11-18 11:50
453 查看
1.调用成员函数push_back时,其内部的内存是如何分配的?
答:该函数首先检查是否还有备用空间,如果有就直接在备用空间上构造元素,并调整迭代器finish,使vector变大。如果没有备用空间了,就扩充空间(重新配置、移动数据、释放原空间。)
2、调用成员函数clear时,其内部是如何具体实现的?如果将其内存释放该如何操作?
答:该函数首先检查是否还有备用空间,如果有就直接在备用空间上构造元素,并调整迭代器finish,使vector变大。如果没有备用空间了,就扩充空间(重新配置、移动数据、释放原空间。)
2、调用成员函数clear时,其内部是如何具体实现的?如果将其内存释放该如何操作?
相关文章推荐
- [置顶] 从零开始学C++之STL(二):实现简单容器模板类Vec(vector capacity 增长问题、allocator 内存分配器)
- 【C++ STL应用与实现】2: 如何使用std::vector
- 实现自己的C++ STL--vector容器
- C++的标准模板库STL中实现的数据结构之顺序表vector的分析与使用
- c++学习笔记(7)——关于类的实现(以vector为例)
- C++的标准模板库STL中实现的数据结构之顺序表vector的分析与使用
- C/C++知识要点2——STL中Vector、Map、Set容器的实现原理
- C++面试题:介绍一下STL,STL如何实现vector。
- [转贴]从零开始学C++之STL(二):实现一个简单容器模板类Vec(模仿VC6.0 中 vector 的实现、vector 的容量capacity 增长问题)
- C++之STL(三):迭代器类vector::iterator 和 vector::reverse_iterator 的实现、迭代器类型、常用的容器成员
- C++STL之vector,实现属于自己的my_vector
- 关于leetcode中c++ STL 的几道题
- 关于STL中vector的内存管理与简单代码实现
- C++面试题:介绍一下STL如何实现vector
- 关于STL中vector的内存管理与简单代码实现
- [置顶] 从零开始学C++之STL(二):实现简单容器模板类Vec(vector capacity 增长问题、allocator 内存分配器)
- C++面试题:介绍一下STL,STL如何实现vector
- 从零开始学C++之STL(三):迭代器类vector::iterator 和 vector::reverse_iterator 的实现、迭代器类型、常用的容器成员
- C++面试题:介绍一下STL,STL如何实现vector
- C++ 利用STL中vector实现通讯录功能Console