version_update_QuoteButler
🌟一、什么是STL? 🌟二、为什么STL重要? ?1、原因 ?2、STL的作用 🌟三、STL知识点总结 ?0.使用说明书 ?1、vector 【可变数组】 ?2、pair 【套娃模拟器】 ?3、string【字符串】 ?4、queue【队列】 和priority_queue 【优先队列、堆】 ?5、stack 【栈】 ?6、deque【双向队列】 ?7、set 【集合】和 multiset ?8、map 【映射】 /multimap ?9、unordered【哈希表】 ?10、bitset 【压位】 ?10、Algorithm 【常用算法函数】 ?11、语法小技巧【代码加速器】 ?12、题目分析 【审题】 ?待补充完善.... 🌟四、文章参考 🌟五、结尾
前言: 你好啊,我最近在备战蓝桥杯,作为一名C语言选手刚入门C++ 确实有点小难,肝了五天的STL 。有空会继续完善的!!!
欢迎关注我的专栏,准备写完算法基础所有题解🚀🚀🚀 专栏链接
🌟一、什么是STL?
STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。它被容纳于C++标准程序库(C++ Standard Library)中,是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架,高度体现了软件的可复用性。 —————百度
🌟二、为什么STL重要?
?1、原因
C语言是一门很有用的语言,但在算法竞赛中却不流行,原因在于它太底层,缺少一 些“实用的东西”。例如,在2013年ACM/ICPC世界总决赛中,有1347份用C++提交,323份 用Java提交,但一份用C提交的都没有。虽然C语言的主要内容,已经足以应付许多算法竞赛的题目了。然而,“能 写”并不代表“好写”,有些题目虽然可以用C语言写出来,但是用C++写起来往往会更快, 而且更不容易出错。例如cin和cout ,但是运行时间缺不如C语言,using namespace std语句,万能头文件,数组大小可以使用const声明的常数,以及黑科技STL…
?2、STL的作用
STL的作用:加快书写速度,例如 sort使用 unique函数 这些可即以简化书写,而且运行速度和二分这些算法运行速度差不多。你可以用它来操作几乎任何数据集合,包括链表,容器和数组.vector容器简直就是数组加强版,它的作用非常强大一定要学,听我的,比如你要查一个数组大小,你该不会还要count一下,然后再for遍历一下?? string,deque,太多了 不多bb往下看 …
🌟三、STL知识点总结
?0.使用说明书
首先先收藏这篇文章,STL确实有点多,第一次可以看代码自己敲一遍,然后今后用到忘记了查就行,主要还是要多用,用多了自然就会了,STL中六大组件:容器、迭代器、算法、仿函数 、迭代适配器、空间配制器。本文章主要涉及前三个,另外会有一些使用小技巧,和实战习题。 ———————————————— 版权声明:本文为CSDN博主「C卷卷」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。 原文链接:https://blog.csdn.net/weixin_49486457/article/details/123439229
|