STL常用容器(vector容器)---C++

news/2024/4/17 11:52:06

STL常用容器目录

  • 2.vector容器
    • 2.1 vector基本概念
    • 2.2 vector构造函数
    • 2.3 vector赋值操作
    • 2.4 vector容量和大小
    • 2.5 vector插入和删除
    • 2.6 vector数据存取
    • 2.7 vector互换容器
      • 2.7.1 vector互换容器收缩内存空间
    • 2.8 vector预留空间

在这里插入图片描述

2.vector容器

2.1 vector基本概念

功能:

  • vector数据结构和数组非常相似,也称为单端数组

vector与普通数组区别:

  • 不同之处在于数组是静态空间,而vector可以动态扩展

动态扩展:

  • 并不是在原空间之后续接新空间,而是找更大的内存空间,然后将原数据拷贝新空间,释放原空间。
  • vector容器的迭代器是支持随机访问的迭代器。
    在这里插入图片描述
    里面是vector的迭代器,如:begin()、end()、rend()-指向第一个元素的前一个位置、front()-返回第一个元素、back()-返回最后一个元素、insert()-插入一个元素、rbegin()-返回一个指向向量最后一个元素的反向迭代器、push_back()和pop_back()-尾插和尾删。

2.2 vector构造函数

功能描述:

  • 创建vector容器
  • 头文件:#include

函数原型:

  • vector<T> v; //采用模板实现类实现,默认构造函数。
  • vector(v.begin(), v.end()); //将v[begin(), end())区间中的元素拷贝给本身(区间左闭右开)。
  • vector(n, elem); //构造函数将n个elem拷贝给本身。
  • vector(const vector &vec); //拷贝构造函数。

示例:

void printVector(vector<int>& v) {for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {cout << *it << " ";}cout << endl;
}
void test01()
{vector<int> v1; //无参构造for (int i = 0; i < 10; i++){v1.push_back(i);}printVector(v1);//将v[begin(), end())区间中的元素拷贝给本身vector<int> v2(v1.begin(), v1.end());printVector(v2);//构造函数将10个100拷贝给本身vector<int> v3(10, 100);printVector(v3);vector<int> v4(v3);//拷贝构造printVector(v4);
}

在这里插入图片描述

2.3 vector赋值操作

函数原型:

  • vector& operator=(const vector &vec);//重载等号操作符
  • assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
  • assign(n, elem); //将n个elem拷贝赋值给本身。

示例:

void printVector(vector<int>& v) {for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {cout << *it << " ";}cout << endl;
}
void test02()
{vector<int> v1; //无参构造for (int i = 0; i < 10; i++){v1.push_back(i);}printVector(v1);vector<int> v2=v1;//等号重载printVector(v2);//将v[begin(), end())区间中的元素拷贝给本身vector<int> v3;v3.assign(v1.begin(), v1.end());printVector(v3);//构造函数将10个100拷贝给本身vector<int> v4;v4.assign(10, 99);printVector(v4);
}

在这里插入图片描述

2.4 vector容量和大小

功能描述:

  • 对vector容器的容量和大小操作

函数原型:

  • empty(); //判断容器是否为空(返回真假)
  • capacity(); //容器的容量
  • size(); //返回容器中元素的个数
  • resize(int num);
    • //重新指定容器的长度为num,若容器变长,则以默认值填充新位置。
    • //如果容器变短,则末尾超出容器长度的元素被删除。(容量不变)
  • resize(int num, elem);
    • //重新指定容器的长度为num,若容器变长,则以elem值填充新位置。
    • //如果容器变短,则末尾超出容器长度的元素被删除。(容量不变)

示例:

void printVector(vector<int>& v) {for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {cout << *it << " ";}cout << endl;
}
void test03()
{vector<int> v1; //无参构造for (int i = 0; i < 10; i++){v1.push_back(i);}printVector(v1);if (v1.empty()){cout << "v1为空" << endl;}else{cout << "v1不为空" << endl;cout << "v1的容量 = " << v1.capacity() << endl;//容量>=大小cout << "v1的大小 = " << v1.size() << endl;}//resize 重新指定大小 ,若指定的更大,默认用0填充新位置,可以利用重载版本替换默认填充v1.resize(15, 10);printVector(v1);//resize 重新指定大小 ,若指定的更小,超出部分元素被删除v1.resize(5);printVector(v1);
}

