STL、Vector和Set的讲解和例题分析

STL       

STL(Standard Template Library,标准模板库)是C++标准库的一部分,它提供了一系列通用的编程组件,包括容器、迭代器、算法和函数对象等。STL是C++中实现泛型编程的核心,它允许程序员使用模板编写与数据类型无关的代码。

STL的特点:

1.泛型编程:STL基于模板,支持泛型编程,允许编写与数据类型无关的代码。

2.容器:STL提供了多种容器,如vectorlistmapset等,用于存储和管理数据。

3.迭代器:STL使用迭代器作为访问容器元素的通用方法,它提供了一种统一的方式来遍历和操作容器。

4.算法:STL包含了一系列算法,如排序、搜索、复制等,这些算法可以应用于不同的容器和数据类型。

5.函数对象:STL中的函数对象(也称为仿函数)是重载了函数调用运算符的类,它们可以像函数一样被调用。

常见用法:

1.容器:使用STL容器来存储和管理数据集合,如vectorlistmapset等。

2.迭代器:使用迭代器来遍历容器中的元素,如使用vector::iteratorlist::iterator等。

3.算法:使用STL算法来处理容器中的数据,如sortfindcopy等。

4.函数对象:使用函数对象来实现自定义的算法逻辑,如greater<int>()less<int>()等。

经典C++例题:

题目:使用STL容器和算法对一组整数进行排序和去重。

示例代码

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>int main() {std::vector<int> vec = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};// 对vector中的元素进行排序std::sort(vec.begin(), vec.end());// 使用unique算法去除重复元素auto last = std::unique(vec.begin(), vec.end());// 删除重复元素后的尾部vec.erase(last, vec.end());// 使用迭代器遍历排序后的vectorfor (std::vector<int>::iterator it = vec.begin(); it != vec.end(); ++it) {std::cout << *it << " ";}std::cout << std::endl;return 0;
}

例题分析

1.排序:使用std::sort算法对vector中的元素进行排序。sort函数接受两个迭代器参数,分别指向要排序的范围的开始和结束。

2.去重:使用std::unique算法去除vector中的重复元素。unique函数将重复的元素移动到vector的末尾,并返回一个指向新的无重复元素范围末尾的迭代器。

3.删除重复元素:使用vectorerase成员函数删除unique算法处理后vector末尾的重复元素。

4.使用迭代器遍历:创建一个std::vector<int>::iterator类型的迭代器it,并将其初始化为指向vector的开始位置。在for循环中,使用迭代器it来访问vector中的每个元素。

5.输出结果:在for循环中,使用*it来解引用迭代器,获取当前指向的元素,并将其打印出来。

        这个例题展示了如何在C++中使用STL容器和算法来对一组整数进行排序和去重,并使用迭代器来遍历排序后的vector。通过这个例子,可以更好地理解STL在处理数据集合和算法操作中的应用,以及如何使用STL来高效地解决问题。STL提供了一套丰富的组件,使得数据结构和算法的实现变得简单和直观。

Vector

vector是C++标准模板库(STL)中的一个动态数组容器,它能够存储任意类型的元素,并且能够根据需要自动调整其大小。vector提供了快速的随机访问能力,可以通过索引直接访问元素,同时也支持在尾部添加和删除元素的高效操作。

vector的特点:

1.动态数组vector类似于动态数组,可以在运行时增加或减少其大小。

2.快速访问vector提供了与数组相同的快速随机访问能力,可以通过索引直接访问元素。

3.尾部操作高效:在vector的尾部添加和删除元素是非常高效的,因为这些操作不需要移动现有元素。

4.中间和头部操作低效:在vector的中间或头部进行插入和删除操作通常需要移动大量的元素,因此效率较低。

5.自动内存管理vector在超出作用域时会自动释放其占用的内存。

常见用法:

1.存储动态集合:当需要存储一个大小可变的集合时,可以使用vector

2.快速随机访问:当需要快速访问集合中的元素时,可以使用vector

