草庐IT

stl_algobase

全部标签

【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、题目分析【审题】✨待补充完善....🌟四、文

C++ STL学习之【vector的模拟实现】

✨个人主页:夜默🎉所属专栏:C++修行之路🎊每篇一句:图片来源Thepowerofimaginationmakesusinfinite.想象力的力量使我们无限。文章目录🌇前言🏙️正文1、默认成员函数1.1、经典问题:深度拷贝2、迭代器相关3、容量相关3.1、查看容量3.2、容量调整4、数据访问相关4.1、下标访问4.2、首尾数据5、修改相关5.1、首尾插删5.2、任意位置插删5.3、经典问题:迭代器失效5.4、交换、清理、排序6、源码🌆总结🌇前言vector是STL中的容器之一,其使用方法类似于数据结构中的顺序表,得益于范型编程和C++特性的加持,vector更强大、更全能;在模拟实现vect

C++ STL学习之【vector的模拟实现】

✨个人主页:夜默🎉所属专栏:C++修行之路🎊每篇一句:图片来源Thepowerofimaginationmakesusinfinite.想象力的力量使我们无限。文章目录🌇前言🏙️正文1、默认成员函数1.1、经典问题:深度拷贝2、迭代器相关3、容量相关3.1、查看容量3.2、容量调整4、数据访问相关4.1、下标访问4.2、首尾数据5、修改相关5.1、首尾插删5.2、任意位置插删5.3、经典问题:迭代器失效5.4、交换、清理、排序6、源码🌆总结🌇前言vector是STL中的容器之一,其使用方法类似于数据结构中的顺序表,得益于范型编程和C++特性的加持,vector更强大、更全能;在模拟实现vect

【STL】Vector剖析及模拟实现

✍作者:阿润菜菜📖专栏:C++vector的常用接口首先贴上:vector的文档介绍,以备查阅使用。vector的基本框架:vector的成员变量分别是空间首部分的_start指针和最后一个元素的下一个位置的_finish指针,以及指向可用空间末尾的下一个位置的_end_of_storage指针,对于vector来说,它的底层就是由顺序表实现的,所以它的迭代器就是原生指针T*,我们定义const和非const的迭代器,便于const和非const对象的迭代器的调用。vector的构造函数vector提供四种构造函数来进行初始化:1.对于无参构造,我们利用初始化列表来进行初始化,用nullptr

【STL】Vector剖析及模拟实现

✍作者:阿润菜菜📖专栏:C++vector的常用接口首先贴上:vector的文档介绍,以备查阅使用。vector的基本框架:vector的成员变量分别是空间首部分的_start指针和最后一个元素的下一个位置的_finish指针,以及指向可用空间末尾的下一个位置的_end_of_storage指针,对于vector来说,它的底层就是由顺序表实现的,所以它的迭代器就是原生指针T*,我们定义const和非const的迭代器,便于const和非const对象的迭代器的调用。vector的构造函数vector提供四种构造函数来进行初始化:1.对于无参构造,我们利用初始化列表来进行初始化,用nullptr

蓝桥杯算法竞赛系列第0章——蓝桥必考点及标准模板库STL(上)(万字博文,建议抱走)

欢迎来到:遇见蓝桥遇见你,不负代码不负卿! 目录​一、蓝桥必考点剖析二、什么是STL三、vector的常见用法详解1.vector的定义2.vector容器内元素的访问(1).通过下标访问(2).通过迭代器访问3.vector常用函数实例解析(1).push_back()(2).pop_back()(3).size()(4).clear()(5).insert()(6).erase()四、set的常见用法详解1.set的定义2.set容器内元素的访问3.set常用函数实例解析(1).insert()(2).find()(3).erase()(4).size()(5).clear()五、蓝桥结语

蓝桥杯算法竞赛系列第0章——蓝桥必考点及标准模板库STL(上)(万字博文,建议抱走)

欢迎来到:遇见蓝桥遇见你,不负代码不负卿! 目录​一、蓝桥必考点剖析二、什么是STL三、vector的常见用法详解1.vector的定义2.vector容器内元素的访问(1).通过下标访问(2).通过迭代器访问3.vector常用函数实例解析(1).push_back()(2).pop_back()(3).size()(4).clear()(5).insert()(6).erase()四、set的常见用法详解1.set的定义2.set容器内元素的访问3.set常用函数实例解析(1).insert()(2).find()(3).erase()(4).size()(5).clear()五、蓝桥结语

<三>使用类模板实现STL Vector

使用类模板简单实现STLVector#includeusingnamespacestd;templateclassMyVector{public://构造函数MyVector(intsize=10){ T*_tep=newT[size](); first=_tep; last=_tep; end=first+size;// cout(constMyVector&_src){ //对方vector是为空 if(_src.Empty()){ intsrcVectorySize=_src.getVectorSize(); T*_tep=newT[srcVectorySize](); firs

<三>使用类模板实现STL Vector

使用类模板简单实现STLVector#includeusingnamespacestd;templateclassMyVector{public://构造函数MyVector(intsize=10){ T*_tep=newT[size](); first=_tep; last=_tep; end=first+size;// cout(constMyVector&_src){ //对方vector是为空 if(_src.Empty()){ intsrcVectorySize=_src.getVectorSize(); T*_tep=newT[srcVectorySize](); firs

C++STL容器——string成员函数大全(超详细)

一、string成员函数大全构造string()//构造空字符串string(constchar*s);//拷贝s所指向的字符串序列string(constchar*s,size_tn);//拷贝s所指向的字符串序列的第n个到结尾的字符string(size_tn,charc);//将字符c复制n次string(conststring&str);//拷贝构造函数string(conststring&str,size_tpos,size_tlen=npos);//拷贝s中从pos位置起的len个字符,若npos>字符串长度,就拷贝到字符串结尾结束析构~string();//删除字符串迭代器/*迭