C++STL学习笔记-写在开头

C++ STL中在list开头或末尾插入元素 阅读详情

        从今年起,国内OI终于明确放开了对C++STL的使用限制。这样一来,原本C++、C、PASCAL三分OI天下的形势要被打破了,C++逐渐一家独大的趋势会越来越显明。尽管我曾经很纠结在中学阶段选用C++这种“巨无霸”编程语言是否恰当。从简单、易学的角度看,我倾向于选PASCAL。我很善良地觉得,中学生能顶住主科老师、家长、考试分数与排名等各种压力跑来学习编程与信息学竞赛,我就应该“投桃报李”地尽量节约学生的宝贵时间,提高投入产出比。但在纠结中我也认识到C++并非一无是处,只要内容选择得当,把它作为学生的第一门程序设计语言来学习,并非一件特别困难的任务。我选择C++语言点的原则是:尽可能简单,能满足信息学竞赛编程需要就行,基本上就把C++当作类PASCAL来教学了。可能有人会鄙视我的观点。但实际的教学效果却证明我的方法是可行的:我只用大约40个学时就把对编程一无所知的中学生,培养成能用C++语言编写一些简单的算法程序,在USACO Traning、POJ这些在线做题系统上能AC题目的OIers。

        在过去三年的C++教学中,STL一直是回避的一大块。尽管有时我和学生也会分析采用了STL的源代码,艳羡其简洁与高效。但CCF关于竞赛编程语言的限制规定却如一道电网,使我们不敢越过雷池半步。我非常清楚,放开对C++STL的限制是迟早的事。为平衡各种编程语言自身库能力的限制看似公平,但说到底是保护落后。除了国内中学生的OI之外,哪个层次的程序设计竞赛都不曾限制使用C++STL。所以嘛,CCF放开限制也是顺应潮流罢了。

        我以前对C++STL只是一知半解,粗通都谈不上。今后,不但要自己能较全面都了解,熟练掌握,还要择其精华,推介给学生。所以,在暑假过完一半以后,打算利用剩下的一半时间,抽空学习一下C++STL。我选择的教材是侯捷翻译的《C++标准程式库》繁体版,估计是在台湾出版的。字体的繁简倒无所谓,只是两岸相当多的术语的中文称谓不同,阅读时不太惯。在正式学习之前,我再试试强大的搜索功能,看本书是否存在与能否找到简体版本。

        另外,那本积满灰尘的《C++ Primer》中文版又被翻出来。擦干净封面的灰尘,这本圣经一样的厚书相信又会带给我关于C++与STL不一样的体验。

        最后,原谅我的驽钝。我永远无法接受那种大段大段的语言规则的说教。我喜欢一次一点点儿地,结合实例的学习语言。只有这样,似乎我才真正能较长久地记住一些东西,而不致于很快就将其遗忘。

        那么,就开始吧。


C++ STL中deque在开头插入和删除元素 阅读详情

相关推荐

C++之STL

一、STL简介       从根本上说,STL ( Standard Template Library,标准模板库)是一些“容器”的集合,这些“容器”有list,vector,set,map等,STL也是算法和其他一些组件的集合。STL的目的是标准化组件,在C++标准中,STL被组织为下面的17个头文件:algorithm>、deque>、functional>、iterator>、arra

Wendy_dreamcatcher的博客 1766

C++和Java中STL库入门

C++和Java中STL库入门STL简介为什么使用STLSTL基本概念STL使用前的初始化C++里STL基本容器详解 STL简介 STL简称标准模版库,被容纳在C++标准程序库,包含了许多基本数据结构和基本算法,使程序员写起来得心应手。 为什么使用STL 在学习数据结构的时候,在程序中会使用到堆、栈、队列、链表等一些基本的算法,而学习数据结构的时候,这些基本算法写起来十分繁琐,如果不想写这些,那么就可以考虑一下STL了。 但是不要太过于依赖STL! STL基本概念 要使用STL,需要理解以下几个基本概念:

狙击美佐的博客 3691

【绝版C++书籍】《Effective STL》读书笔记

《Effective STL》读书笔记写在前面《Effective STL》中可能过时的内容1 容器第1条:慎重选择容器类型。第2条:不要试图编写独立于容器类型的代码。第3条:确保容器中的对象拷贝正确而高效。第4条:调用empty而不是检查size()是否为0。第5条:区间成员函数优先于与之对应的单元素成员函数。第6条:当心C++编译器最烦人的分析机制。第7条:如果入容器中包含了通过new操作创建的指针,切记在容器对象析构前将delete掉。第8条:切勿创建包含auto_ptr的容器对象。第9条:慎重选择删