3.尾部操作:当需要频繁在集合的尾部添加或删除元素时,可以使用vector

4.排序和搜索:当需要对集合进行排序或搜索时,可以使用vector,并结合STL算法如sortbinary_search

经典C++例题:

题目:使用vector存储一系列整数,并使用STL算法对其进行排序和去重。

示例代码

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>int main() {std::vector<int> vec = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};// 对vector中的元素进行排序std::sort(vec.begin(), vec.end());// 使用unique算法去除重复元素auto last = std::unique(vec.begin(), vec.end());// 删除重复元素后的尾部vec.erase(last, vec.end());// 使用迭代器遍历排序后的vectorfor (std::vector<int>::iterator it = vec.begin(); it != vec.end(); ++it) {std::cout << *it << " ";}std::cout << std::endl;return 0;
}

例题分析

1.排序:使用std::sort算法对vector中的元素进行排序。sort函数接受两个迭代器参数,分别指向要排序的范围的开始和结束。

2.去重:使用std::unique算法去除vector中的重复元素。unique函数将重复的元素移动到vector的末尾,并返回一个指向新的无重复元素范围末尾的迭代器。

3.删除重复元素:使用vectorerase成员函数删除unique算法处理后vector末尾的重复元素。

4.输出结果:使用范围for循环遍历并输出排序和去重后的vector中的元素。

这个例题展示了如何在C++中使用vector和STL算法来对一组整数进行排序和去重。通过这个例子,可以更好地理解vector在处理动态数组和算法操作中的应用,以及如何使用vector和STL算法来高效地解决问题。vector提供了一种灵活且高效的方式来存储和操作动态集合。

set是C++标准模板库(STL)中的一个容器,它存储的元素是唯一的,并且是有序的。set内部通常使用红黑树实现,因此它提供了对数时间复杂度的插入、删除和查找操作。由于set中的元素是唯一的,所以它不支持直接通过索引访问元素,因为没有索引的概念。

Set

set的特点:

1.唯一性set中的元素是唯一的,不允许重复的元素存在。

2.有序性set中的元素是有序的,可以按照升序或降序排列。

3.自动排序:当插入元素时,set会自动将元素按照特定的顺序排列。

4.快速查找:由于元素是有序的,set提供了快速的查找操作。

5.不支持随机访问:由于set是基于红黑树实现的,它不支持通过索引快速访问元素。

常见用法:

1.存储唯一元素集合:当需要存储一组唯一的元素时,可以使用set

2.排序集合:当需要一个有序的集合时,可以使用set

3.快速查找:当需要快速查找集合中的元素时,可以使用set

4.去重:当需要去除重复元素时,可以使用set

经典C++例题:

题目:使用set存储一系列整数,并使用STL算法对其进行排序和去重。

示例代码

#include <iostream>
#include <set>
#include <algorithm>
#include <iterator>int main() {std::set<int> myset = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};// 使用迭代器遍历setfor (std::set<int>::iterator it = myset.begin(); it != myset.end(); ++it) {std::cout << *it << " ";}std::cout << std::endl;return 0;
}

例题分析

1.创建set:使用std::set<int>创建一个整数类型的set,并初始化为包含一系列整数。

2.遍历set:使用范围for循环遍历set中的所有元素。由于set是有序的,元素将按照升序排列。

3.输出结果:在循环中,使用*it来解引用迭代器,获取当前指向的元素,并将其打印出来。

这个例题展示了如何在C++中使用set来存储和管理唯一元素集合,并使用迭代器来遍历set中的元素。通过这个例子,可以更好地理解set在处理唯一元素集合和有序集合中的应用,以及如何使用set来高效地解决问题。set提供了一种简单且高效的方式来存储和操作唯一元素集合。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/808578.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java-Web过滤器