在这里插入图片描述
可见,容量开辟的会比实际所需大小大一点。

总结:

  • 判断是否为空 — empty
  • 返回元素个数 — size
  • 返回容器容量 — capacity
  • 重新指定大小 — resize

2.5 vector插入和删除

函数原型:

  • push_back(ele); //尾部插入元素ele
  • pop_back(); //删除最后一个元素
  • insert(const_iterator pos, ele); //迭代器指向位置pos插入元素ele
  • insert(const_iterator pos, int count,ele);//迭代器指向位置pos插入count个元素ele
  • erase(const_iterator pos); //删除迭代器指向的元素
  • erase(const_iterator start, const_iterator end);//删除迭代器从start到end之间的元素
  • clear(); //删除容器中所有元素
  • 注: 此处的位置均为迭代器指向的位置。

示例:

void printVector(vector<int>& v) {for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {cout << *it << " ";}cout << endl;
}
void test04()
{vector<int> v1; //无参构造for (int i = 1; i < 6; i++){//尾插v1.push_back(i*10);}printVector(v1);//尾删v1.pop_back();printVector(v1);//插入v1.insert(v1.begin(), 9);//从第一个元素位置开始,插入9printVector(v1);v1.insert(v1.begin(), 2, 99);//从第一个元素位置开始,插入2个99printVector(v1);//删除v1.erase(v1.begin());//只删除第一个元素printVector(v1);//清空v1.erase(v1.begin(), v1.end());//删除从begin指向的位置到end指向的位置之间内容v1.clear();//效果同上,清空printVector(v1);
}

在这里插入图片描述
总结

  • 尾插 — push_back
  • 尾删 — pop_back
  • 插入 — insert (位置迭代器)
  • 删除 — erase (位置迭代器)
  • 清空 — clear

2.6 vector数据存取

函数原型:

  • at(int idx); //返回索引 idx所指的数据
  • operator[]; //返回[]所指的数据
  • front(); //返回容器中第一个数据元素
  • back(); //返回容器中最后一个数据元素

示例:

void printVector(vector<int>& v) {for (int i = 0; i < v1.size(); i++){cout << v1[i] << " ";}cout << endl;
}
void test05()
{vector<int> v1; //无参构造for (int i = 1; i < 6; i++){//尾插v1.push_back(i*10);}printVector(v1);for (int i = 0; i < v1.size(); i++){cout << v1.at(i) << " ";}cout << endl;cout << "v1的第一个元素为: " << v1.front() << endl;cout << "v1的最后一个元素为: " << v1.back() << endl;
}

在这里插入图片描述
总结:

  • 除了用迭代器获取vector容器中元素,[ ]和at也可以
  • front返回容器第一个元素
  • back返回容器最后一个元素

2.7 vector互换容器

功能描述:

  • 实现两个容器内元素进行互换

函数原型:

  • swap(vec); // 将vec与本身的元素互换

示例:

void printVector(vector<int>& v) {	for (int i = 0; i < v.size(); i++){cout << v[i] << " ";}cout << endl; 
}
void test06()
{vector<int> v1; //无参构造for (int i = 1; i < 10; i++){//尾插v1.push_back(i*10);}printVector(v1);vector<int> v2; //无参构造for (int i = 1; i < 10; i++){//尾插v2.push_back(i *9);}printVector(v2);//互换容器cout << "互换后:" << endl;v1.swap(v2);printVector(v1);printVector(v2);
}

在这里插入图片描述

2.7.1 vector互换容器收缩内存空间

  • 巧用swap收缩内存
    示例:
void test07()
{vector<int> v;for (int i = 0; i < 100000; i++) {v.push_back(i);}cout << "v的容量为:" << v.capacity() << endl;cout << "v的大小为:" << v.size() << endl;v.resize(3);//cout << "v的容量为:" << v.capacity() << endl;cout << "v的大小为:" << v.size() << endl;//收缩内存vector<int>(v).swap(v); //匿名对象:执行完当前行就回收cout << "v的容量为:" << v.capacity() << endl;cout << "v的大小为:" << v.size() << endl;
}

在这里插入图片描述
析:vector(v).swap(v);
其中vector(v)表示创建一个匿名对象,其大小和容量按照v的实际大小进行初始化(即为什么交换后v的大小和容量都为3)。

总结:swap可以使两个容器互换,可以达到实用的收缩内存效果

