C++---STL

【C++】STL简介 STL简介。开始学习STL之前,是不是得先知道STL是个什么东西,以及如何学习STL呢?话不多说,开始我们今天的内容!是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包罗数据结构与算法的软件框架。本篇博客主要介绍了有关STL的历史,主流版本,六大组件,以及其优缺点和学习方法等内容。希望能帮助到大家。♥C++ 阅读详情

目录

1. vector

2. string s;

3. queue,

4. stack(栈)

5. deque

6. set,map,multiset,multimap

7. unordered-set,unordered-map,unordered-multiset,unordered-multimap

8. bitset



1. vector

vector--#include<vector>    //系统为某一程序分配空间时所需时间与空间大小无关,与申请次数有关
    变长数组,倍增思想
    初始化:1. vector<int> a(n);//长度为n的vector
             2. vector<int> a(10,3);长度为10且元素都为3
    eg : vector<int> a;    a.size( );//O(1)(所有容器都有)    a.empty( );//O(1)(所有容器都有)
        a.clear( );//清空(队列没有)        a.front( )//返回a的第一个数     a.back( )//a的最后一个数
        a.push_back( )//a后面中插入一个数        a.pop_back( );
        a.begin( )/a.end( )        erase( )(O(n))
        支持比较运算(按字典序来比)
  pair<int,int>p 存储二元组//pair<int,string>
    eg: p.first//第一个数     p.second//第二个数   支持比较运算
    初始化p=make-pair(10,"yxc");p={20,"abc"};    需要排序的放在first,
pair<int,pair<int,int>>//三元组


2. string s;


    字符串,substr(起始位置,字符串长度 ) , c-str( )//返回字符数组的起始地址
    s.size( )=s.length( )        s.empty( )    s.clear( )

3. queue,

---push( )//向队尾插入一个元素 , front( ) //返回队头元素, pop( )//弹出队头元素,push( )//队尾插入一个
 ,back( )//弹出队头元素    size( ),empty( );
  priority_queue(优先队列/堆)---(默认大根堆)
    push( ) //插入一个元素    top( ) //返回堆顶元素     pop( )//弹出堆顶元素
        //小根堆:第1种. priority-queue<int> heap ;heap.push(-x);        
            第二种:priority-queue<int,vector<int>,greater<int>>heap;

4. stack(栈)

---push( ) , top( ) , pop( ),size( ),empty( )

5. deque

(双端队列,队头队尾都可以插入删除且支持随机访问,相当于加强版的vector)
    size( ),empty( ),clear( ),
    front( ),//返回第一个元素        back( ),    //返回最后一个元素        push-back( )//末尾插入一个元素    
    pop-back( ),//返回最后一个元素        push-front( )//队首插入一个元素    pop-front( )//弹出队头元素
    begin( )/end( )

6. set,map,multiset,multimap

(基于平衡二叉树(红黑树))本质:动态维护有序序列    #include<set>    #Include<map>
    size( )    empty( )    clear( )    begin( )/end( )//支持++,--操作,返回前驱和后继O(logn)

    set<int> s;(没有重复元素)---(所有操作logn)
    multiset<int> ms(有重复元素)---(所有操作logn)
    set/multiset---insert( )//插入,find( )//查找,count( )//返回某个数的个数,
        erase( );//1.输入是一个数x,删除所有x, O(k+logn)(k是x的个数)        
                  2.输入是一个迭代器,删除这个迭代器
        lower-bound( )//返回大于等于x的最小的数的迭代器O(logn)
        upper-bound( )//返回大于x的最小的数的迭代器O(logn)

    map/multimap:
            insert( )    插入的数是一个pair
            erase( )    输入的参数是pair或者迭代器
            find( )
            []    O(logn)
                eg: map<string,int>a;
                a["yxc"]=1;
                cout<<a["yxc"]<<endl;
            lower-bound( )//返回大于等于x的最小的数的迭代器O(logn)
            upper-bound( )//返回大于x的最小的数的迭代器O(logn)

7. unordered-set,unordered-map,unordered-multiset,unordered-multimap

(hash表)
    和上面类似,增删改查O(1)
    不支持lower-bound( )/upper-bound( ),迭代器的++,--(和排序有关的都不支持)


8. bitset

