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

代码在绒毛下流淌 2024-12-05 19:01:42
...全文
372 回复 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
STL中vector的实现及面试问题
一、前言： 在学习c++的时候我们会接触两个库，一个是boost库另外一个就是STL库。关于STL库候捷先生的《STL源码剖析》中已经写的很详细了，今天我就关于STL中的vector实现及面试中的一些与之相关的问题做一个讲解。 在面试C++的时候关于vector是作为基础知识经常被问到的，如果面试官问你vector的实现原理，你会怎么回答呢？ 二、vector的实现原理及实现机制关于vector简单的讲就是一个动态增长的数组，里面有一个指针指向一片连续的内存空间，当空间装不下的时候会自动申请一片更大的空间（
c++简单实现-vector
模拟实现一个STL容器-vector vector文档：          1、 vector是表示可变大小数组的序列容器， 采用连续存储空间来储存元素（像数组一样） 支持下标访问和修改， 但是又与数组不同， 它的长度是可以动态改变的，而且它的大小会被容器自 动处理。    &n...
最全面的Java面试题-----是你更好的掌握java知识
最全面的Java面试题-----是你更好的掌握java知识 目录 l     概念题--- 1 一、        JAVA基础--- 1 1)      面向对象的特征--- 1 2)      什么是OOP？什么是类？请对比类和对象实例之间的关系。--- 1 3)      简述类与对象的概念--- 2 4)      什么是属性与方法？--- 2
C++ STL--Vector 详细剖析
1. vector是表示可变大小数组的序列容器。2. 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。3. 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。
C++--vector的使用及其模拟实现
迭代器失效一定会导致错误，所以在平时使用迭代器的时候为了保证程序的跨平台性，统一认为迭代器失效之后，必须更新后才能再次使用。
C++ 语言

65,198

社区成员

250,522

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

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

+ 用AI写文章