面试题-vector模拟实现与空间增长问题

橘子真甜～ 2024-12-05 19:01:42

面试题-vector模拟实现与空间增长问题

...全文

129 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

一、前言：在学习c++的时候我们会接触两个库，一个是boost库另外一个就是STL库。关于STL库候捷先生的《STL源码剖析》中已经写的很详细了，今天我就关于STL中的vector实现及面试中的一些与之相关的问题做一个讲解。在面试C++的时候关于vector是作为基础知识经常被问到的，如果面试官问你vector的实现原理，你会怎么回答呢？二、vector的实现原理及实现机制关于vector简单的讲就是一个动态增长的数组，里面有一个指针指向一片连续的内存空间，当空间装不下的时候会自动申请一片更大的空间（

模拟实现一个STL容器-vector vector文档： 1、 vector是表示可变大小数组的序列容器，采用连续存储空间来储存元素（像数组一样）支持下标访问和修改，但是又与数组不同，它的长度是可以动态改变的，而且它的大小会被容器自动处理。 &n...

最全面的Java面试题-----是你更好的掌握java知识目录 l 概念题--- 1 一、 JAVA基础--- 1 1) 面向对象的特征--- 1 2) 什么是OOP？什么是类？请对比类和对象实例之间的关系。--- 1 3) 简述类与对象的概念--- 2 4) 什么是属性与方法？--- 2

1. vector是表示可变大小数组的序列容器。2. 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。3. 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。

vector的底层剖析以及模拟实现

65,140

社区成员

250,543

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章