2.8 vector预留空间

功能描述:

  • 减少vector在动态扩展容量时的扩展次数.

函数原型:

  • reserve(int len);//容器预留len个元素长度,预留位置不初始化,元素不可访问。(resize区分)

示例:

void test08()
{vector<int> v;int num = 0;//统计空间开辟次数int* p = NULL;for (int i = 0; i < 100000; i++) {v.push_back(i);//因为空间开辟一次首元素地址就会改变一次if (p != &v[0]){p = &v[0];num++;}}cout << "v的容量为:" << v.capacity() << endl;cout << "v的大小为:" << v.size() << endl;cout << "空间开辟了" << num << "次" << endl;
}

在这里插入图片描述
可见,对于大空间vector的开辟不是一下子就开辟的,他是一个逐步个过程。
当提前预置空间容量时,就只会开辟一次。如下:
在这里插入图片描述
总结:如果数据量较大,可以一开始利用reserve预留空间.


http://www.ppmy.cn/news/1364162.html

相关文章

Linux之安装jdk,tomcat,mysql,部署项目

目录 一、操作流程 1.1安装jdk 1.2安装tomcat&#xff08;加创建自启动脚本&#xff09; 1.3 安装mysql 1.4部署项目 一、操作流程 首先把需要用的包放进opt文件下 1.1安装jdk 把jdk解压到/usr/local/java里 在刚刚放解压包的文件夹打开vim /etc/profile编辑器&#xff0c…

TensorRT及CUDA自学笔记004 内核函数以及两个简单的内核函数demo

TensorRT及CUDA自学笔记004 内核函数以及两个简单的内核函数demo 内核函数是能够在GPU上被线程并发执行的函数 CUDA程序中的函数修饰符 修饰符执行位置调用注意global在设备&#xff08;device&#xff09;上执行主机和compute capabilitiy 3&#xff08;计算能力三级&#…

2024-02-26(Spark,kafka)

1.Spark SQL是Spark的一个模块&#xff0c;用于处理海量结构化数据 限定&#xff1a;结构化数据处理 RDD的数据开发中&#xff0c;结构化&#xff0c;非结构化&#xff0c;半结构化数据都能处理。 2.为什么要学习SparkSQL SparkSQL是非常成熟的海量结构化数据处理框架。 学…

关于python的数据可视化与可视化:数据读取

带着问题寻找答案可以使自己不再迷茫或者不知所措&#xff01; 了解什么python的数据可视化&#xff1f; 数据的读取&#xff08;一般伴随着课程文件中会进行提供和利用&#xff09; 数据可视化是将Python应用于大气海洋科学中数据处理及分析过程的重要环节&#xff0c;它可以…

ARM处理器有哪些工作模式和寄存器?各寄存器作用是什么?ARM异常中断处理流程?

《嵌入式工程师自我修养/C语言》系列——ARM处理器有哪些工作模式和寄存器&#xff1f;各寄存器作用是什么&#xff1f; 一、ARM处理器的工作模式及寄存器1.1 ARM处理器的工作模式1.2 ARM处理器中的寄存器 二、ARM 异常中断处理2.1 什么是异常&#xff1f;异常向量表是什么&…

认识AJAX

一、什么是Ajax? 有跳转就是同步&#xff0c;无跳转就是异步 Asynchronous Javascript And XML&#xff08;异步JavaScript和XML&#xff09; Ajax 异步 JavaScript 和XML。Ajax是一种用于创建快速动态网页的技术通过在后台与服务器进行少量数据交换&#xff0c;Ajax可以使网…

ubuntu环境下openssl库的简单使用

安装 sudo apt-get install libssl-devaes算法demo 编译&#xff1a;gcc aes.c -lssl -lcrypto -o aes 运行&#xff1a;./aes #include<stdio.h> #include<stdlib.h> #include<string.h> #include<openssl/aes.h>#define AES_KEY_SIZE 128 // AES密…

[云原生] 二进制安装K8S(中)部署网络插件和DNS

书接上文&#xff0c;我们继续部署剩余的插件 一、K8s的CNI网络插件模式 2.1 k8s的三种网络模式 K8S 中 Pod 网络通信&#xff1a; &#xff08;1&#xff09;Pod 内容器与容器之间的通信 在同一个 Pod 内的容器&#xff08;Pod 内的容器是不会跨宿主机的&#xff09;共享…

