目录入坑rc车的我又来写文啦ヾ(≧▽≦*)o首先,咱们搞清楚STL库是啥东西One.快速排序(Sort):1.Sort的基本用法:2.Sort进阶用法(CMP):3.Sort对结构体(或者类)的排序:Two.MapMap简介:定义:举个栗子:刷题时间! 题目:离散化基础输入格式输出格式输入/输出例子1题解:Three.stack(栈)栈的介绍:栈的定义:栈的成员函数:Four.二分查找美妙的函数:1.lower_bound函数2.upper_bound函数3.binary_search:查找数组内某个元素是否出现。再来一题! 题目:数组线段和M输入格式输出格式输入/输出例子1题解:Six.l
✍作者:阿润菜菜📖专栏:C++初识list1.list基本概况list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代。list的底层是双向链表结构,双向链表中每个元素存储在互不相关的独立节点中,在节点中通过指针指向其前一个元素和后一个元素。list与forward_list非常相似:最主要的不同在于forward_list是单链表,只能朝前迭代,已让其更简单高效。与其他的序列式容器相比(array,vector,deque),list通常在任意位置进行插入、移除元素的执行效率更好。与其他序列式容器相比,list和forward_list最大的缺陷是不支持任意
✍作者:阿润菜菜📖专栏:C++初识list1.list基本概况list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代。list的底层是双向链表结构,双向链表中每个元素存储在互不相关的独立节点中,在节点中通过指针指向其前一个元素和后一个元素。list与forward_list非常相似:最主要的不同在于forward_list是单链表,只能朝前迭代,已让其更简单高效。与其他的序列式容器相比(array,vector,deque),list通常在任意位置进行插入、移除元素的执行效率更好。与其他序列式容器相比,list和forward_list最大的缺陷是不支持任意
✨个人主页:夜默🎉所属专栏:C++修行之路🎊每篇一句:图片来源Ayearfromnowyoumaywishyouhadstartedtoday.明年今日,你会希望此时此刻的自己已经开始行动了。文章目录🌇前言🏙️正文1、默认成员函数1.1、构造1.2、拷贝构造1.3、赋值重载1.4、析构2、迭代器2.1、特殊设计模式3、容量相关4、数据访问5、数据修改6、特殊操作6.1、拼接6.2、移除6.3、排序6.4、逆置🌆总结🌇前言STL中的vector存在头部及中部操作效率低的缺陷,需要另一种容器来弥补其短板,此时list就应运而生,list是一个双向带头循环链表,是链表的终极形态,除了不支持下标的随机
✨个人主页:夜默🎉所属专栏:C++修行之路🎊每篇一句:图片来源Ayearfromnowyoumaywishyouhadstartedtoday.明年今日,你会希望此时此刻的自己已经开始行动了。文章目录🌇前言🏙️正文1、默认成员函数1.1、构造1.2、拷贝构造1.3、赋值重载1.4、析构2、迭代器2.1、特殊设计模式3、容量相关4、数据访问5、数据修改6、特殊操作6.1、拼接6.2、移除6.3、排序6.4、逆置🌆总结🌇前言STL中的vector存在头部及中部操作效率低的缺陷,需要另一种容器来弥补其短板,此时list就应运而生,list是一个双向带头循环链表,是链表的终极形态,除了不支持下标的随机
文章目录一、STL简介1.什么是STL2.STL的版本3.STL的六大组件4.STL的重要性5.如何学习STL二、标准库中的string类1.string类2.string类的常用接口说明2.1string类对象的常见构造2.2string类对象的容量操作2.3string类对象的访问及遍历操作2.4string类对象的修改操作2.5string类非成员函数2.6vs和g++下string结构的说明三、string类的模拟实现string.htest.cpp四、深浅拷贝1.浅拷贝2.深拷贝3.写时拷贝(了解)一、STL简介1.什么是STLSTL(standardtemplatelibaray-
文章目录一、STL简介1.什么是STL2.STL的版本3.STL的六大组件4.STL的重要性5.如何学习STL二、标准库中的string类1.string类2.string类的常用接口说明2.1string类对象的常见构造2.2string类对象的容量操作2.3string类对象的访问及遍历操作2.4string类对象的修改操作2.5string类非成员函数2.6vs和g++下string结构的说明三、string类的模拟实现string.htest.cpp四、深浅拷贝1.浅拷贝2.深拷贝3.写时拷贝(了解)一、STL简介1.什么是STLSTL(standardtemplatelibaray-
STL概述 STL,即标准模板库,英文全称为StandardTemplateLibrary。STL最初由惠普实验室开发,于1998年被定为国际标准,正式成为C++标准库中不可或缺的重要组成部分,也是C++标准库中极具革命性的一部分。STL包含了很多在计算机科学领域常用的基本数据结构和基本算法,为我们提供了一个可扩展的应用框架,高度体现了软件的可复用性。 STL采用了泛型化程序设计的思想,使用了C++类模板和函数模板的机制,主要由三大部分组成,分别为:容器、算法和迭代器。STL的一个重要特点是将数据和操作分离,数据由容器进行管理,操作由算法进行控制,迭代器则在两者之间
STL概述 STL,即标准模板库,英文全称为StandardTemplateLibrary。STL最初由惠普实验室开发,于1998年被定为国际标准,正式成为C++标准库中不可或缺的重要组成部分,也是C++标准库中极具革命性的一部分。STL包含了很多在计算机科学领域常用的基本数据结构和基本算法,为我们提供了一个可扩展的应用框架,高度体现了软件的可复用性。 STL采用了泛型化程序设计的思想,使用了C++类模板和函数模板的机制,主要由三大部分组成,分别为:容器、算法和迭代器。STL的一个重要特点是将数据和操作分离,数据由容器进行管理,操作由算法进行控制,迭代器则在两者之间
传送门⏬⏬⏬[方便查表]🌟一、什么是STL?🌟二、为什么STL重要?✨1、原因✨2、STL的作用🌟三、STL知识点总结✨0.使用说明书✨1、vector【可变数组】✨2、pair[x,y]✨3、string【字符串】✨4、queue【队列】和priority_queue【优先队列、堆】✨5、stack【栈】✨6、deque【双向队列】✨7、set【集合】和multiset✨8、map【映射】/multimap✨9、unordered【哈希表】✨10、bitset【压位】✨10、Algorithm【常用算法函数】✨11、语法小技巧【代码加速器】✨12、题目分析【审题】✨待补充完善....🌟四、文