c vector

  • Vector容器的详细介绍

    1.1 功能:   -vector 数据结构和数组非常相似,也称单端数组 1.2 vector与普通数组区别:   - 不同之处在于数组是静态空间,而vector可以动态拓展 1.3 动态拓展:   并不是在原空间之后续接新空间,而是找更大的内存空间,然后将原数据拷贝新空间,释放原空间。   vector容

    2024年01月30日
    阅读 40
  • C++模拟实现vector

    目录 1.代码实现 2.注意事项 1.成员变量 2. 不能使用memcpy函数拷贝数据 1.用string类型测试时,要考虑到vs可能把数据存储在数组buffer里面 3.insert函数中指针的失效性 1.加引用,那么就不能传常量,比如v.begin() + 3 2.加引用,就只能传变量了  4.erase成员函数的指针的失效性 这边以

    2024年02月17日
    阅读 43
  • C++的vector使用

    vector是和数组类似的序列容器,它可以改变大小 和数组一样,vector用连续的存储器来存储元素,这意味着它存储的元素也可以通过用常规的指针偏移来访问,和数组一样有效率。但是和数组不一样的是,vector的大小可以动态分配,其中它们的存储通过容器来自动解决。 本质

    2024年02月05日
    阅读 38
  • 【剖析STL】vector

    1.1 vector的介绍 cplusplus.com/reference/vector/vector/ vector是表示可变大小数组的序列容器。 就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素 进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会

    2024年02月12日
    阅读 34
  • c++算法——vector

            vector 是标准模板库的一个容器,直接翻译为“向量”,一般来成“可变长数组”,也即“长度会根据需要而变化的数组”。在竞赛中有些题目需要很大的很大的数组,而有些还用不上就需要用到 vector 。         使用 vector 首先要加#include vector,当然万能头也

    2024年02月01日
    阅读 48
  • 【C++】手撕 Vector类

    目录 1,vector类框架 2,vector () 3,pinrt() 4,vector(int n, const T value = T()) 5,vector(const vector v) 6,vector(InputIterator first, InputIterator last) 7,~vector() 8,iterator begin() 9,iterator end() 10,size() const 11,capacity() const 12,reserve(size_t n) 13,resize(size_t n, const T value = T()) 14,push_back(const T x) 15,

    2024年02月03日
    阅读 32
  • 【STL】vector快速上手

    目录 一,vector的模板特性 二,vector基本使用 1. 构造函数 2. operator=  赋值 3. vector——增删 A,  尾插 尾删  B,insert C,  erase  4. 访问vector 遍历vector中元素: 法一:数组[]法  || at法 法二:迭代器法 语法糖——for  三,应用 1. 排序 2. vector + string       STL中的vector是一个动态

    2024年02月15日
    阅读 36
  • 【STL】vector的使用

    目录 前言 默认成员函数 构造函数 拷贝构造 赋值重载 迭代器 正向迭代器 反向迭代器 容量管理 查看容量和大小 扩容 判空 访问数据 下标访问 边界访问 数据修改 尾插尾删 指定位置插入删除 迭代器失效  清空 ​编辑 交换 查找数据 vector可以代替string吗 讲完string和string的模

    2024年02月05日
    阅读 47
  • 【C++】vector模拟实现

    🚀 作者简介:一名在后端领域学习,并渴望能够学有所成的追梦人。 🚁 个人主页:不 良 🔥 系列专栏:🛸C++  🛹Linux 📕 学习格言:博观而约取,厚积而薄发 🌹 欢迎进来的小伙伴,如果小伙伴们在学习的过程中,发现有需要纠正的地方,烦请指正,希望能够与诸君一同

    2024年02月13日
    阅读 42
  • vector的构造函数

    (1)默认构造,无需传参 vectorint v1;        // 此时还没有分配空间 (2)vectorint v2(n);        // 分配了空间 ,指定元素个数,默认值为0 vectorint v2(n, -1);        //指定元素个数和值 (3)构造函数传入两个参数,分别为一段序列的起始地址或迭代器和结束地址或迭代器。

    2024年02月13日
    阅读 44
  • C++ STL vector

    目录 一.认识vector 二.vector的使用 1.vector的构造函数 2.vector的迭代器 2.1 begin(),end() 2.2 rbegin(),rend() 2.3 迭代器初始化对象  3. vector 增删查改 3.1push_back(),pop_back() 3.2  insert(),erase() 3.3 operator[]  4.vector 空间控制 4.1 size(),capacity(),empty() 4.2 r

    2024年02月13日
    阅读 40
  • STL模板——vector详解

    vector 中的数据类型 T 可以代表任何数据类型,如 int、string、class、vector(构建多维数组) 等,就像一个可以放下任何东西的容器,因此 vector 也常被称作容器。字符串类型 string 也是一种容器,c++ 中的不同种类的容器拥有很多相同的操作,因此 string 的很多操作方法可以直接

    2024年02月13日
    阅读 37
  • vector扩容机制

    在学习了vector的时候,总说linux下是以二倍扩容的,VS是以1.5倍扩容的。 但是想一想为什么扩容是这样的呢,为什么不能是3倍或者其他倍数呢?  所以带着这些疑问,接着往下看。 首先,我们要知道vector的扩容机制:当向vector插入元素的时候,即当_finish == _end_of_storage,可能

    2024年02月01日
    阅读 49
  • vector使用以及模拟实现

    和我们原来讲的string不同, vector并不是类,是一个类模板,加类型实例化以后才是类。 vector是表示 可变大小数组 的序列容器。 像数组一样 ,vector也采用的连续存储空间来存储元素,但是容量可以动态改变。 和其它容器相比,vector访问元素、尾插、尾删较高效,但不在尾部

    2024年02月12日
    阅读 43
  • C++的std::vector

    std::vector 是C++标准库中的一个 序列容器 ,它 封装了动态大小数组的行为 。 std::vector 允许你在运行时 动态地添加和删除元素 ,自动管理存储空间的分配和释放。由于其灵活性和易用性, std::vector 在C++程序中被广泛使用,特别是在需要存储一系列元素时。 动态大小:std::v

    2024年02月21日
    阅读 30
  • 【C++】vector相关OJ

    ヾ(๑╹◡╹)ノ\\\" 人总要为过去的懒惰而付出代价 ヾ(๑╹◡╹)ノ\\\" 力扣链接 代码展示: 思路 :异或 力扣链接 代码展示: 思路 : (1)规律:头尾都是1,中间第[j]个数等于上一行[j-1]+[j]; (2)通过两次operator,来访问每一个数据。本质上是先访问第i个vector int 对象,然后再

    2024年02月08日
    阅读 31
  • 【C++】vector OJ练习

    这篇文章我们来做几道vector相关的OJ练习,练习一下vector的使用。。 题目链接: link 思路讲解 那这道题我们用 ^ 来搞是不是就非常简单啊。 两个相同的整数异或结果为0;0和任何整数异或结果还是这个数本身。 所以可以怎么搞, 定义一个变量初始值为0,遍历数组,让它和每

    2024年02月01日
    阅读 48
  • C++中vector迭代器

    迭代器 (iterator)是一种用于遍历数据集合的的对象。它提供了一种访问数据集合中元素的方式,而无需暴露数据集合内部的细节。使用迭代器,我们可以对数据集合中的每个元素进行处理,而无需将整个数据集合加载到内存中。这样可以节省内存空间,并且在处理大型数据

    2024年02月11日
    阅读 47
  • 【C++】vector介绍及使用

    🚀 作者简介:一名在后端领域学习,并渴望能够学有所成的追梦人。 🚁 个人主页:不 良 🔥 系列专栏:🛸C++  🛹Linux 📕 学习格言:博观而约取,厚积而薄发 🌹 欢迎进来的小伙伴,如果小伙伴们在学习的过程中,发现有需要纠正的地方,烦请指正,希望能够与诸君一同

    2024年02月15日
    阅读 40
  • [STL] vector 模拟实现详解

    目录 一,准备工作 二,push_back   1, 关于引用 2. 参数const 的修饰  补充 三,迭代器实现 四,Pop_back 五,insert 1. 补充——迭代器失效 六, erase 七,构造函数  1. 迭代器构造  2. 其他构造 3. 拷贝构造  1) 传统写法 2)现代写法(提高函数复用性)  八,赋值符号重载 九,

    2024年02月16日
    阅读 41