(位存储/状态压缩)--压位//可以省8位空间
    bitset<10000>s;    //定义
    ~ , & , | , ^
    >> ,<<
    ==,!=
    [ ]
    count( )//返回有多少个1
    any( )//判断是否至少有一个1
    none( )//判断是否全为0
    set( )//把所有位置为1
    set(k,v)//第k位变为v
    reset( )//把所有位变成0
    flip( )//所有位取反==等价于~
    flip(k)//把第k位取反

***************************************************************************************

C++ STL 知识点总结 概述 简介 简单介绍:C++ STL(标准模板库)是一套功能强大的 C++ 模板类,提供了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量、链表、队列、栈等。 STL的一个重要特点就是数据结构和算法的分离。例如,STL中sort()函数是完全通用的,你可以用它来操作几乎任何数据集合,包括链表,容器和数组。 STL另一个重要特性是它不是面向对象的,主要依赖于... 阅读详情

相关推荐

C++中的STL

C++中STL部分的内容,主要提供了一些同样的模板类和函数模板,详细结合代码对容器、算法、迭代器进行了例子讲解。

人工智能方向…… 2778

探索《CPP-17-STL-cookbook》:C++17 STL实战指南

是一个面向C++开发者的开源项目,由xiaoweiChen创建并维护。该项目旨在帮助开发者深入理解和充分利用C++17标准模板库(STL),以提升编程效率和代码质量。它提供了一系列实例教程,涵盖了STL的核心组件,包括容器、迭代器、算法和函数对象等。

gitblog_00055的博客 904

Android Studio开发之使用STL这个C++常用的东东

1、在jni目录下,添加Application.mk文件,直接附上源码: # APP_ABI := armeabi-v7a 这里设置是无效的,必须在app目录下的build.gradle设定 ndk{} # APP_STL := stlport_static APP_STL := c++_static #推荐使用,功能更强大!!! 备注:其中APP_STL := c++_static 就...

Jimmy 1605

Cpp17-STL-Cookbook 开源项目教程

### 目录结构 ``` Cpp17-STL-Cookbook/ ├── Chapter01/ │ ├── Example1.cpp │ ├── Example2.cpp │ └── ... ├── Chapter02/ │ ├── Example1.cpp │ ├── Example2.cpp │ └── ... ├── ... ├── Chapter10/ │ ├

gitblog_00391的博客 426

【c++20】CPP-20-STL-Cookbook 学习笔记

c++20

突围 760

ST-CNN实战:用Python实现交通流量预测(附完整代码)

本文详细介绍了如何利用时空卷积神经网络(ST-CNN)进行交通流量预测的实战过程。通过Python和PyTorch,从数据预处理、构建邻接矩阵,到ST-CNN核心模块的代码实现与模型训练,提供了完整的解决方案,帮助开发者掌握处理时空序列数据的核心算法。

rust6ferris的博客 928

c++之STL详解

万字长文带你深度了解c++STL

ltzoro的博客 7548

Part03 数据结构

本文介绍了CSP-S初赛中常见的高级数据结构及其实现,包括: 线性结构:双端栈、双端队列、单调队列、优先队列和ST表,重点分析了它们的特点、时间复杂度及典型应用场景。 集合与森林:并查集(带路径压缩和按秩合并)和树的孩子兄弟表示法,展示了多叉树转化为二叉树存储的方法。 特殊树结构:包括二叉堆、树状数组、线段树和字典树,详细说明了它们的构建、查询和更新操作,特别强调了线段树的递归实现和字典树的前缀匹配特性。 每种数据结构都配有核心C++代码实现,涉及数组模拟、动态规划和树形结构等编程技巧,适合算法竞赛选手快速

weixin_43863957的博客 1181

【C++中的STL】

例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考网上有句话说:“不懂STL,不要说你会C++”。STL是C++中的优秀作品,有了它的陪伴,许多底层的数据结构以及算法都不需要自己重新造轮子,站在前人的肩膀上,健步如飞的快速开发。

Z15255808023的博客 1万+

基于Java+Maven+Testng+RestAssured+Allure+Jenkins搭建一个接口自动化框架

