STL应用

[C++学习实验4] StL应用 一、容器和迭代器 1.容器的来源: 众所周知,数组有一个弊端,它是固定的,不可变,由于这个限制会导致出现数组越界导常的错误,并且需要事先知道这个数组的长度才可以定义, 但很多时候,我们无法预估所需要的数组参数。 所以我们创造了容器,它是不固定的,可变的,可以根据元素的增加而增加,每次增加原数组的1.5倍,为什么是1.5倍呢?因为2倍太大了,1倍太小,所以为了保证效率,择中选1.5倍。在C++中,容器被定义为:在数据存储上,有一种对象类型,它可以持有其他对象或指向其他对象... 阅读详情
/***
 给一个有N个整数的数组S..和另一个整数X,判断S里有没有2个数的和为X,
请设计成O(n*log2(n))的算法。
****/
#include <iostream>
#include <algorithm>
#include <utility>
#include <map>
using namespace std;
typedef pair<int,int> Pair;

map<int,int> findSum(int *s,int n,int x)
{
    sort(s,s+n);   //引用了库函数
    map<int ,int > m1;
    int *begin=s;
    int *end=s+n-1;

    while(begin<end)    //俩头夹逼,很经典的方法
    {
        if(*begin+*end>x)
        {
            --end;
        }
        else if(*begin+*end<x)
        {
            ++begin;
        }
        else
        {   m1.insert(map<int,int>::value_type(*begin,*end));
            begin++;
            // return Pair(*begin,*end);
        }
    }
    return m1;
   // return Pair(-1,-1);
}

int main()
{
    int arr[100]=
    {
        3, -4, 7, 8, 12, -5, 0, 9
    };
/***
-5 -4 0 3 7 8 9 12
***/
    int n=8,x;

    while(cin>>x)
    {
        //Pair ret=findSum(arr,n,x);
         map<int,int>  ret=findSum(arr,n,x);
         map<int,int>::iterator it=ret.begin();
         while(it!=ret.end())
         {
             cout<<it->first<<"  "<<it->second<<endl;
             it++;
         }
      //  cout<<ret.first<<","<<ret.second<<endl;
    }

    return 0;
}

STL应用篇  概要       STL是泛型编程(Generic Programming,GP)和C++结合的产物。STL主要由几个核心部件组成:迭代器、容器、算法、函数对象、适配器。容器即物之所属;算法是解决问题的方式;迭代器是对容器的访问逻辑的抽象,是连接算法和容器的纽带,通过添加了一种间接层的方式实现了容器和算法之间的独立。本文从应用的角度对STL的方方面面进行了简单的介绍。       关 阅读详情

相关推荐

STL应用总结

C++ STL基本容器的使用 C++中有两种类型的容器:顺序容器和关联容器。顺序容器主要有vector、list、deque等。其中vector 表示一段连续的内存,基于数组实现,list表示非连续的内存,基于链表实现,deque与vector类似,但 是对首元素提供插入和删除的双向支持。关联容器主要有map和set。map是key-value形式,set是单值。 map和se

bcbobo21cn的专栏 1012

StL应用

1.撰写自己的算法和函数,结合容器和迭代器解决序列变换(如取反、平方、立方),像素变换(二值化、灰度拉伸); 2.用set存储学生信息,并进行增删改查操作; 3.输入一个字符串,用map统计每个字符出现的次数并输出字符及对应的次数。 ...

dasihudi的博客 223

C++ STL深入学习与实战应用指南

本文还有配套的精品资源,点击获取 简介:STL,即标准模板库,是C++中提供高效数据结构和算法的库。这本电子书套装涵盖《C++ STL使用教程》和《STL编程》,深入探讨了STL的核心组件如容器、迭代器、算法和配接器的使用和原理。通过案例分析,指导读者在实际编程中如何选择容器,如何操作迭代器,如何利用STL算法进行数据处理,以及如何实现自定义迭代器和容器适配器。掌握STL可...

weixin_35755434的博客 1011

一、STL的应用

作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则输出YES;的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。对于每个寄包柜,格子编号从 1 开始,一直到。个人围成一圈,从第一个人开始报数,数到。每个寄包柜格子数量不一,第。对于查询操作时,输出答案,以换行隔开。个整数,按顺序输出每个出圈人的编号。个格子,不过我们并不知道各个。的人出列,再由下一个人重新从。)和左右小(圆)括号构成,以。,寄包柜个数和询问次数。个整数,表示一次操作。

n666fgh的博客 1053

深入探索C++ STL源码及其应用

STL,即标准模板库(Standard Template Library),是C++语言的核心组成部分,它提供了一套丰富的数据结构和算法集合,使得C++开发者可以在项目中以一种简洁而高效的方式进行数据操作和算法实现。STL是一组具有相同接口的模板类和函数的集合,它包括容器(Containers)、迭代器(Iterators)、算法(Algorithms)和函数对象(Functors)等核心组件。

