STL（standard Template Library 标准模板库）

已于 2023-10-21 22:43:51 修改
阅读量1k 收藏
点赞数
分类专栏： 笔记 文章标签： 开发语言
于 2021-11-29 10:12:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51050526/article/details/121603622
版权

STL（standard Template Library 标准模板库）

1.vector（长度可变数组）

  1. vector 的定义
vector<typename>name;

ps: 如果 typename 是一个STL容器时定义时要在>>符号之间加上空格 -->vector<vector<int> >name;
  1. vector容器元素的访问
* vector<typename>vi;
* 通过下标访问
	vi[index];
* 通过迭代器访问·
	vector<typename>::iterator it;
例如：
#include<algorithm>
#include<stdio.h>
#include<vector>
using namespace std;
int main(){
	vector<int>vi;
	for(int i=1;i<=5;i++)
	vi.push_back(i);
	vector<int>::iterator it=vi.begin();
	//vi.begin()取vi的首地址
	//vi.end()取尾元素的下一个地址，作为迭代器末尾的标志，不储存任何元素
	/*for(int i=0;i<5;i++)
		printf("%d ",*(it+i));
		return 0;*/
	for(vector<int>::iterator it=vi.begin();it!=vi.end();it++){
		printf("%d ",*it);
		//TODO
	}	
}
  1. vector常用函数
1.push_back()在vector末尾添加一个元素
2.pop_back()在vector末尾删除一个元素
3.size()返回vector中储存的元素个数
4.clear()清除所有元素
5.insert(it,i)用来向任意迭代器it处插入一个元素i
6.erase():
	用法1：
	删除单个元素
       erase(it)
	用法2：
	删除一个区间的所有元素
	erase(first,last)即删除[first,last)间的元素
例如：
#include<algorithm>
#include<stdio.h>
#include<vector>
using namespace std;
int main(){
	vector<int>vi;
	for(int i=1;i<=5;i++)
	vi.push_back(i);
	vector<int>::iterator it=vi.begin();
	//vi.begin()取vi的首地址
	//vi.end()取尾元素的下一个地址，作为迭代器末尾的标志，不储存任何元素
	printf("函数操作前\n");
	for(int i=0;i<5;i++)
		printf("%d ",*(it+i));
		//vi.insert(vi.begin(),10);//vector第一个地方插入一个元素
		printf("\n");
//	vi.erase(vi.begin()+3);//删除第4个元素
//vi.erase(vi.begin(),vi.begin()+3);//删除vi[0],vi[1],vi[2]
	printf("函数操作后\n");
	for(vector<int>::iterator it=vi.begin();it!=vi.end();it++){
		printf("%d ",*it);
		//TODO
	}	
}
  1. vector的初始化

下列一段非良构代码

vector<int>data;//未指定容器初始大小
for(int i=0;i<m;i++)
{
cin>>data[i];//会造成程序错误
}

为避免这种情况需RAII(资源获取即初始化)
关于vector的初始化

二维数组数据为0: vector<vector<int>>data(m,vector<int>(n,0));

2.set（set内元素自动排序，且去除重复元素）

  1. set数组定义

使用头文件#include <set>

set<int>a[100];

set<int>st;

  1. set数组的访问

只能通过迭代器访问

set::iterator it;

  1. set的常用函数
1.insert()
2.find(value)返回set中对应值为value的迭代器
3.erase()的用法:
	* erase(it) it为所需要的删除元素的迭代器
	* erase(value) value为所需删除的元素
	* erase(first,last)删除一个区间内所有的元素
4.size()
5.clear()
例子：
#include<set>
#include<stdio.h>
using namespace std;
int main(){
	set<int>st;
	st.insert(100);
	st.insert(3);
	st.insert(5);
	st.insert(22);
	set<int>::iterator it=st.find(5);
	printf("%d\n",*it);
}

3. string

  1. string的定义

头文件#include<string>

  1. string中的内容访问

    • 通过下标
    • 通过迭代器
    #include<string>
#include<stdio.h>
using namespace std;
int main(){
	string str="abcd";
	for(string::iterator it=str.begin();it!=str.end();it++){
		printf("%c",*it);
		//TODO
	}
}

  2. string常用函数

1.operator+=
2.campare operator 
3.length()/size()
4.insert()用法
	insert（pos，str)在pos号位置后插入元素
	insert(it,it2,it3)it为原字符串的与插入位置，it2和it3为待插字符串的首尾迭代器