2、有一个提取表达式列,通过编写每个接口的JSON提取表达式,后边在解析Excel时,对接口执行后的响应数据用该表达式提取出来,保存到环境变量,如果某些接口需要前置接口的响应数据,我们就可以从环境变量中获取该数据出来,从而解决了接口关联的问题。1、在之前介绍过全局配置类Contants中添加一个控制台日志开关控制权限,如果选择为false,则控制台不输出日志,将日志输出到allure报表,选择为true,则在控制台输出日志,不输出到allure报表。

专注于技术分享的博主 1186

Ceres Solver:从入门到使用

Ceres Solver是谷歌开源的C++非线性优化库,能够解决有约束或无约束条件下的非线性最小二乘问题。2010年之后大量的运用在谷歌的产品开发中,尤其在谷歌开源的cartographer中被大量的使用。 ceres可以在Linux,Windows,macOS,Andrioid,IOS系统进行安装使用,详情可查看下方的官网链接。 Ceres Solver 官网:http://ceres-solver.org/

非晚非晚的博客 1万+

cpp stl库有什么

cpp STL、Standard Template Library 算法和数据结构,如向量、链表、队列、栈。 C++ 标准模板库的核心: 容器(Containers)、算法(Algorithms)、迭代器(iterators)、仿函数、内存配置器、配接器 Free C/C++ Libraries, Source Code and Frameworks(thefreecountry.com) htt...

weixin_43172531的博客 426

【S32K】S32K144入门笔记(4) Lin (Lin stack组件) 驱动超声波雷达实例

0. 引言 Lin这块是我一直没弄懂的部分。很多东西一知半解,当时感觉是硬凑了答案出来。 果然过标的时候出了问题,几个小伙伴帮忙一起刷夜也没搞定,好在标还是顺利过了,不然罪过大了。 之前做lin这块一直用的是linStack组件,这部分包含了协议栈部分,需要对lin的协议比较清楚和理解才好配置。 尤其是,图形界面配置完成后会生成一个ldf文件,这个文件很重要,所有的代码都是基于这个文件生成的,但是这个文件我确认没找到什么介绍资料,所以很多配置都是一点一点凑出来的,再实际验证的。 抓住这次写文档的机会,把当时

YoYo的桃子树 1万+

【c++】STL简介

STL(Standard Template Library,标准模板库),是c++标准库的一个重要组成部分,它提供了一系列通用的类模板和函数,是一个包罗数据结构和算法的软件框架。STL的出现弥补了c++开发效率的不足,大大提高了程序的可复用性。

2301_80955819的博客 2445

GEOPHYSICS 投稿避坑指南:从格式规范到双盲评审的实战解析

本文详细解析了GEOPHYSICS期刊投稿的全流程避坑指南,从格式规范、数据声明到双盲评审的实战策略。特别强调了数学公式排版、图表制作标准以及投稿系统的隐藏关卡,帮助作者避免常见错误,提升投稿成功率。

weixin_30606461的博客 236

33、Windows Server 2016 系统管理与安全防护指南

本文详细介绍了Windows Server 2016系统中的三大核心管理与安全功能:WSUS补丁管理、Windows Defender反恶意软件配置以及Windows Server Backup数据备份与恢复。涵盖WSUS初始同步、组策略配置客户端、混合环境更新评估流程;Windows Defender的图形化与PowerShell管理方式,以及通过组策略集中管控;Windows Server Backup的安装、单次与计划备份设置、增量备份机制和文件恢复操作。内容适用于企业IT管理员进行系统维护与安全防护

beta5的博客 97

C++之STL前序

可以直接引入c语言头文件,虽然c语言中大多数头文件在c++中依然可以使用,但是推荐的方法是在c头文件之前加一个小写的c字母,然后去掉.h后缀,比如变为如果采用c语言方式考虑,相对来说就会比较复杂,因为c语言没有直接对字符串进行比如分割的函数,同时数据输入也比较麻烦,利用fgets来输入,输入之后怎么从一个字符串中分离出整数,不好整,你如果用getchar(),也不好做,比如输入456,getchar只会去得到4。而且在结构体里面,除了有变量之外,还可以有函数。

Pxx520Tangtian的博客 297

【3GPP核心网】【5G】史上最全的5G协议规范总结