【Node.js】自动生成 API 文档

目录 1、直接使用swagger-ui-express 2、配合swagger-jsdoc 如何在Node.js项目中使用 Swagger 来自动生成 API接口文档&#xff0c;使用生成方式有很多种。本文基于swagger-jsdocswagger-ui-express快速实现 1、直接使用swagger-ui-express // 方便来浏览和测试api npm i sw…

Linux 文件权限详细教程

目录 前言 查看文件权限 修改文件权限 符号方式 数字方式 前言 Linux 文件权限是系统中非常重要的概念之一&#xff0c;用于控制对文件和目录的访问。权限分为读&#xff08;Read&#xff09;、写&#xff08;Write&#xff09;、执行&#xff08;Execute&#xff09;三个…

【Spring连载】使用Spring Data访问 MongoDB----Aggregation Framework支持

【Spring连载】使用Spring Data访问 MongoDB----聚合框架支持 一、基础槪念二、投影表达式Projection Expressions三、分面分类法Faceted Classification3.1 桶Buckets3.2 多方面的聚合Multi-faceted Aggregation3.3 按计数排序Sort By Count3.4 投影表达式中的Spring表达式支持…

笔记本hp6930p安装Android-x86避坑日记

一、序言 农历癸卯年前大扫除&#xff0c;翻出老机hp6930p&#xff0c;闲来无事&#xff0c;便安装Android-x86玩玩&#xff0c;期间多次入坑&#xff0c;随手记之以避坑。 笔记本配置&#xff1a;T9600,4G内存&#xff0c;120G固态160G机械硬盘 二、Android-x86系统简介 官…

18 SpringMVC实战

18 SpringMVC实战 1. 课程介绍2. Spring Task定时任务1. 课程介绍 2. Spring Task定时任务 package com.imooc.reader.task

java反射高级用列(脱敏+aop)

ClassUtils 、FieldUtils、MethodUtils、ReflectionUtils高级 List<String> list = new ArrayList<>(); Class<?> userClass = ClassUtils.getUserClass(list.getClass()); System.out.println(Collection.class.isAssignableFrom(userClass)); Class<?…

Visual Studio Code(VSCode)软件相关(安装、用法、工具等)

1. MacOS使用code .命令行快速打开VScode https://blog.csdn.net/weixin_45345234/article/details/135072918 2. vscode 提示编写代码导入 使用TAB键导入

element-ui中el-scrollbar 滚动到底部

控制el-scrollbar内滚动条的方法与控制页面的滚动条的方法基本一样&#xff0c;只是获取el-scrollbar节点的滚动条时&#xff0c;需使用 refs.scrollMenuRef.wrap /*el-scrollbar 必须指定高度*/ <el-scrollbar refscrollMenuRes stylewidth:100%;height:200px; wrap-style&…

数据仓库和数据湖的区别

数据仓库和数据湖是两种不同的数据存储和管理架构&#xff0c;它们有以下区别&#xff1a; 1.数据结构&#xff1a;数据仓库采用结构化的数据模型&#xff0c;通常是规范化的关系型数据库&#xff0c;其中数据以表格形式组织&#xff0c;使用预定义的模式和架构。而数据湖则是…

kubectl 命令行管理K8S(上)

目录 陈述式资源管理方式 介绍 命令 项目的生命周期 创建 kubectl create命令 发布 kubectl expose命令 更新 kubectl set 回滚 kubectl rollout 删除 kubectl delete 应用发布策略 金丝雀发布 陈述式资源管理方式 介绍 1.kubernetes 集群管理集群资源…

Kafka集群详解

Kafka集群的目标 1、高并发 2、高可用&#xff08;防数据丢失&#xff09; 3、动态伸缩 Kafka集群规模如何预估 吞吐量&#xff1a; 集群可以提高处理请求的能力。单个Broker的性能不足&#xff0c;可以通过扩展broker来解决。 磁盘空间&#xff1a; 比如&#xff0c;如…

SQL Server添加用户登录

我们可以模拟一下让这个数据库可以给其它人使用 1、在计算机中添加一个新用户TeacherWang 2、在Sql Server中添加该计算机用户的登录权限 exec sp_grantlogin LAPTOP-61GDB2Q7\TeacherWang -- 之后这个计算机用户也可以登录数据库了 3、添加数据库的登录用户和密码&#xff0…
最新文章