weixin_42400643的博客 1014

C++ STL源码深度解析与实战应用

迭代器是STL(Standard Template Library)中的一个核心概念,它提供了一种方法来访问容器中的元素,而无需了解容器的内部结构。迭代器可以看作是指针的泛型化,它们不仅能够遍历容器中的元素,还可以对元素进行读写操作。STL算法库是C++标准模板库中最为精华的部分之一,它提供了一系列的通用算法,用于处理各种容器中的数据。

weixin_32311823的博客 1283

C++:STL应用

STL应用一、撰写自己的算法和函数,结合容器和迭代器解决序列变换(如取反、平方、立方),像素变换(二值化、灰度拉伸)二、用set存储学生信息,并进行增删改查操作三、输入一个字符串,用map统计每个字符出现的次数并输出字符及对应的次数。 一、撰写自己的算法和函数,结合容器和迭代器解决序列变换(如取反、平方、立方),像素变换(二值化、灰度拉伸) 二、用set存储学生信息,并进行增删改查操作 三、输入一个字符串,用map统计每个字符出现的次数并输出字符及对应的次数。 ...

qq_45802659的博客 1158

C++ STL模板库全面解析与应用

在现代C++编程实践中,标准模板库(STL)扮演着至关重要的角色,它为开发者提供了一系列预定义的模板类和函数。这些模板类和函数能够处理数据结构和算法的通用问题,从而允许程序员专注于解决问题的逻辑,而非底层细节。容器类是STL中最为基础且重要的一部分,它们的不同分类和特性使得程序员能够根据特定的应用场景选择合适的容器。在使用容器时,理解其内存管理机制以及相关的异常安全性保证对于开发高效且健壮的程序至关重要。在下一节中,我们将深入探讨迭代器的基本操作和特性,进一步了解它们如何与容器紧密协作。

weixin_42418754的博客 973

【STL】STL中红黑树的应用set、multiset、map、multimap

上一篇博客介绍了红黑树的实现,下面介绍红黑树的应用,在STL中容器set和map,以及multiset和multimap底层实现都是红黑树。setset的底层就是用红黑树实现的,set的特性,所有元素都会根据元素的键值自动地排序。set元素的键值就是实值。set不允许两个元素有相同的键值。迭代器1、set不能通过迭代器修改set元素值。 因为set元素值就是键值关系到set元素排序规则,迭代器底层

菜鸟成长记 3046

从零构建HFSS连接器仿真模型:以SMP接口的精准复现为例

本文详细介绍了如何从零构建HFSS连接器仿真模型,以SMP接口的精准复现为例。通过获取官方模型、导入技巧、信号路径提取和介质结构复现等步骤,帮助工程师避免常见错误,提升高频电路仿真的准确性。文章特别强调了模型精度对仿真结果的影响,并提供了实用的调试和管理建议。

weixin_29041767的博客 433

从零到一:RF-DETR如何通过神经架构搜索重塑实时目标检测的边界

RF-DETR通过创新的权重共享神经架构搜索(NAS)机制,重新定义了实时目标检测的技术边界。这项技术在COCO等基准测试中表现卓越,成为首个AP超过60的实时检测器,同时保持跨领域稳定性和高效推理速度。RF-DETR的动态架构调整能力使其能够适应从嵌入式设备到云端服务器的各种硬件环境,为工业质检、自动驾驶等场景提供灵活解决方案。

weixin_29061531的博客 471

C++中STL的部分容器的应用

有一个B<----(C)<----A的车站,列车从A开过来然后车站C是一个不能掉头的死胡同,意思就是到车站之后只能往B走了, A中列车的原始列车序列为:1 2 3 …对于所求问题--国籍有几种,可以用类似桶排序的思想,开一个数组,每一个角标代表一个国籍,对应的元素就是这个国籍的的人数,其次需要开一个结构体来储存每一个人的信息(主要就是到达的时间和国籍),然后再思考问题,对于每一艘船的前24小时之内,如果有船不在这时间范围内,就会剔除掉,而这艘船正好就是比较先到的船只,遵。循先进先出原则,即队列的数据结构。

豪德又AC啦 867

特征模理论指导滤波天线设计的优势和方法

本文探讨了特征模理论在滤波天线设计中的应用优势和方法。特征模理论通过分析天线结构的本征模特性,突破了传统经验设计的局限,实现了辐射与滤波功能的一体化设计。文章重点阐述了如何利用模式显著性(MS)和模式加权系数(MWC)来指导辐射零点的产生,揭示了辐射零点形成的物理机制。通过特征模分析,设计师可以明确调控天线结构和馈电系统,优化滤波性能。这种方法为现代多频/宽带滤波天线设计提供了理论依据和实用工具,显著提升了设计效率和性能指标。

