首页 > 其他分享 >STL(标准模板库)

STL(标准模板库)

时间:2023-10-20 22:59:00浏览次数:38  
标签:map set STL 操作方法 标准 multimap multiset unordered 模板

以下是关于STL(标准模板库)的一个详细复习提纲,以帮助你温习相关知识点。

序列容器

vector

  • 定义和创建vector
  • vector的常用操作方法(例如插入、删除、访问元素等)
  • vector的动态扩容机制
  • vector的迭代器使用

list

  • 定义和创建list
  • list的常用操作方法(例如插入、删除、访问元素等)
  • list与vector的区别和优缺点
  • list的迭代器使用

deque

  • 定义和创建deque
  • deque的常用操作方法(例如插入、删除、访问元素等)
  • deque与vector的区别和优缺点
  • deque的迭代器使用

array

  • 定义和创建array
  • array的常用操作方法(例如访问元素、获取大小等)
  • array与普通数组的区别和优劣

forward_list

  • 定义和创建forward_list
  • forward_list的常用操作方法(例如插入、删除、访问元素等)
  • forward_list与其他序列容器的区别和优劣
  • forward_list的迭代器使用

关联容器

set

  • 定义和创建set
  • set的常用操作方法(例如插入、删除、查找元素等)
  • set的排序和去重特性
  • set的底层实现和复杂度分析

map

  • 定义和创建map
  • map的常用操作方法(例如插入、删除、查找元素等)
  • map的键值对存储和排序特性
  • map的底层实现和复杂度分析

multiset和multimap

  • 定义和创建multiset和multimap
  • multiset和multimap的常用操作方法
  • multiset和multimap与set和map的区别
  • multiset和multimap的底层实现和复杂度分析

unordered_set和unordered_map

  • 定义和创建unordered_set和unordered_map
  • unordered_set和unordered_map的常用操作方法
  • unordered_set和unordered_map的散列特性
  • unordered_set和unordered_map的底层实现和复杂度分析

unordered_multiset和unordered_multimap

  • 定义和创建unordered_multiset和unordered_multimap
  • unordered_multiset和unordered_multimap的常用操作方法
  • unordered_multiset和unordered_multimap与unordered_set和unordered_map的区别
  • unordered_multiset和unordered_multimap的底层实现和复杂度分析

容器适配器

stack

  • 定义和创建stack
  • stack的常用操作方法(例如压栈、出栈、查看栈顶元素等)
  • stack底层容器的选择和使用

queue

  • 定义和创建queue
  • queue的常用操作方法(例如入队、出队、查看队首元素等)
  • queue底层容器的选择和使用

priority_queue

  • 定义和创建priority_queue
  • priority_queue的常用操作方法(例如插入元素、访问顶部元素等)
  • priority_queue底层容器的选择和使用
  • 自定义优先级比较函数

迭代器和算法

  • 迭代器的分类和使用方法(例如输入迭代器、输出迭代器、前向迭代器等)
  • 算法的基本原理和使用方法
  • 常用的STL算法函数(例如排序、查找、遍历等)
  • 使用自定义函数对象和Lambda表达式进行算法操作

其他

  • STL中的函数对象和仿函数
  • STL中的内存管理和分配器
  • STL中的智能指针
  • STL中的常用算法库(例如numeric、algorithm、functional等)

以上提纲覆盖了STL中的序列容器、关联容器、容器适配器、迭代器和算法等重要知识点,可以作为复习时的参考。你可以根据需要选择性地复习其中的内容,并结合实践进行加深理解。希望对你有所帮助!

标签:map,set,STL,操作方法,标准,multimap,multiset,unordered,模板
From: https://www.cnblogs.com/rexaron/p/17778182.html

相关文章

  • 快速排序算法模板+内置函数
    思想:确定分界点调整区间,小于分界点的在左边区间,大于分界点在右边区间。递归处理左右两边。voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l+r>>1];while(i<j){doi++;while(q[i......
  • 运用模板重载二维数组
    #include<iostream>#include<array>usingnamespacestd;//stack.htemplate<typenameT>classArray{public: Array(introw,intcol); T*operator[](introw);public: T*m_pT; intm_Row; intm_Col;};template<typenameT>Ar......
  • 8皇后问题用基本数据结构实现(不用stl)
    1#include<iostream>2usingnamespacestd;34#defineSTACKSIZE25656intResult;//记录结果78typedefstruct9{10introw;11intcol;12}QueenPlace;1314typedefstruct15{16QueenPlace*pBase;17......
  • 软件研发流程、架构规范、技术标准、需求过程等全文档
    前言:软件项目管理全文档包括以下几个方面:需求分析、项目规划、过程管理、测试和部署。全文档获取:Q+:262086839例图在文末。正文:一、需求分析是软件项目管理的第一步,也是非常关键的一步。在需求分析阶段,项目团队需要与用户进行深入沟通,了解用户的需求和期望,并对其进行详细的分......
  • SAP ALV模板
    效果图:ALV显示自动优化,更新后数据自动回写内表,日期栏位输入帮助,获取长文本数据  代码如下: REPORTZ_ALV_MODULE.TABLES:VEPO,EKKO,LIPS,LIKP.*ALV结构TYPES:BEGINOFTY_ALV,BOXTYPEC,ZFMKTYPEC,BOLNRTYPELIKP-BOLNR,VBELNTYPELIKP-VBELN,P......
  • wps表格求标准差怎么算?
    在WPS表格中,要计算标准差,可以使用STDEV函数。标准差是一种衡量数据集合离散程度的统计指标。下面我将详细介绍如何使用STDEV函数来计算标准差。STDEV函数的语法为:STDEV(range)其中,range表示要计算标准差的数据范围,可以是一个单独的单元格区域,也可以是多个单元格区域的并集。接......
  • 1U、2U、标准19寸机架是什么意思?
    你好,这里是网络技术联盟站。如果您一直从事跟服务器硬件相关的工作,那么对“1U”、“2U”、“3U”等概念肯定不陌生。那么,这些名词到底是什么意思呢?有什么区别呢?今天瑞哥和大家好好讨论一番。“U”是什么?这里我们得要知道,1U、2U、3U等中的U指的是“unit”,中文意思就是”单元......
  • 【模板】扩展 kmp (exkmp) / Z 函数
    求出一个字符串\(s\)的每个后缀与原串的LCP。首先由显然的SAM做法。考虑线性。考虑维护区间\([l,r]\)表示\([l,r]=[1,r-l+1]\)是最右的匹配段。考虑新的\(i\),如果满足\(l\leqi\leqr\),则\(i\)可以直接取\(i-l+1\)的答案继续扩展,否则继续扩展。最后更新区间。......
  • 占位符导入模板excel, 再导出xlsx
    1、引入包`<dependency><groupId>org.apache.poi</groupId><artifactId>ooxml-schemas</artifactId><version>1.1</version></dependency><dependency><groupId>or......
  • 模板
    模板读写读入快读intread(){ints=0,f=1;charx=getchar();while(x<'0'||'9'<x)f=(x=='-')?-1:1,x=getchar();while('0'<=x&&x<='9')s=s*10+x-......