从构造到操作:全面掌握 C++ std::vector 的接口使用

从构造到操作:全面掌握 C++ std::vector 的接口使用

一、vector的接口

在这里插入图片描述

vector是一个类模板,这也就意味着可以存储各种类型。vector底层是一个数组,一个顺序容器

接下来就看看vector的接口。

1. 构造函数

//用n个val构造vector对象explicitvector(size_type n,const value_type& val =value_type(),const allocator_type& alloc =allocator_type());//用一段迭代器区间构造vector对象template<classInputIterator>vector(InputIterator first, InputIterator last,const allocator_type& alloc =allocator_type());//拷贝构造vector(const vector& x);
在这里插入图片描述

2. 赋值运算符重载

//用一个vector对象赋值给另一个vector对象 vector&operator=(const vector& x);
在这里插入图片描述

3. 迭代器

//分为普通迭代器,const版本迭代器,反向迭代器//begin指向空间的起始位置 iterator begin(); const_iterator begin()const;//end指向尾后位置 iterator end(); const_iterator end()const;//反向迭代器,rbegin指向末尾 reverse_iterator rbegin(); const_reverse_iterator rbegin()const;//rend指向空间起始位置的前一个位置 reverse_iterator rend(); const_reverse_iterator rend()const;
在这里插入图片描述


在这里插入图片描述

4. 容量

//返回vector中元素的个数 size_type size()const;//n < size(),保留前n个元素,其余删除//n > size(), 插入元素到n个数据//n > capacity(),会扩容voidresize(size_type n, value_type val =value_type());//vector的容量 size_type capacity()const;//判空boolempty()constnoexcept;//n > capacity(),申请空间到n个或者更大//其它情况,不会申请空间,vector的容量没有影响voidreserve(size_type n);//缩容,请求容器的容量适应size的大小(不一定等于size,可能会大于)voidshrink_to_fit();
在这里插入图片描述

5. 访问元素

//访问n位置上的元素,并返回其引用 reference operator[](size_type n); const_reference operator[](size_type n)const;//访问第一个元素 reference front(); const_reference front()const;//访问最后一个元素 reference back(); const_reference back()const;
在这里插入图片描述

6. 修改

//赋值,用一个vector的内容去代替当前的内容,修改它的sizetemplate<classInputIterator>//用一段迭代器区间去赋值voidassign(InputIterator first, InputIterator last);//用n个val去赋值voidassign(size_type n,const value_type& val);//用初始化列表去赋值voidassign(initializer_list<value_type> il);

那么,什么才是初始化列表呢

在这里插入图片描述

初始化列表也是C++库里面的一个类模板。它的构造函数包含一个 initializer_list() noexcept ,还有3个成员函数

//返回初始化列表中的元素个数 size_t size()constnoexcept;//返回初始化列表中第一个元素的指针const T*begin()constnoexcept;//返回初始化列表最后一个元素后一个位置的指针const T*end()constnoexcept;
在这里插入图片描述
//尾插voidpush_back(const value_type& val);//尾删voidpop_back();//在pos位置之前插入元素 iterator insert(const_iterator position,const value_type& val);//在pos位置插入n个元素 iterator insert(const_iterator position,size_type n,const value_type& val);//在pos位置插入一段迭代器区间template<classInputIterator> iterator insert(const_iterator position,InputIterator first, InputIterator last);//在pos位置插入一个初始化列表 iterator insert(const_iterator position,initializer_list<value_type> il);//删除单个元素或者一段迭代器区间的元素 iterator erase(const_iterator position); iterator erase(const_iterator first, const_iterator last);//交换两个vector对象的内容voidswap(vector& x);//删除所有的元素voidclear()noexcept;
在这里插入图片描述

7. 友元函数

//比较两个vector对象的大小,逐元素进行比较,如果vector的size相等并且所有元素相等,那就 == ,如果所有的元素相等,但size不相等,size大的vector大。(1)template<classT,classAlloc>booloperator==(const vector<T,Alloc>& lhs,const vector<T,Alloc>& rhs);(2)template<classT,classAlloc>booloperator!=(const vector<T,Alloc>& lhs,const vector<T,Alloc>& rhs);(3)template<classT,classAlloc>booloperator<(const vector<T,Alloc>& lhs,const vector<T,Alloc>& rhs);(4)template<classT,classAlloc>booloperator<=(const vector<T,Alloc>& lhs,const vector<T,Alloc>& rhs);(5)template<classT,classAlloc>booloperator>(const vector<T,Alloc>& lhs,const vector<T,Alloc>& rhs);(6)template<classT,classAlloc>booloperator>=(const vector<T,Alloc>& lhs,const vector<T,Alloc>& rhs);
在这里插入图片描述

8. 如何理解C++中的二维数组,如何使用C语言动态开辟二维数组?

迭代器也是有类型的可以观察到在insert函数中,使用了模板模板参数是InputIterator,其实迭代器还有种类

在这里插入图片描述

Input、Output代表输入输出Forward代表单向迭代器,Bidirectional代表双向迭代器,Random Access代表随机迭代器

那么,这些迭代器有什么区别呢

Forward只支持++操作,Bidirectional支持++,--操作,Random Access支持++,--,+,-操作

那为什么有这么多的迭代器类型呢

在这里插入图片描述


在这里插入图片描述


在这里插入图片描述

可以看到,有些函数要求传递单向迭代器,有的需要双向迭代器,有的需要随机迭代器。所以,需要不同的迭代器类型

能够传递单向迭代器的函数也能够传递双向迭代器,当然也能够传随机迭代器因为单向迭代器支持的++操作,其它迭代器也支持呀,同理,传双向迭代器的函数也能够传随机迭代器

看到这里,大家对于vector已经有了一定的了解了。那么,在C语言中,有一维数组,二维数组,在C++中呢