Elias_Liu的博客 1759

C++模板初阶,STL简介,string开头

介绍了C++模板初阶,STL简介,一点点string

2301_81154519的博客 1059

c++的stl库

在前面的章节中,我们已经学习了 C++ 模板的概念。C++ STL(标准模板库)是一套功能强大的 C++ 模板类,提供了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量、链表、队列、栈。

ikun_not_250的博客 1302

Python读取三菱PLC数据

3、支持自定义的数据读写操作。直接调用Read方法,可以读取到原生的byte数组,然后进行组合数据。1、每次的数据交互您都可以判断是否成功,如果您不判断,如果网络断开或是异常,会影响程序的执行。Qna3E协议的ascii类 MelsecMcAsciiNet。A兼容1E协议的二进制类 MelsecA1ENet。Qna3E协议的二进制类 MelsecMcNet。2、读写操作支持单个数和数组。

weixin_46744807的博客 2000

C++ STL

C++ 标准模板库(Standard Template Library,STL)是一套功能强大的 C++ 模板类和函数的集合,它提供了一系列通用的、可复用的算法和数据结构。STL 的设计基于泛型编程,这意味着使用模板可以编写出独立于任何特定数据类型的代码。STL 分为多个组件,包括容器迭代器算法函数对象(Function Objects)和适配器(Adapters)等。代码复用:STL 提供了大量的通用数据结构和算法,可以减少重复编写代码的工作。性能优化。

m0_66076989的博客 1684

AI Agent + 大数据 + RAG:电商用户行为分析的低成本落地

本文探讨了AIAgent与大数据技术在电商用户行为分析中的应用。通过构建"数据采集-实时分析-智能决策"的全自治链路,解决了传统大数据分析的三大痛点:人工建模周期长、实时性不足和决策闭环断裂。系统采用Flink+Spark处理实时数据,结合基于DeepSeek-V3.1的AIAgent实现智能分析,并通过飞书RAG模块动态获取业务知识。落地效果显示,分析响应时间从2-3天缩短至30秒,推荐转化率提升134%,验证了该方案在提升电商数据决策效率方面的显著价值。

想~ai抽 1626

【C++ STL学习笔记】C++ STL常用算法

作为一门面向对象的编程语言,使用 C++ 编写程序有一个缺点,即随着代码面向对象程度的提高,其执行效率反而会降低。例如,经实验证明几乎在所有情况下,直接操作一个 double 类型变量的执行效率,要比操作一个含 double 类型成员属性的类对象更高。对于大多数读者来说,以上所说是很容易想通的,因为它符合我们对高级编程语言的认知。但本节要介绍的内容,一定程序上会打破这个认知。

2401_84263282的博客 616

sklearn2pmml xgboost缺失值(missing)处理的坑

sklearn2pmml xgboost缺失值(missing)如何处理 今天同事在部署xgboost pmml模型时遇到了大坑,线上spark预测和本地python预测结果怎么都不对应,记录一下处理过程。 看了下同事的代码,貌似也没有问题 from sklearn2pmml import PMMLPipeline from sklearn2pmml import sklearn2pmml fro...

Skycrab 8974

机器学习系列(1)_逻辑回归初步

1、总述 逻辑回归是应用非常广泛的一个分类机器学习算法,它将数据拟合到一个logit函数(或者叫做logistic函数)中,从而能够完成对事件发生的概率进行预测。 2、由来     要说逻辑回归,我们得追溯到线性回归,想必大家对线性回归都有一定的了解,即对于多维空间中存在的样本点,我们用特征的线性组合去拟合空间中点的分布和轨迹。如下图所示:     线性回归能对连续值结果进行预测,

寒小阳 13万+

【C/C++】STL学习笔记

#STL ##什么是STL STL(Standard Template Library)是C++标准库的一部分(80%),是用C++ Template机制来表达泛型的库。 面向过程——基于对象——面向对象——泛型 STL其实就是一个模板库,这个模板库主要由以下几个组件组成: Iterator(迭代器):正向迭代器、反向迭代器、文件流迭代器。 Container(容器):数组、链表、栈、队列、set、map等。

2579

CODESYS做Modbus TCP主站踩坑记:从IP配置到数据映射的完整避坑指南

本文详细记录了在CODESYS中配置Modbus TCP主站的全过程,从IP配置到数据映射的常见问题及解决方案。重点解析了网络适配器选择、Slave ID误解、地址偏移陷阱等关键问题,并提供了实用的调试技巧和性能优化建议,帮助工业通信开发者高效避坑。

weixin_30642561的博客 625

【C++ STL应用与实现】0: 感恩STL——STL, ACM和年轻的我们

