c vector

  • 【C++】vector类概述

    文档链接 vector可以类比C语言的数组 ,他就像是一个可以 动态增长的 数组。 本质讲,vector使用动态分配数组来存储它的元素。当新元素插入时候,这个数组需要被 重新分配大小 为了增加存储空间。其做法是,分配一个新的数组,然后将全部元素移到这个数组。就时间而言

    2024年02月20日
    阅读 7
  • 【STL】vector的使用

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

    2024年02月05日
    阅读 15
  • vector去重方法

    vector去除重复元素的方法是: 1.使用sort对vector排序,sort的第三个参数可以使用一个简单的布尔类型函数进行选择,正序或逆序; 2.使用unique将所有的重复元素放到末尾,返回的结果是一个迭代器类型的数据,就像vec.begin()那样。 3.erase删除重复的内容,删除的区间是左闭右

    2024年02月13日
    阅读 10
  • STL : vector 矢量容器

    目录 Vector Capacity Elements access Modifiers Allocator Non-member Notice overloads Template specializations #includevector    using namespace std; 矢量容器 :单向开口的连续内存空间,底层封装:数组; 预留内存空间不够时,可以动态扩展(容器满了则新建容器同时进行拷贝); 顺序序列:容器元素按

    2024年01月31日
    阅读 18
  • 数组和vector用法比较

    1.大小固定 vs 大小可变: 数组是一个具有固定大小的连续内存块,一旦定义后,其大小无法改变。 vector是一个动态数组,它使用了自动扩容机制,可以根据需要动态调整大小。可以通过添加或删除元素来改变vector的大小。 2.初始化: 数组的大小在定义时必须确定,并且可以

    2024年02月15日
    阅读 9
  • C++-----vector

    本期我们来学习C++中的vector,因为有string的基础,所以我们会讲解的快一点 目录 vector介绍 vector常用接口 构造函数 sort 迭代器  size,max_size,capacity,empty reserve和resize front和back data insert和erase find swap和clear assign vector扩容机制 vector模拟实现 全部代码   1. vector是表示可变大小

    2024年02月16日
    阅读 19
  • 向量vector与sort()

    运行代码: 读取文件:Item_file.txt Max 2 43.2 Jane 3 34.2 Tom 3 32.4 Mary 8 23.0 Peter 5 32.5 Max 2 43.2 Jane 3 34.2 Tom 3 32.4 Mary 8 23.0 Peter 5 32.5 运行结果:

    2024年02月15日
    阅读 11
  • 【STL】:vector用法详解

    朋友们、伙计们,我们又见面了,本期来给大家解读一下有关vector的基础用法,如果看完之后对你有一定的启发,那么请留下你的三连,祝大家心想事成! C 语 言 专 栏: C语言:从入门到精通 数据结构专栏: 数据结构 个  人  主  页 : stackY、 C + + 专 栏   : C++ Linux 专

    2024年02月08日
    阅读 11
  • 【C++】vector介绍

    个人主页 : zxctscl 如有转载请先通知 在之前已经介绍了string类 【C++】string类初步介绍和【C++】string进一步介绍,这次来看看C++中的顺序表vector。 vector是表示可变大小数组的序列容器。 就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对v

    2024年04月13日
    阅读 6
  • 【Leetcode】vector刷题

    🔥个人主页 : Quitecoder 🔥 专栏 : Leetcode刷题 题目链接 :136.只出现一次的数字 题目描述 : 这道题很简单,我们只需要遍历一遍数组,利用异或操作的性质(一个数与自身异或结果为0,任何数与0异或还是其本身) 题目链接 :118.杨辉三角 题目描述 : 这道题我们需要构造

    2024年04月28日
    阅读 6
  • STL——vector详解

    目录 💡基本概念 💡存放内置数据类型 💡存放自定义数据类型 💡存放自定义数据类型指针 💡vector容器嵌套容器 💡vector构造函数 💡vector赋值操作 💡vector容量和大小 💡vector插入和删除 💡vector数据存取 💡vector互换容器 💡 基本使用 💡 实际应用 💡vector预留空间 功能

    2024年02月02日
    阅读 9
  • STL笔记 之 vector

    STL,(Standard Template Library),即\\\"标准模板库\\\",由惠普实验室开发,STL中提供了非常多对信息学奥赛很有用的东西。 vetor是STL中的一个容器,可以看作一个不定长的数组,其基本形式为: vector数据类型 名字; 如: vectorint v 或 vectorchar t 。 先定义一个vector: vectorint p; , p.clear() 清空

    2024年04月14日
    阅读 4
  • C++ 模拟实现vector

    目录 一、定义 二、模拟实现 1、无参初始化 2、sizecapacity 3、reserve 4、push_back 5、迭代器 6、empty 7、pop_back 8、operator[ ] 9、resize 10、insert 迭代器失效问题 11、erase 12、带参初始化 13、迭代器初始化 14、析构函数 15、深拷贝 16、赋值运算符重载 完整版代码测试代码 本次参考SGI版

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

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

    2024年02月12日
    阅读 10
  • C++模拟实现vector

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

    2024年02月17日
    阅读 16
  • 【C++】vector的使用

    博客:👉 【C/C++】x -x 的含义 防止溢出: INT_MAX = 2^31-1 = 2147483647 INT_MIN = -2^31 = -2147483648

    2024年02月10日
    阅读 12
  • STL模板——vector详解

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

    2024年02月13日
    阅读 7
  • 【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日
    阅读 9
  • 【C++】vector 模拟笔记

      下面有 vector 存储示意图: vector 是一个左闭又开的空间, _finish 不能存储有效数据。 vector 的 iterator 是 T 类型的指针,不要认为 iterator 就是指针,而且后面还有 list,map,set 等各种容器的迭代器,它们都不是原生指针。在这里我们 vector 写成模板,同时不能与库里面的空

    2024年02月16日
    阅读 28
  • c++Vector使用详解

    write in front 作者:@ 不进大厂不改名 专栏:@ c++ 作者简介:大一学生 希望能向其他大佬和同学学习! 本篇博客简介:本文主要针对上次的内容进行补充 本章目标 1.Vector的介绍 2.vector类的使用 空间相关 迭代器相关 增删查该 迭代器失效相关问题 1. vector是表示可变大小数组的

    2024年02月04日
    阅读 8