首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

C++ vector 容器浅析

一、什么是vector?向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。...----二、容器特性1.顺序序列顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。2.动态数组支持对序列中的任意元素进行快速直接访问,甚至可以通过指针算述进行该操作。...否则在比较旧的编译器下无法通过----实例1.pop_back()&push_back(elem)实例在容器最后移除和插入数据实例#include #include ...#include using namespace std; int main(){ vectorobj;//创建一个向量存储容器 int for(int i=0...vector::iterator it;//声明一个迭代器,来访问vector容器,作用:遍历或者指向vector容器的元素 for(it=obj.begin();it!

1.4K20
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    C++STL容器vector

    vector容器 vector基本概念 功能: vector数据结构和数组非常相似,也称为单端数组 vector与普通数组区别: 不同之处在于数组是静态空间,而vector可以动态扩展 动态扩展: 并不是在原空间之后续接新空间...,而是找更大的内存空间,然后将原数据拷贝新空间,释放原空间 vector容器的迭代器是支持随机访问的迭代器 vector构造函数 功能描述: 创建vector容器 函数原型: vector v;...赋值操作 功能描述: 给vector容器进行赋值 函数原型: vector& operator=(const vector &vec);//重载等号操作符 assign(beg, end);...//如果容器变短,则末尾超出容器长度的元素被删除 示例: #include void printVector(vector& v) { for (vector<int...容器中元素,[ ]和at也可以 front返回容器第一个元素 back返回容器最后一个元素 vector互换容器 功能描述: 实现两个容器内元素进行互换 函数原型: swap(vec); // 将vec

    25010

    C++の容器vector

    题图:NoCopy 字数:2492 | 3分钟读完我3小时的思考 C++のvector类 上一篇文章C++のstring类,我们讲了一下C++中的string类,简单梳理了string对象的创建方式...那么,什么是vector呢?简单来讲,它就是一个可以用来装东西的容器。我们首先来看一下怎么用vector这个类吧。...关于容器,我们后面详细介绍,以后我们还会学习很多种类型的容器,大体上分为两类,序列型容器和关联型容器。而我们今天所说的vector即是序列型容器。...vector v5{a, b, c} 使用{a, b, c}三个元素初始化v5 vector v6={a, b, c} 使用{a, b, c}三个元素初始化v6 下面我们简单用几行示例代码看一下怎么样定义和初始化...对于一个vector对象,既然它是容器,便有一些跟容量有关的操作,C++11标准中提供了7个操作: empty 判断vector对象是否为空 size 获取vector对象的大小 max_size

    71020

    C++ 语言】vector 容器 ( 容器分类 | vector 声明 | vector 初始化 | vector 容器元素增删查改 )

    常用的序列式容器 : C++ 的 STL ( 标准模板库 ) , 包括 vector ( 向量 ) , list ( 列表 ) , queue ( 队列 ) , dequeue ( 双向队列 ) , stack...vector 容器 ; //vectorC++ 中定义的模板类 #include vector ( 向量 ) 声明及初始化 ---- 1....声明 vector ( 基本用法 ) : 格式 " vector 容器名称 ; " ; 声明 vector 容器 , 尖括号中的元素类型名称 , 是容器中存储的元素的类型 ; //声明向量...容器交换 : 调用 vector 的 swap() 方法 , 进行容器交换 , 传入 vector 容器对象当做参数 ; ① 代码示例 : //创建一个新的 vector , 此时其容量为 0 vector...// #include "004_Container.h" //vectorC++ 中定义的模板类 #include using namespace std; int

    77530

    C++】vector容器初步模拟

    1 认识vector 开始了解 vector是表示可变大小数组的序列容器。 就像数组一样,vector也采用的连续存储空间来存储元素。...也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理。 本质讲,vector使用动态分配数组来存储它的元素。...就时间而言,这是一个相对代价高的任务,因为每当一个新的元素加入到容器的时候,vector并不会每次都重新分配大小。...与其它动态序列容器相比(deque, list and forward_list), vector在访问元素的时候更加高效,在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作,效率更低。...容器最重要的操作符应该就是[ ]操作了吧,此外重载一个 = : //提供常量与非常量 T& operator[](size_t n) { assert(n >= 0); assert(n < size(

    11510

    C++】STL 容器 - vector 动态数组容器 ④ ( vector 容器容量大小操作 | vector 容器容量判定 | vector 容器重新指定容器大小 | 容器尾部插入删除元素 )

    文章目录 一、 vector 容器容量大小操作 1、vector 容器容量判定 2、vector 容器重新指定容器大小 3、代码示例 二、 vector 容器尾部插入 / 删除元素 1、vector 容器尾部插入元素...2、vector 容器尾部删除元素 一、 vector 容器容量大小操作 1、vector 容器容量判定 vector 容器容量判定 : 获取元素个数 : size() 函数返回 vector 容器中元素的数量...二、 vector 容器尾部插入 / 删除元素 1、vector 容器尾部插入元素 vector 容器尾部插入元素 , 可以调用 push_back 函数实现 , 该函数原型如下 : void push_back...std; #include "vector" int main() { // 创建空的 vector 容器 std::vector vec; // 向容器尾部添加元素...容器尾部删除元素 vector 容器尾部删除元素 , 可以调用 vector 类的 pop_back 成员函数实现 , 该函数用于删除 vector 容器中的最后一个元素 , 函数原型如下 : void

    74510

    C++】STL 容器 - vector 动态数组容器 ⑤ ( vector 容器元素访问 | at 函数 | [] 运算符重载 函数 | vector 容器首尾元素访问 )

    文章目录 一、 vector 容器元素访问 1、vector 容器访问指定索引的元素 - at 函数 2、vector 容器访问指定索引的元素 - [] 运算符重载 函数 二、 vector 容器首尾元素访问...1、vector 容器首尾元素访问函数 2、代码示例 - vector 容器首尾元素访问 一、 vector 容器元素访问 1、vector 容器访问指定索引的元素 - at 函数 vector 容器访问指定索引的元素...// 创建空的 vector 容器 std::vector vec{1, 2, 3}; // 遍历打印 vector 容器的内容 for (int i =...容器首尾元素访问函数 vector 容器首尾元素访问函数 : 访问 vector 容器首元素 : vector 容器类的 front() 成员函数返回一个常量引用 , 表示容器中的第一个元素 ; const_reference...front() const noexcept; 访问 vector 容器尾元素 : vector 容器类的 back() 成员函数返回一个常量引用 , 表示容器中的最后一个元素 ; const_reference

    16010

    C++ 序列式容器vector

    什么是容器   容器,顾名思义,是用来容放东西的场所。C++容器容放某种数据结构,以利于对数据的搜寻或排序或其他特殊目的。...容器便是容纳这些数据结构的。这些数据结构分为序列式与关联式两种,故容器也分为序列式容器和关联式容器。                    (图来自《STL源码剖析》) vector容器 1.  ...C++本身带了一种序列式容器array,STL再提供其他的序列式容器vector,list,deque,stack,queue,priority-queue等。 2.  ...vector底层为动态数组 vector的数据安排以及操作方式与C++的array十分相似,它们间的唯一差别在于对空间的运用灵活性上。...vector的实现技术关键就在于对其大小的控制以及重新配置时数据移动效率。 3.  vector的迭代器 对于C语言的数组,我们使用普通指针就可以对数组进行各种操作。

    33830

    vector容器

    注:上图中的push_back()和pop_back()函数分别表示往容器里面插入数据和从容器中拿走数据;begin()和end()是我们稍后会用到的迭代器 3、vector容器的迭代器是支持随机访问的迭代器...二、vector构造函数 1、功能: 创建vector容器 2、函数原型: vectorv;//采用模板实现类,默认构造函数 vector(v.begin(),v.end());//将v[begin()...赋值操作: 1、功能描述: 给vector容器进行赋值 2、函数原型: vector& operator=(const vector &vec);//重载等号操作符 assign(beg,end);//...容量和大小: 1、功能描述: 对vector容器的容量和大小进行操作 2、函数原型: empty();//判断容器是否为空 capacity();//容器的容量 size();//返回容器中的元素个数...//返回容器中第一个数据元素 back();//返回容器中最后一个数据元素 代码应用: #include #include using namespace std

    37430

    C++】STL 容器 - vector 动态数组容器 ③ ( vector 容器初始化 - 初始化列表 | vector 容器赋值 - assign 函数 swap 函数 )

    文章目录 一、 vector 容器 初始化 1、vector 容器 初始化 2、使用 std::initializer_list 初始化列表 初始化 vector 容器 3、代码示例 - vector...容器初始化 二、 vector 容器赋值 1、vector 容器赋值方法 2、代码示例 - vector 容器赋值 一、 vector 容器 初始化 1、vector 容器 初始化 vector 容器是...C++ 标准模板库 ( Standard Template Library , STL ) 中的一个动态数组 容器 , 该容器有如下初始化方式 : 默认初始化 : 创建一个空的 vector 容器 ;..., 介绍了几种 vector 初始化方式 , 这里 std::initializer_list 是一个 C++11 引入的模板类 , 它用于初始化 容器对象 ; 如果需要用一组值来初始化一个 std:...; 执行结果 : 二、 vector 容器赋值 vector 容器在初始化时 , 可以设置初始化值 , 在上一个章节中已经进行了讨论 ; vector 容器初始化完毕后 , 要想再 修改 vector

    1.6K10

    C++】STL 容器 - vector 动态数组容器 ① ( vector 动态数组容器功能简介 | vector 动态数组默认无参构造函数 )

    - vector 动态数组默认构造函数 一、vector 动态数组 1、vector 动态数组简介 C++ 语言 的 标准模板库 ( STL , Standard Template Library )...中 的 vector 容器 是一种 " 动态数组 " , 该容器 的 大小 可以在运行时 动态 增长 或 缩小 ; 2、vector 动态数组容器功能简介 vector 动态数组 容器 提供了一系列的...容器对象 , 并使用该 动态数组 容器 ; vector 动态数组 容器 是使用 模板类 实现的 , vector 对象 的 默认构造形式 如下 : vector vecT; 上述默认构造形式...一旦声明 , 该 vector 容器就初始化成功 , 可以向其中插入数据 ; 存放普通数据类型的 vector 容器 : 其中的 元素类型 是 泛型 T , 因此 vector 容器中可以 装 任意类型的...类型元素的 vector 动态数组容器 vector vecFloat; 存放 类对象 的 vector 容器 : vector 动态数组容器中 也可以装 类对象 元素 ;

    54110

    C++】STL 容器 - vector 动态数组容器 ⑧ ( vector 容器添加 删除元素 | clear 函数 | insert 函数 | erase 函数 )

    文章目录 一、 vector 删除元素 1、vector 容器尾部 删除 元素 - pop_back 函数 2、删除 vector 容器所有元素 - clear 函数 3、删除 vector 容器指定...4、vector 容器 指定位置 插入 其它 vector 容器指定范围的元素 - insert 函数 一、 vector 删除元素 1、vector 容器尾部 删除 元素 - pop_back 函数...参考 【C++】STL 容器 - vector 动态数组容器 ④ ( vector 容器容量大小操作 | vector 容器容量判定 | vector 容器重新指定容器大小 | 容器尾部插入/删除元素...: 1 2 3 vector 容器大小 : 3 ; 容器容量 : 3 vector 容器中的元素 : 3 vector 容器大小 : 1 ; 容器容量 : 3 Press any key to...二、 vector 插入元素 1、vector 容器尾部 插入 元素 - push_back 函数 参考 【C++】STL 容器 - vector 动态数组容器 ④ ( vector 容器容量大小操作

    2.8K11

    C++ STL之vector容器的基本操作

    vec中的第0个元素,而end是指向最后一个元素的后面一个位置(不是最后一个元素) 特别注意迭代器的时效性,如果一个迭代器所指向的内容已经被删除,而后又使用该迭代器的话,会造成意想不到的后果 1 //容器的基本操作...cout<<vec[i]<<" "; 14 } 15 cout<<endl; 16 } 17 18 int main() 19 { 20 //初始化,一般序列式容器初始化容量...、内容,关联式容器初始化比较方法 21 int num[10]={0,1,2,3,4,5,6,7,8,9}; 22 vector vec(num,num+10); 23...,只有关联式容器采用) 59 60 //修改元素,修改元素先查找要修改的元素,如果查找返回引用则直接对引用进行修改,如果返回的是迭代器,需要使用迭代器的方法修改元素的值 61...iter_int=vec.begin(); 65 *iter_int=9;//迭代器需要使用迭代器的方法修改元素的值 66 print(vec); 67 68 //和指定容器交换元素

    74670
    领券