本文是一篇洗脑文,鼓吹STL的好处, 回忆作者第一次认识STL,并给出STL的学习路线。

Small Flows 1万+

手把手教你学Simulink--电机控制架构与算法实现​场景示例:基于Simulink的电机速度环PID调节仿真

本文带你完成了电机速度环PID参数的科学整定,实现了:✅ 理解了速度环的级联系统特性与关键参数影响工程整定法(理论初值)系统辨识法(参数未知时)✅ PID Tuner自动调参(推荐!自动调参兼具快速性与鲁棒性✅ 学会了前馈补偿抗饱和等工程实用技巧。

MHD0815的博客 653

构建栅格地图matlab代码

1 使用MATLAB实现地图栅格化 效果图如下所示 图1 ...

qq_59747472的博客 4520

c++STL教程

键值对map存储的是键值对,其中每个键都是唯一的。排序map中的元素按照键的顺序自动排序,通常是升序。唯一性:每个键在map中只能出现一次。双向迭代器map提供了双向迭代器,可以向前和向后遍历元素。迭代器并不是一个具体的类型,而是一个抽象的概念。在C++中,迭代器通常是通过模板类实现的,这些模板类提供了对容器元素的访问和操作。迭代器必须至少支持(解引用)、++(递增)、--(递减,如果支持的话)、==(相等性比较)和!(不等性比较)等操作。

qq_62784063的博客 1128

Y-Branch and a closed y-branch loop

双臂后面的区域,我们将它的双臂使用一个波导进行了连接,使得它本身形成了一个闭合回路,因此,该结构被称作。它们均是用来对经过它们的光束能量进行分割的一种器件。首先,我们知道一点,在光波导层面,今天给大家介绍一下,什么是。

u011699626的博客 632

C++ STL概述

STL就是封装好的一些数据结构以及一些算法 C++ STL(标准模板库)是一套功能强大的 C++ 模板类,提供了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量、链表、队列、栈。 Standard Template Library 即标准模板库,简称STL,是C++内置的一些库。客观的讲,竞赛手所使用的「C++」,不如称为「C+STL」。 何为模板?首先我们引入重载函数的概念,当我们要实现一个功能,与类型无关的时候,函数名可以重复(即参数列表且仅有参数列表不同),我

折叠伞的博客 2694

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

c ++ stl_在列表的开头和结尾处插入元素| C ++ STL

c ++ stlGiven a list with some of the elements, we have to insert an element at the front (beginning) and an element at the back (end) to the list in C++ (STL) program. 给定一个包含一些元素的列表,我们必须在C ++(STL)程序...

cumubi7552的博客 884

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

c++中STL库 简介 及 使用说明

作为C++标准不可缺少的一部分,STL应该是渗透在C++程序的角角落落里的。STL不是实验室里的宠儿,也不是程序员桌上的摆设,她的激动人心并非昙花一现。本教程旨在传播和普及STL的基础知识,若能借此机会为STL的推广做些力所能及的事情,到也是件让人愉快的事情。    初识STL:解答一些疑问    1.1 一个最关心的问题:什么是STL    "什么是STL?",假如你对STL还

tanqiuwei的专栏 4万+

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

【C++】STL——list介绍

list 是 C++ 标准模板库(STL)中的另一个常用容器,它是一个双向链表,提供了一组丰富的接口来管理元素集合。构造函数list(): 创建一个空的 list。: 创建包含 count 个值为 value 的元素的 list。: 复制另一个 list。: 使用初始化列表创建 list。赋值操作符operator=: 将一个 list 赋值给另一个 list。: 用范围 [first, last) 内的元素替换当前 list 的内容。

一岁就可帅的博客 1853

C++ STL - 容器

C++ STL(标准模板库)中的容器是一组通用的、可复用的数据结构,用于存储和管理不同类型的数据。

一然明月的博客 1313

Cpp_STL系统认识

C++STL标准模板库的系统介绍

wwwwwwww7w的博客 601

C++ STL基础

STL(Standard Template Library,标准模板库),顾名思义是一堆C++模板及其支持工具所组成的库,由于STL基本占据了C++标准库的绝大部分内容,所以有时也用STL指代C++标准库。容器(containers):各种数据结构,是一种class template算法(algorithms):各种常用算法,是一种function template迭代器(iterators):连接容器和算法,是所谓的“泛型指针”

czw 1246

C++STL【list链表】

本文详解了C++STL容器list,包括list的接口介绍、使用注意、模拟实现等等

aqlll_的博客 1484
上一篇: 线段树的入门题
下一篇: TEST
apachecq
博客等级 码龄19年 6粉丝 32原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值