文章目录 1.基本介绍1.为什么需要过滤器&#xff1f;2.基本介绍3.过滤器的基本原理 2.快速入门1.文件目录2.环境配置创建maven项目&#xff0c;导入依赖 3.代码实现1.login.jsp2.LoginCheck.java3.ManagerFilter.java编写过滤规则4.配置web.xml告诉tomcat5.admin.jsp 3.Filter的…

springboot如何切换内置web服务器?

切换内置web服务器 这是没有引入web依赖的服务 这是引入web依赖的服务 由此可知默认是tomcat服务器 那么如何切换内置服务器 只要有对应服务器的坐标即可自动切换&#xff0c;先排除tomcat再引入依赖&#xff0c;比如切换成jetty服务器 <dependency><groupId>org…

rabbitmq的消息确认机制和消息持久化机制分别是如何实现的?

RabbitMQ的消息确认机制和消息持久化机制是确保消息可靠传输和存储的重要功能。下面是它们各自的工作原理的简要说明&#xff1a; 1、消息确认机制 RabbitMQ的消息确认机制主要用于确保消息从生产者发送到队列&#xff0c;以及从队列发送到消费者时都能够被正确处理和确认。这…

飞腾银河麒麟(ARM架构)离线安装MySql8.0.28版本

下载安装包 下载地址&#xff1a;https://downloads.mysql.com/archives/community/ 解压后上传到服务器(或者直接上传到服务器用tar -zxvf xxx.tar命令解压) 卸载mariadb 卸载命令&#xff1a;yum remove mariadb-server mariadb 检查是否还有未删除的包&#xff1a; rpm -…

模型训练----apex库报错IndexError: tuple index out of range

问题描述 在训练模型的过程中遇到了apex库的报错IndexError: tuple index out of range导致无法训练。在github查询后找到了解决方法 问题解决 需要修改/apex-master/apex/amp/utils.py这个文件的代码 从93行开始修改 if x in cache:cached_x cache[x]next_functions_ava…

【UE Niagara】蓝图获取粒子数据

目录 效果 步骤 一、创建粒子 二、创建蓝图接收Niagara参数 效果 步骤 一、创建粒子 1. 新建一个Niagara发射器&#xff0c;使用Empty模板&#xff0c;打开后先添加“Spawn Rate”模块&#xff0c;这里设置粒子生成速率为0.7 在“Initialize Particle”模块中设置粒子颜色…

Linux中的符号链接和硬链接

ln -s 是在Linux系统中用来创建符号链接&#xff08;symbolic link&#xff09;的命令。符号链接也称为软链接&#xff0c;它是一个特殊的文件&#xff0c;对另一个文件或目录建立了一个符号连接&#xff0c;类似于Windows系统中的快捷方式。 ln -s 命令的作用&#xff1a; 创…

【PostgreSql】只删除整个数据库的表(不删除数据库)

目录 查询数据库所有的表&#xff08;假设表都在public模式下&#xff09;清空数据库下所有的表 环境&#xff1a;windows数据库&#xff1a;postgresql 前提&#xff1a; 此方法用来删除数据库所有的表&#xff0c;不包括保存的函数语句、查询语句等&#xff08;可适用于需要…

Eland上传bge-base-zh-v1.5向量化模型到ElasticSearch中

最近需要做一些向量检索&#xff0c;试试ES 一、准备 系统&#xff1a;MacOS 14.3.1 ElasticSearch&#xff1a;8.13.2 Kibana&#xff1a;8.13.2 本地单机环境&#xff0c;无集群&#xff0c;也不基于Docker BGE是一个常见的文本转向量的模型&#xff0c;在很多大模型RAG应…

MobX 中 runInAction 的威力:构建原子性状态更新

"原子性状态更新"这个词可以很好地概括 runInAction 的核心功能,即将一组相关的状态更新作为一个整体,要么全部成功,要么全部失败。这种特性对于复杂的异步操作和状态管理非常重要。可以帮助我们构建更加可靠和可预测的 React 应用程序。 怎么理解原子性操作 "…

华为OD技术面试-爬楼计数(动态规划)

