C++容器vector 的相关内容

文章 2024-07-01 来自：开发者社区

【C++】详解STL容器之一的 vector

概述 vector是STL的容器之一。vector的底层结构类似于数组——在内存中开辟一块连续的空间。与数组不同的是vector可以动态的改变空间的大小（扩容或缩容）。 vector一般不会缩容，而是会经常的扩容——扩容的大小总比用户需要的多，这和vector的扩容机制有关。 vector不支持原地扩容，会新开辟一块更大的空间。将旧空间的值浅拷贝给新空间，然后释放旧空间。...

文章 2024-06-21 来自：开发者社区

C++一分钟之-容器概览：vector, list, deque

在C++的世界里，STL（Standard Template Library，标准模板库）为我们提供了丰富而强大的数据结构和算法，其中容器部分是开发中不可或缺的一部分。今天，我们将快速浏览三种常用且功能各异的序列容器：vector、list和deque，探讨它们的特点、适用场景以及常见的使用误区与避免策略。 1. vector：动态数组 vector是C++中最常用的容器之一，它在内部表现为...

文章 2024-04-01 来自：开发者社区

C++中STL常用容器（vector、deque、list、map、set）一文带你了解

一、vector容器（向量） vector属于序列容器，序列是对基本容器的一种改进，在保持其基础功能上增加一些我们需要的更为方便的功能。要求序列的元素必须是严格的线性顺序排序。因此序列中的元素具有确定的顺序，可以执行将值插入到特定位置、删除特定区间等操作。下面要说明的deque、list同样属于序列（也叫顺序）容器。vector是动态数组，在内存中具有连续的存储空间，支持快速随机访问。由...

文章 2024-03-19 来自：开发者社区

【C/C++ 基础数组容器比较】深入探究C++容器：数组、vector与array之间的异同

数组 vector array 访问方式支持标准访问支持标准访问存储位置堆栈 ...

文章 2024-03-15 来自：开发者社区

【C++】容器篇（一）—— vector 的基本概述以及模拟实现

前言：在之前，我们已经对 string类进行了基本的概述，并且手动的实现了string类中常用的接口函数。本期，我将带领大家学习的是STL库中的一个容器 -- vector 的学习。相比于之前的string类，本期的 vector 相对来说实现起来略微难一点，难点就在于要考虑关于 “迭代器失效”方面和“深浅拷贝”的问题。 ...

文章 2024-01-23 来自：开发者社区

【探索C++容器：vector的使用和模拟实现】（四）

【探索C++容器：vector的使用和模拟实现】（三）：https://developer.aliyun.com/article/14257833.vector 迭代器失效问题。（重点）迭代器的主要作用就是让算法能够不用关心底层数据结构，其底层实际就是一个指针，或者是对指针进行了封装，比如：vector的迭代器就是原生态指针T* 。因此迭代器失效，实际就是迭代器底层对应指针所指向的空间被销毁了....

文章 2024-01-23 来自：开发者社区

【探索C++容器：vector的使用和模拟实现】（三）

【探索C++容器：vector的使用和模拟实现】（二）：https://developer.aliyun.com/article/1425781当我们的程序运行到了39行，此时38行的代码已经运行完了，但是此时_finish还是为空指针，所以就可以断定是这一步出现了问题。从上图我们就可以发现当我们执行_start = temp;之后，此时_start就也指向了tmp所指向的那一块空间，而此时_f....

文章 2024-01-23 来自：开发者社区

【探索C++容器：vector的使用和模拟实现】（二）

【探索C++容器：vector的使用和模拟实现】（一）：https://developer.aliyun.com/article/1425779那我们的vector可行吗？可行。void test8() { vector<string> vstr; string s1("张三"); vstr.push_back(s1); vstr.push_back(string("...

文章 2024-01-23 来自：开发者社区

【探索C++容器：vector的使用和模拟实现】（一）

【本节目标】1.vector的介绍及使用2.vector深度剖析及模拟实现1.vector的介绍及使用1.1 vector的介绍vertor文档介绍1. vector是表示可变大小数组的序列容器。2. 就像数组一样，vector也采用连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理....

文章 2023-12-28 来自：开发者社区

【C++】STL容器——探究List与Vector在使用sort函数排序的区别（14）

一、Sort函数介绍1.Sort函数接口注意：Compare comp 参数可以决定是【正序】还是【逆序】2.Sort函数接口使用（代码演示）int a[] = { 16,2,77,29 }; vector<int> v5(a, a+4); for (auto e : v5) { cout << e << " "; } co...