物理层信道定义:TS38.211(物理层信号的生成、调制,DMRS和额外DMRS,PRACH configuration index,Point A等介绍)传输信道和控制信道的数据处理:TS38.212(包括复用,信道编码,交织,DCI,DMRS端口号等)物理层控制过程:TS38.213(同步,上行功控,随机接入,UE上报和接收控制消息的过程,SSB等)物理层测量:TS38.215(UE和网络的测量控制,UE测量能力)频率、频点相关F R1:TS38.101-1。

风云说通信 3179

modern_cpp_5-C++ STL container&iterator

文章目录C++ 容器 (Container)基本用法获得容器的长度判断容器是否为空获取最后一个数据清除成员什么情况下使用容器?常见容器`std::array``std::vector``std::map``std::unordered_map`Iterating over mapsMuch More about containerC++迭代器 (Iterators)STL Algorithms C++ 容器 (Container) 基本用法 获得容器的长度 我们在之前常常使用sizeof()获得数组的长度:

weixin_43721070的博客 1000

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

C++中STL的使用

C++中的STL

2401_86416288的博客 739

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

【C++ STL学习笔记】C++ STL基础

文章目录C++ STL是什么,有什么用?学STL能干什么?C++ STL的发展历程是怎样的?C++ STL版本有哪些?HP STLSGI STLSTLportPJ STLRouge Wave STL熟练使用STL标准库是每个C++程序员的必备技能!泛型是什么,C++泛型编程又是什么?C++ STL基本组成(6大组件+13个头文件)如何衡量一个算法的执行效率?GNU开源精神及其发展历程 C++ STL是什么,有什么用? 在已有 C++ 尤其是 C++ 模板的基础上,从本节开始,我们开始系统地学习 STL 标准

qq_41854911的博客 3072

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

【C++标准库-体系结构与内核分析】STL源码到底在哪里可以看到?

1.VC VC版本可以在VS中的VC中看到,我这里给出的版本是VS2015中的VC的目录.VC的分布相对于G++/GCC还是比较清晰的. VS中的VC 头文件: C:\Program Files (x86)\Microsoft Visual Studio 14.0\VC\include STL源码: C:\Program Files (x86)\Microsoft Visual Studio 14.0\VC\crt\src\stl 2.G++/GCC 1.老师说 侯捷老师强烈推荐2.9.1版本

Edidaughter的博客 4816

c++ STL总结

STL在算法竞赛等领域有着十分重要的作用,写好了更加能提高我们的得奖概率,接下来展开学习吧。STL是英文首字母组成的,一般称其为标准模板库。C++ 对模板(Template)支持得很好,STL就是借助模板把常用的数据结构及其算法都实现了一遍,并且做到了数据结构和算法的分离。例如,vector 的底层为顺序表(数组),list 的底层为双向链表,deque 的底层为循环队列,set 的底层为红黑树,hash_set 的底层为哈希表。

caoxuan666的博客 1636

【CPP】CPP的STL(前篇)

简单来说:CPP在有了模板之后,很多重复性质的代码就不需要自己手撕很多遍了,甚至说有前人做了一个库,把常见的算法,数据结构啥的放进库里面,这些数据结构,算法啥的全都采用了模板类和模板函数的形式,使得这个库里的代码复用率极高,况且写这个库的人都是大佬级别的大佬,效率也很不错,所以在CPP实际开发中,就不需要自己再造轮子了,调用这个库里的玩意就行STL目前有两个需要去学习的版本,一个是微软家的PJ版,一个是GCC(Linux)的SGI版,这俩调用的效果都是一样的,只是底层不一样,需要了解一下。

2302_79981653的博客 1441

C++_认识STL及使用及实现第一个容器string

不仅是一个可复用的组件库,而且是一个包罗数据结构与算法的软件框架。

心动的那一刻,记忆便盛开了花 1001

O STL.cpp

本文从浅到深、由易到难,全面讲解了 C++ STL。先介绍 STL 的三大核心组件容器、迭代器和算法,再分别阐述各类容器的特点与使用方法,包括序列容器、关联容器和无序关联容器。接着讲解迭代器的分类和作用,并通过示例展示如何利用迭代器遍历容器。最后深入探讨 STL 的常见算法,如排序、搜索和数值计算等。本文通过示例代码帮助读者更好地理解和掌握 STL,在编程中高效利用这一强大工具。

m0_66709139的博客 877
上一篇: 最短路-----图论
下一篇: 约数之和,约数个数
01star️
博客等级 码龄3年 96粉丝 63原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值