背景 2024-03-16 华为od 技术面试&#xff0c;记录题目和模型 题目 分析 入门级的 动态规划算法&#xff0c;直接写就行了 缓存递归 代码 DZs {} def climbStairs(n):if n<0:return 0if DZs.get(n, 0)>0 :return DZs[n]if n2:jf 2elif n1:jf 1;else:jf1 climb…

Oozie工作流管理系统设计与实践:面试经验与必备知识点解析

本文将深入探讨Oozie的工作流设计、实践技巧,以及面试必备知识点与常见问题解析,助你在面试中展现出深厚的Oozie技术功底。 一、Oozie工作流管理系统基础 1.Oozie简介与安装配置简述Oozie的发展历程、主要功能、适用场景,以及如何下载、安装、配置Oozie(包括环境变量设置、…

vue2+codemirror实现在线编辑java代码(一 配置)

使用vue2+codemirror实现java代码回显和编辑功能。 效果图如下: 1、安装 vue-codemirror // 指定安装4.x版本 // 目前最新版本6.x,仅支持Vue3.0 npm i vue-codemirror@4.x --save// codemirror 需要与 vue-codemirror 同时安装 npm i codemirror@5.x --save 2、引入配置文…

javaee前后端交互

1.选择Java Enterprise创建项目 2.勾选Web Profile 3.项目名称 4.创建包和类 5.继承HttpServlet并重写方法doGet和doPost 6.在web.xml里添加代码 7.点击Add Configuration,进去后点击加号 8.选择选项 9.调整如图&#xff0c;后选择Deployment进入 10.点击加号选择第一个 11.…

练习4-10 找出最小值

本题要求编写程序&#xff0c;找出给定一系列整数中的最小值。 输入格式&#xff1a; 输入在一行中首先给出一个正整数n&#xff0c;之后是n个整数&#xff0c;其间以空格分隔。 输出格式&#xff1a; 在一行中按照“min 最小值”的格式输出n个整数中的最小值。 输入样例…

异常java

异常的两种处理方式 捕获异常&#xff0c;记录异常并响应合适的信息给用户捕获异常尝试重新修复 自定义运行时异常 定义一个异常类继承RunTimeException重写构造器通过throw new异常类&#xff08;xxx&#xff09;来创建异常对象并抛出 public class ExceptionTest2 { public…

Java二叉树(2)

一、二叉树的链式存储 二叉树的存储分为顺序存储和链式存储 &#xff08;本文主要讲解链式存储&#xff09; 二叉树的链式存储是通过一个一个节点引用起来的&#xff0c;常见的表示方式有二叉三叉 // 孩子表示法 class Node { int val; // 数据域 Node left; // 左孩子的引用…

LeetCode笔记——1042.不邻接植花

题目 有 n 个花园&#xff0c;按从 1 到 n 标记。另有数组 paths &#xff0c;其中 paths[i] [xi, yi] 描述了花园 xi 到花园 yi 的双向路径。在每个花园中&#xff0c;你打算种下四种花之一。 另外&#xff0c;所有花园 最多 有 3 条路径可以进入或离开. 你需要为每个花园…

集成平台线下线上培训通知,各位有兴趣的小伙伴可以参加了解集成平台功能

本次活动是集成平台首次组织的线上线下集中培训&#xff0c;有意向的小伙伴可单独联系我报名&#xff1a;1-8-6-2-5-5-5-4-3-8-7&#xff0c;WX同手机号。培训中间有多次抽奖活动&#xff0c;大家可尽兴参与&#xff0c;预祝各位学的充实&#xff0c;奖品多多&#xff01;&…

我为什么选择成为程序员?

前言&#xff1a; 我选择成为程序员不是兴趣所在&#xff0c;也不是为了职业发展&#xff0c;全是生活所迫&#xff01; 第一章&#xff1a;那年&#xff0c;我双手插兜&#xff0c;对外面的世界一无所知 时间回到2009年&#xff0c;时间过得真快啊&#xff0c;一下就是15年前…