qq_64207806的博客 958

STL简单应用

先来说一下开学以来的感受吧,开学以后看到老师发的课件,我眼里看到的是新的内容,上一个星期天才开始学习课件的内容,从STL开始学,直到这个星期才看完这个课件,感觉这就是我对门课的学习(慢慢来),到那时我还没意识到我是多无知,我以为老师发的内容,我看不懂别人大部分也看不懂,直到昨天我有机会看别的同学发的博客,那时候我才明白我真的是愚蠢之至,其他同学依然是已然学习了大部分内容,而我开学之前的学习只停留在暴力枚举,后面的其他算法根本没有涉及,我不禁在想这一个假期我到底干了些啥,一刹那想起老师开第一节课说的话,我..

weixin_61790004的博客 318

C# NX二次开发:两种过滤器设置方案的实战解析与场景适配

本文深入解析C# NX二次开发中的两种过滤器设置方案:AddFilterHandler回调与MaskTriple属性设置。通过实战案例对比其性能差异与适用场景,帮助开发者根据需求选择最优方案,提升NX插件开发效率与交互体验。特别针对BlockStyler集成场景提供专业建议,是NX二次开发者的实用指南。

weixin_33739646的博客 849

深入理解 DDR5 Bank Group 与并行调度机制

Bank Group架构和并行调度机制,是DDR5性能跃升的核心秘密!理解它们才能写出高效调度程序,设计出性能强劲又稳定的DDR5系统。🎯记住:Bank Group不是简单的分组,而是高速并行的“魔法钥匙”,巧用它,你的DDR5设计将爆发惊人性能!

weixin_43199439的博客 318

STL在acm中的应用

STL全称是Standard Template Library,即标准模板库,里面有许多容器,用好STL能极大的优化代码 1.stack stack(堆栈)是一个容器,它实现了一个先进后出的数据结构 使用该容器需要#include<stack>头文件 定义一个stack stack<node> ss; stack<int> ss; stack的基本...

wangtao的博客 536

运维系列【仅供参考】:RustDesk部署疑难解答

RustDesk部署疑难解答

weixin_54626591的博客 283

STL 中traits 技术的应用

都说traits 是STL源码的钥匙,那么今天我

dalleny的专栏 1400

【FISCO-BCOS】 八、ubuntu配置Java环境

ubuntu配置Java环境需根据自己的java版本号进行细节修改,本文以jdk11.0.18版本为例。ps:通过此法还可以查看java安装路径,但必须是环境配置成功的情况下才能使用。二、添加Java环境路径。四、检查java环境设置。

naihe_fish的博客 4318

【2022网易雷火】游戏研发笔试-AC代码及题目分享

3个小时,4道题目,雷火的题目不在于难,更在于对细节的把控和写大模拟的耐心,花了一个半小时,AC了3.85,直接交卷退了。第一题AC,第二题AC,第三题85%,第四题AC。下面分享一下大致的题意和对应的代码,就不多说了,最近很累(代码可能会有贴错的情况,如有望指正,感谢~)。 T1-小Y抽奖 题意 n行m列个奖励格子,每次抽奖消耗一个道具。每个格子奖励的数量有限且各不相司。每个格子被抽到一次,剩余的奖励数量-1。剩余的奖励数量为0时,则不会再抽到该格子。小Y抽了好多次,但一直没有抽到最想要的..

米莱虾 9266

STL --- 八. STL的高级特性和应用实例

STL的高级特性和应用实例,并附上一些实例

bigger_belief的博客 1664

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

常用STL及其应用

队列 特点: 1)先进先出(FIFO) 2)从队头删除元素 3)在队尾加入元素 常见操作: 1)判断队列是否为空 2)查询队列大小 3)访问队首元素 4)访问队尾元素 5)加入元素 6)删除元素 STL中队列的基本用法 1)创建队列对象:queue<元素类型>队列名; 2)队列添加元素:队列名.push(元素名); 3)去掉队首元素:队列名.pop(); 4)访问队首元素:队列名.front(); 5)访问队尾元素:队列名.back(); 6)判断是否为空:队

m0_57587757的博客 1046

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

C++STL在算法竞赛中的应用详解

本篇博客详细讲述C++的STL中的内容在算法竞赛中的作用,包括数据类型和常用函数

yxc_71411的博客 1404

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

STL容器的基础应用

STL容器做形参时,默认情况下仍为按值传递。若需按址传递,可在形参中传递STL容器的引用,或使用指向STL容器的指针,或使用模板参数推导结合传引用。

椰萝Yerosius,开源运动支持者,主要研究计算机科学、人工智能、Linux系统、数据结构与算法。 1140
上一篇: 算法--初学算法
下一篇: strtok--字符串处理
Dark_Passion
博客等级 码龄17年 14粉丝 98原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值