我们知道vector的底层是一个数组,那么,如何用C++的方式去表示一个二维数组呢?很简单,vector<vector<T>>就可以表示了。其中T是模板参数

该如何理解呢?

假设vector中的成员变量以下几个

template<classT>classvector{private: T* _start;//空间的起始地址 size_t _size;//存储元素的个数 size_t _capacity;//空间的容量};

假设存储的是整型数据,那么vector<vector<int>>就是这样子的,用图来理解一下吧。

在这里插入图片描述

这不就是一个二维数组吗用下标+[]访问的时候其实就是调用了两次operator[]运算符重载函数

vector<vector<int>> vv;//定义一个vv对象1.vv[i][j]就可以访问对应位置的数据了,和C语言访问二维数组 的方式是一样的,但是底层原理是不一样的。 2.C++访问二维数组是调用了两次operator[]运算符重载函数,第 一次调用,返回的是一个vector<int>对象的引用,第二次是由这 个返回值调用运算符重载函数的,返回二维数组里的数据。 3.C语言访问二维数组的方式其实就是一次解引用,因为二维数组其实在逻辑上就是一维数组,地址空间是连续的,所以只需要用空间的起始地址+偏移量再解引用即可。 

那么如何用C语言的方式动态开辟一个二维数组呢

在这里插入图片描述

那么,使用动态开辟的二维数组,访问数据时又是怎么理解原理呢

其实是通过两次解引用的方式访问数据的,第一次解引用访问的是一个指针,该指针指向一段数组空间,第二次也是通过(起始地址+偏移量)的方式解引用访问到数据的

Read more

ubuntu 内网自建apt源(apt-mirror)

ubuntu 内网自建apt源(apt-mirror)

文章目录 * 1. 安装apt-mirror * 2. 更新apt镜像数据 * 3. 创建web服务(以nginx为例) * 4. 客户端使用 * 5. 添加一个新源(以docker为例) 1. 安装apt-mirror * 官网地址:https://apt-mirror.github.io/ * 安装 $ apt-getinstall apt-mirror * 配置文件 /etc/apt/mirror.list * 配置代理 * 修改存储位置 修改配置(非必要) set unlink 1set use_proxy on set http_proxy 10.10.xxx.xx:1111 set proxy_user user

By Ne0inhk
Flutter for OpenHarmony:Flutter 三方库 gsettings 操作底层兼容桌面/类 Linux 基座核心偏好设置桥梁(适配鸿蒙 HarmonyOS Next ohos)

Flutter for OpenHarmony:Flutter 三方库 gsettings 操作底层兼容桌面/类 Linux 基座核心偏好设置桥梁(适配鸿蒙 HarmonyOS Next ohos)

欢迎加入开源鸿蒙跨平台社区:https://openharmonycrossplatform.ZEEKLOG.net 前言 当我们随着鸿蒙(OpenHarmony)生态圈的扩张,开发不再是仅仅局限于手机移动端!它开始被广泛地部署和编译于各类大屏智慧中枢、以及各种以带有 PC 桌面级交互的发行版核心系统。如果您想开发一个深层次融入类桌面系统甚至兼容诸如带有大桌面生态的控制管理器,去读取例如系统的深色模式开关、全局护眼温度、底座主题设置。通常我们需要极难搞的底层 C++ 互操作。 gsettings 打破了界限!它是一款极其实用的让 Flutter 跨越鸿蒙底座和带有类似 DBus/GSettings 特质管理器的中间沟通介质包装包!让您的前台业务不仅长得像系统的内部软件,而且能深层次地感应和调配下层的极其基础配置字典。 一、原理解析 / 概念介绍 1.1 基础概念 通常底层的这种系统设置就像是一颗极其巨大复杂的注册表树(或称之为配置管理字典大集合)。该库不制造文件存储,它直接用接口对向那些由大系统所保管起来的特定格式的 Key-Value 字典键值!让您的面板能随时读取并且

By Ne0inhk
OpenClaw-VSCode:在 VS Code 里玩转 OpenClaw,远程管理+SSH 双剑合璧

OpenClaw-VSCode:在 VS Code 里玩转 OpenClaw,远程管理+SSH 双剑合璧

OpenClaw-VSCode:在 VS Code 里玩转 OpenClaw,远程管理+SSH 双剑合璧 摘要:还在频繁切换窗口管理 OpenClaw?试试这款开源 VS Code 插件!通过 WebSocket 直连网关,侧边栏即可聊天交互,配合 VS Code SSH 远程开发,打造丝滑的远程 AI 工作流。 项目地址:https://github.com/MaoTouHU/openclaw-vscode 关键词:OpenClaw、VS Code 插件、WebSocket、远程开发、AI 网关 文章目录 * OpenClaw-VSCode:在 VS Code 里玩转 OpenClaw,

By Ne0inhk
【linux】高级IO,以ET模式运行的epoll版本的TCP服务器实现reactor反应堆

【linux】高级IO,以ET模式运行的epoll版本的TCP服务器实现reactor反应堆

小编个人主页详情<—请点击 小编个人gitee代码仓库<—请点击 linux系统编程专栏<—请点击 linux网络编程专栏<—请点击 倘若命中无此运,孤身亦可登昆仑,送给屏幕面前的读者朋友们和小编自己! 目录 * 前言 * 一、前置知识 * 二、第一阶段,基本框架的实现 * Connection * Main.cc * TcpServer * 测试 * 三、第二阶段,引入业务协议 * TcpServer * Main.cc * TcpServer * 测试 * 四、拓展 * 五、写博客一年的总结 * 六、源代码 * ClientCal.cc * Comm.hpp * Epoller.hpp * Log.hpp * Main.

By Ne0inhk