ACM C++ STL学习总结

2024-09-04 23:38
文章标签 c++ 学习 总结 stl acm

本文主要是介绍ACM C++ STL学习总结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

stl中比较常用的容器大都有些了解在此做一些容器概述。并将在近期逐渐的将每一个容器加深理解并将其整理总结。
先说一下自己的感受吧一开始接受如此大量的知识并将其熟练应用有些难度尽管在寒假提前提前了解了个大致。我选择acm的主要原因还是为了长知识打打基础并且我觉得这会对即将学习的c++11有很大帮助。
共性 容器本身可以理解为各种集合类型 在定义时要用<>将其中的数据元素类型括起来 并且每个容器通过成员函数来实现功能。并且他们的成员函数都有些名字和功能是相似的,在调用成员函数的时候都是用 变量名.成员函数的方法开始用。
一 栈 stack可以看作一头封闭的数组先进后出只能从一端操作。
头文件#include定义stack s s.empty()–返回bool型,表示栈内是否为空 s.size()–返回栈内元素个数
s.top()–返回栈顶元素值
s.pop()–移除栈顶元素
s.push()–向栈压入一个元素 a(s.push(a); )

二 队列queue与栈类似但不是一头封闭而是两边开放一头进另一头出先进先出
empty()–返回bool型,表示queue是否为空 size()-- 返回queue内元素个数
front()-- 返回queue内的下一个元素
back()-- 返回queue内的最后一个元素
pop()-- 移除queue中的一个元素
push(a)-- 将一个元素a置入queue中
优先队列priority_queue默认从大到小
升序priority_queue<int,vector,greater >q;
降序priority_queue<int,vector,less >q;
greater使内置类型从大到小排序,而less从小到大greater权值小的变进行交换 并且优先队列并不是单调增或减的而是二叉树每次比较只和上一根节点比较减少了比较次数
三vector动态数组 大小可以变换的数组empty()返回bool型,表示vector是否为空size()返回vector内元素个数
push_back(a)将元素a插入最尾端
pop_back()将最尾端元素删除四sort排序bool

next_permutation(begin, end);改变区间内元素的顺序,产生下一个排列。bool prev_permutation(begin, end);产生前一个排列。 这俩用于全排列很好用。upper_bound(begin, end, value); 返回>value的元素的第一个位置。第一个大于该元素的位置lower_bound(begin, end, value);返回>=value的元素的第一个位置。第一个该元素的位置(返回的是位置 地址!!)
五 set 将自动的将元素从小到大排序切没有重复 (去重有很大的作用)
count(a)判断a是否存在0,1
find(a)返回第一个a的迭代器若没有则返回end
map 映射 pair类型count(key) 返回键值为key的个数erase()可以根据键值或者迭代器来清除 用迭代器清除时回返回下一个元素的迭代器

这篇关于ACM C++ STL学习总结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1137360

相关文章

Windows Docker端口占用错误及解决方案总结

《WindowsDocker端口占用错误及解决方案总结》在Windows环境下使用Docker容器时,端口占用错误是开发和运维中常见且棘手的问题,本文将深入剖析该问题的成因,介绍如何通过查看端口分配... 目录引言Windows docker 端口占用错误及解决方案汇总端口冲突形成原因解析诊断当前端口情况解

Linux下如何使用C++获取硬件信息

《Linux下如何使用C++获取硬件信息》这篇文章主要为大家详细介绍了如何使用C++实现获取CPU,主板,磁盘,BIOS信息等硬件信息,文中的示例代码讲解详细,感兴趣的小伙伴可以了解下... 目录方法获取CPU信息:读取"/proc/cpuinfo"文件获取磁盘信息:读取"/proc/diskstats"文

C++使用printf语句实现进制转换的示例代码

《C++使用printf语句实现进制转换的示例代码》在C语言中,printf函数可以直接实现部分进制转换功能,通过格式说明符(formatspecifier)快速输出不同进制的数值,下面给大家分享C+... 目录一、printf 原生支持的进制转换1. 十进制、八进制、十六进制转换2. 显示进制前缀3. 指

C++中初始化二维数组的几种常见方法

《C++中初始化二维数组的几种常见方法》本文详细介绍了在C++中初始化二维数组的不同方式,包括静态初始化、循环、全部为零、部分初始化、std::array和std::vector,以及std::vec... 目录1. 静态初始化2. 使用循环初始化3. 全部初始化为零4. 部分初始化5. 使用 std::a

C++ vector的常见用法超详细讲解

《C++vector的常见用法超详细讲解》:本文主要介绍C++vector的常见用法,包括C++中vector容器的定义、初始化方法、访问元素、常用函数及其时间复杂度,通过代码介绍的非常详细,... 目录1、vector的定义2、vector常用初始化方法1、使编程用花括号直接赋值2、使用圆括号赋值3、ve

如何高效移除C++关联容器中的元素

《如何高效移除C++关联容器中的元素》关联容器和顺序容器有着很大不同,关联容器中的元素是按照关键字来保存和访问的,而顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的,本文介绍了如何高效移除C+... 目录一、简介二、移除给定位置的元素三、移除与特定键值等价的元素四、移除满足特android定条件的元

Python获取C++中返回的char*字段的两种思路

《Python获取C++中返回的char*字段的两种思路》有时候需要获取C++函数中返回来的不定长的char*字符串,本文小编为大家找到了两种解决问题的思路,感兴趣的小伙伴可以跟随小编一起学习一下... 有时候需要获取C++函数中返回来的不定长的char*字符串,目前我找到两种解决问题的思路,具体实现如下:

C++ Sort函数使用场景分析

《C++Sort函数使用场景分析》sort函数是algorithm库下的一个函数,sort函数是不稳定的,即大小相同的元素在排序后相对顺序可能发生改变,如果某些场景需要保持相同元素间的相对顺序,可使... 目录C++ Sort函数详解一、sort函数调用的两种方式二、sort函数使用场景三、sort函数排序

Java调用C++动态库超详细步骤讲解(附源码)

《Java调用C++动态库超详细步骤讲解(附源码)》C语言因其高效和接近硬件的特性,时常会被用在性能要求较高或者需要直接操作硬件的场合,:本文主要介绍Java调用C++动态库的相关资料,文中通过代... 目录一、直接调用C++库第一步:动态库生成(vs2017+qt5.12.10)第二步:Java调用C++

C/C++错误信息处理的常见方法及函数

《C/C++错误信息处理的常见方法及函数》C/C++是两种广泛使用的编程语言,特别是在系统编程、嵌入式开发以及高性能计算领域,:本文主要介绍C/C++错误信息处理的常见方法及函数,文中通过代码介绍... 目录前言1. errno 和 perror()示例:2. strerror()示例:3. perror(