#include<string>
#include<stdio.h>
#include<iostream>
using namespace std;
int main(){
	string str="abcd";
	for(string::iterator it=str.begin();it!=str.end();it++){
		printf("%c",*it);
		//TODO
	}
	printf("\n");
	string str2="易助平";
	//str.insert(2,str2);//在第二个元素之后插入字符串
	str.insert(str.begin()+1,str2.begin(),str2.end());
	
	cout<<str;
}
5. erase()函数
    str.erase(first,last)
    str.erase(pos,length)删除pos号后的length个字符
6.clear()
7.substr(pos,len)返回pos位置后的len个字符
    cout<<str.substr(1,4)<<endl;//中文占两个英文位置
8.string::npos被作为find函数返回失败时的返回值，等于-1或者4294967295
9.find()
    str.find(str2)如果str2是str的子串，返回其在str中的第一次出现的位置，不是则返回string::npos
    str.find(str2,pos)从pos位置后开始匹配
    实例：
#include<stdio.h>
#include<string>
#include<iostream>
using namespace std;
int main(){
	string str="Thank you for your smile";
	string str2="you";
	string str3="me";
	if(str.find(str2)!=string::npos){
		cout<<str.find(str2)<<endl;
		//TODO
	}
	if(str.find(str2,7)!=string::npos){
		cout<<str.find(str2,7)<<endl;
		//TODO
	}
	if(str.find(str3)!=string::npos){
		cout<<str.find(str3)<<endl;
		//TODO
	}
	else{
		cout<<"i knew there is no position for me"<<endl;
	}
}
10.replace()
    str.replace(pos,len,str2)把str从pos号后开始长度为len的子串替换为str2
    str.replace(it1,it2,str2)把str的迭代器[it1,it2)的范围内的子串替换为str2
实例：                                      
#include<iostream>
#include<string>
using namespace std;
int main(){
	string str="Maybe you will turn around.";
	string str2="will not";
	string str3="surely";
	cout<<str.replace(str.find("will"),4,str2)<<endl;
	cout<<str.replace(str.begin(),str.begin()+5,str3)<<endl;
	return 0;
	
}

4.map(可以将任何基本类型映射到任何基本类型)

  1. map的定义

map<typename1,typename2>mp;

typename1为映射前数据类型，typename2为映射后数据类型

  1. map容器内元素的访问
1.通过下标
2.通过迭代
    输出按键的从小到大的顺序排列
#include<map>
#include<stdio.h>
using namespace std;
int main(){
	map<char,int>mp;
	mp['c']=20;
	mp['c']=30;//mp['20']被覆盖
	mp['r']=80;
	mp['m']=100;
	mp['j']=200;
	printf("%d\n",mp['c']);
	for(map<char,int>::iterator it=mp.begin();it!=mp.end();it++){
		printf("%c %d\n",it->first,it->second);
		//TODO
	}
}
  1. map常用函数解析·
1.find()
2.erase
3.size()
4.clear()

5.queue

  1. 定义
  2. 访问
1.通过front()访问首元素，back()访问尾元素
  1. 函数
1.push()
2.front()和back()
3.empty()
4.pop()
5.size()

6. stack

1.top()
2.empty()
3.push()
4.pop()
5.size()

7. priority_queue

8.pair

记住一句话:Map由一个个pair组成

1.pair<T1,T2> p;(定义)
2.pair<T1,T2> p(v1,v2);//返回一个pair
3.pair<T1,T2> p={v1,v2};
4. make_pair(v1,v2);//返回一个用v1，v2初始化的pair
5.p.first,p.second;//读取数据

9. algorithm下的常用函数

1. max(),min(),abs()
2.swap(x,y)交换x与y的值
3.reverse(it,it2)可以将数组指针在[it,it2)之间的元素或容器的迭代器在[it,it2)范围内的元素进行反转
#include<algorithm>
#include<stdio.h>
#include<iostream>
using namespace std;
int main(){
	int a[10]={10,11,12,13,14,15};
	reverse(a,a+4);
	for(int i=0;i<6;i++){
		//TODO
		printf("%d ",a[i]);
		
	}
	string str="abcdefg";
	reverse(str.begin()+1,str.begin()+6);//将str[1]~str[6]反转
	cout<<str;
}
4.next_permutation()
#include<algorithm>
#include<stdio.h>
using namespace std;
int main(){
	int a[10]={1,2,3};
	do{
		printf("%d%d%d\n",a[0],a[1],a[2]);
		
	}while(next_permutation(a,a+3));
}
5.fill()
可以将数组或容器中的某一段区间赋为某个相同的值
6.sort()
sort(首地址，尾地址的下一个地址，比较函数)
Ps:前两个参数必填，比较函数不写，默认对前面的区间进行递增排序
#include<algorithm>
#include<stdio.h>
using namespace std;
int main(){
	int a[10]={10,-1,2,34,21,12};
	sort(a,a+6);//将a[0]~a[5]从小到大排序
	for(int i=0;i<6;i++){
		printf("%d ",a[i]);
	}
	return 0;
	}#include<algorithm>
#include<stdio.h>
using namespace std;
bool cmp(int a,int b){
	return a>b;
}//cmp
bool cmp(char a,char b){
	return a>b;
}
int main(){
	int a[10]={10,-1,2,34,21,12};
	sort(a,a+6,cmp);//将a[0]~a[5]从小到大排序
	for(int i=0;i<6;i++){
		printf("%d ",a[i]);
	}
	printf("\n");
	char c[]={'T','W','A','K'};
	sort(c,c+4);//按字典序从小到大排序
	for(int i=0;i<4;i++){
		//TODO
		printf("%c ",c[i]);
	}
	return 0;
	}                                               
7.lower_bound()和 upper_bound()
lower_bound(first,last,val)返回第一个大于等于val的位置，数组返回指针，容器返回迭代器
upper_bound(first,last,val)返回第一个小于等于val的位置
Script kiddies
关注
专栏目录
C++ STL 标准模板库介绍与入门
dvlinker的技术专栏
05-14 2万+
C++ STL 标准模板库概述与入门
【STL详解】STL标准模板库入门 | STL版本 | STL六大组件 | STL优点 | 常用STL容器vector、list和map | STL算法函数 | STL使用异常原因分析与总结
最新发布
dvlinker的技术专栏
10-08 1万+
本文详细介绍STL标准模板库相关的内容，包括STL版本、STL六大组件、STL优点、常用的STL容器vector、list与map、提升效率的STL算法函数的使用、STL使用异常常见原因分析与总结等，以供大家参考。
STL——Standard Template Library
BATTERIA
08-25 364
简介 标准模版库（Standard Template Library，简称STL）是ANSI/ISO C++语言的库的一个重要组成部分。 STL的组成部分如下。 container 容器 iterator 迭代器 algorithm 算法 adapter 适配器 function object 函数对象 Con...
Standard Template Library（标准模版库）
鲲鹏望舒
03-20 896
转载地址：http://blog.csdn.net/soudog/article/details/1722408 概要 STL是泛型编程(Generic Programming,GP)和C++结合的产物。STL主要由几个核心部件组成：迭代器、容器、算法、函数对象、适配器。容器即物之所属；算法是解决问题的方式；迭代器是对容器的访问逻辑的抽象，是连接算法和容器的纽带，通过添加了一种间接
C++:STL标准入门汇总
shiyangxt的专栏
09-11 664
学无止境！！！ 第一部分：（参考百度百科）  一、STL简介 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来 的。现在虽说它主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。   STL的代码从广...
Standard Template Library(STL，标准模板库)
weixin_51958878的博客
02-25 1375
Standard Template Library(STL，标准模板库) STL（标准模板库）是C++标准程序库的核心，它深刻影响了标准程序库的整体结构。 STL是一个泛型(generic)程序库，提供一系列软件方案，利用先进，高效的算法来管理数据。 STL的所有组件都由template（模板）构成，故其元素可以是任意型别。 STL组件（STL Components） 通过C++开发者们精心设计的组件，共同构筑起了STL的基础。而在这些组件之中最为重要的要数迭代器，容器，算法 容器 Containers
C++ 标准模板库（Standard Template Library，STL）
小嗷犬的博客
04-21 2244
C++ 标准模板库StandardTemplateLibrary）是 C++ 标准库的一部分，不需要另外安装，直接导入即可使用。STL 为程序员提供了通用的模板类，这些模板类可以用来实现各种数据结构和算法，从而使程序员不必从头开始编写这些代码。STL 很好地实现了数据结构和算法的分离，大大降低了模块之间的耦合度，程序员可以自由组合 STL 提供的数据结构和算法。容器（Containers）：各种数据结构，如vectordequemapset等。算法（Algorithms）
Standard Template Library - STL - 标准模板库
既然选择了远方 便只顾风雨兼程 - 永强
02-07 614
Standard Template Library - STL - 标准模板库 The Standard Template Library (STL) is a software library for the C++ programming language that influenced many parts of the C++ Standard Library. It provides four components called algorithms, containers, functions,
C++进阶语法——STL 标准模板库（上）（Standard Template Library）【C++深度学习部署（六）】
qq_23022733的博客
10-31 498
⼀个强⼤的、可复⽤的、⾃适应的泛型类和函数集合使⽤C++ 模板（templates）实现实现了常⻅的数据结构（data structures）和算法（algorithms）庞⼤的类库俄裔美籍程序员：Alexander Stepanov 1994年开发容器，算法，迭代器是独立设计的，但是它们之间配合的很好容器（containers）各种对象或原始类型的集合array、vector、deque、stack、set、map等算法（algorithms）处理容器元素序列的各种函数。
C++ 标准模板库（Standard Template Library）
qq_37233070的博客
11-01 1648
一、STL概念 STL 是由容器、算法、迭代器、函数对象、适配器、内存分配器这 6 部分构成，其中后面 4 部分是为前 2 部分服务的。 ** 构成含义：** STL的组成 含义 容器 一些封装数据结构的模板类，例如 vector 向量容器、list 列表容器等。 算法 STL 提供了非常多（大约 100 个）的数据结构算法，它们都被设计成一个个的模板函数，这些算法在 std 命名空间中定义，其中大部分算法都包含在头文件 中，少部分位于头文件 中。 迭代器 如果一个类将 () 运
标准模板库STL(Standard Template Library)指南
11-20
### 标准模板库STL(Standard Template Library)指南 #### 1. 介绍 ##### 1.1 动机 在20世纪70年代末期，Alexander Stepanov首次认识到某些算法的设计并不依赖于具体的数据结构实现，而是与数据结构的基本语义属性...
《C++语言 - 标准模板库STL》_标准模板库_C++_C++STL_
09-29
在C++编程中，标准模板库（Standard Template Library，简称STL）是一个极其重要的组成部分，它为程序员提供了高效且易用的数据结构和算法。STL是C++标准库的一个核心部分，极大地提升了代码的可读性和复用性，使得...
蓝桥杯复习总结
qq_51050526的博客
04-11 1249
蓝桥杯复习总结 1.最大公约数 int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); } int gcd(int a,int b){ return a%b==0?b:gcd(b,a%b); } 2.最小公倍数 最小公倍数=两数的乘积/最大公约（因）数 3.闰年的判断 首先明确 什么是闰年？ 1、能被4整除，但不能被100整除； 2、能被400整除； bool isLeapYear(int year){
vscode配置简单的c++/c开发环境(适合小白)
qq_51050526的博客
08-26 1084
你可以永远喜欢VScode
字典python
qq_51050526的博客
11-30 603
字典 1.创建字典的五种方式 直接创建 mydict={"key":"value",....} "="连接键对值 mydict=dict(key1=value1,key2=value2,...) 创建一个空的，慢慢赋值 mydict={} mydict[key1]=value1 mydict[key2]=value2 利用zip函数压缩两个序列里的值，组成键对值 keys=[a,b,c,d] values=[1,2,3,4] mydict=dict(zip(keys,values))
SpringBoot部署云服务器
qq_51050526的博客
09-25 515
springboot部署
wust熊老师词法分析实验一
qq_51050526的博客
04-22 510
wust熊老师编译原理实验一:词法分析 #include <stdio.h> #include <ctype.h> #include <string.h> char baseword[13][14] = {"begin", "call", "const", "do", "end", "if", "odd", "procedure", "read", "then", "var", "while", "write"}; char baseword2[4][14] = {"学号
Effective STL：深入解析标准模板库
《Effective STL》是一本专注于标准模板库（Standard Template Library，STL）的指南，旨在帮助开发者更深入理解和有效利用STL。作者在书中分享了自己对STL的见解和经验，探讨了在实际编程中可能遇到的问题及其解决...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值