STL笔记

最新推荐文章于 2024-01-11 22:31:54 发布
最新推荐文章于 2024-01-11 22:31:54 发布
阅读量83 收藏
点赞数
分类专栏： PAT 文章标签： PAT
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39376954/article/details/97043560
版权

STL

vector

vector用于定义变长数组，基本操作如下：

#include<cstdio>
#include<vector>			//声明头文件
using namespace std;		//声明命名空间
int main(){

//init -------------------------------------------------------------------
	
	 vector<int> vi;
	  for(int i=1;i<=5;i++){
	  	vi.push_back(i);
	  	//下标访问*
	  	printf("%d ",vi[i-1]);
	  }
	  //迭代器访问
	  vector<int>::iterator it; //定义迭代器 
	  for(it=vi.begin();it!=vi.end();it++){
	  	printf("%d",*it);
	  } 
	  
	  printf("\n");
	  
//add-----------------------------------------------------------------------
	
	
	vi.insert(vi.begin()+1,-1);
	for(int i=0;i<vi.size();i++){ //size,计算长度 
	  	printf("%d",vi[i]);
	  }  
	
	printf("\n");
		  
//delet---------------------------------------------------------------------


	vi.pop_back(); //删除尾元素 
	for(int i=0;i<vi.size();i++){ 
	  	printf("%d",vi[i]);
	  }  
	  
	  printf("\n");
	  
	vi.erase(vi.begin()+1); 	//删除某一个元素 
	for(int i=0;i<vi.size();i++){ 
	  	printf("%d",vi[i]);
	  }  
	  
	  printf("\n");
	  
	 vi.erase(vi.begin()+1,vi.begin()+3);	//删除一段区间  
	for(int i=0;i<vi.size();i++){ 
	  	printf("%d",vi[i]);
	  }   
	  
	    printf("\n");
	  
	 vi.clear();				//清空 
	for(int i=0;i<vi.size();i++){ 
	  	printf("%d",vi[i]);
	  }   
}

输出

1 2 3 4 5 12345
1-12345
1-1234
1234
14

set

set 内部自动有序 ，不含重复元素

#include<cstdio>
#include<set>
using namespace std;
int main(){
	//add--------------------------------------------------------------------------
	 set<int> st;
		st.insert(1);
		st.insert(3); 
		st.insert(3); 
		st.insert(5); 
		st.insert(4);  
		st.insert(9);
	  //迭代器访问
	  set<int>::iterator it; //定义迭代器 
	  for(it=st.begin();it!=st.end();it++){
	  	printf("%d",*it);
	  } 
	  printf("\n");
	  
	  printf("%d",st.size());//打印set中元素个数 
	  
	  printf("\n");
	  
	  it=st.find(3); 
	  //注意用find返回的是迭代器号，编号从1开始，包括因重复而未显示出的数 
	  printf("%d",*it);
		
	 printf("\n");
		 	
	//delet------------------------------------------------------------------------
	st.erase(4);  		//删除某值
	for(it=st.begin();it!=st.end();it++){
	  	printf("%d",*it);
	  } 
	  
	printf("\n");
	  	 
	st.erase(st.find(3),st.find(9));	  //区间左闭右开,*(it+i)仅vector和string可用 
	for(it=st.begin();it!=st.end();it++){
	  	printf("%d",*it);
	  } 
	  
	  	printf("\n");
	  	 
	st.clear();		//清除
	for(it=st.begin();it!=st.end();it++){
	  	printf("%d",*it);
	  } 
}

输出

13459
5
3
1359
19

string

#include<cstdio>
#include<iostream>
#include<string> //头文件
using namespace std; 
int main(){
	//init---------------------------------------------------------------------------
	string str="abcd";
	cin>>str;
	cout<<str;
	
	printf("\n");
	//迭代器访问
	string::iterator it;
	for(it=str.begin();it!=str.end();it++)
	printf("%c",*it);
	
	printf("\n");
	//下标访问
	printf("%c",str[0]);
	printf("\n"); 
	
	}

output

abcd
abcd
abcd
a

//拼接,+=
	 string str1="hello world",str2="beauty";
	 str1+=str2; 
	 printf("%s\n",str1.c_str());

//插入，insert---------------------------------------------------------------------------
	str1.insert(11," ");
	printf("%s\n",str1.c_str());

//擦除，erase----------------------------------------------------------------------------
	str1.erase(str1.begin()+11); //擦除某个位置 
	printf("%s\n",str1.c_str());
	
	str1.erase(str1.begin()+11,str1.end());//擦除区间 
	printf("%s\n",str1.c_str());

output

hello worldbeauty
hello world beauty
hello worldbeauty
hello world
hello worldbeauty

//find，查找指定字符串位置
	str1="hello world",str2="beauty";
	str1+=str2;
	cout<<str1<<endl;
	cout<<str1.find(str2)<<endl;//第一次出现位置
	str1+=str2;
	str1+=str2;
	cout<<str1<<endl;
	cout<<str1.find(str2,18)<<endl;//18好元素后，第一次出现str2的位置

//substr,返回指定位置之后指定长度字符串----------------------------------------------------
	cout<<str1.substr(1,10)<<endl; 
	//replace,替换
	str2="hello LiLi";
	cout<<str1<<endl;
	
//replace,替换---------------------------------------------------------------------------
	cout<<str1.replace(11,13,str2)<<endl; 
	//这里，11指开始替换位置，13指的是被替换字符串长度
	cout<<str1.replace(str1.begin(),str1.begin()+5,str2)<<endl; 
	//替换下标0~5，左闭右开！！！

output

11
hello worldbeautybeautybeauty
23
ello world
hello worldbeautybeautybeauty
hello worldhello LiLieauty
hello LiLi worldhello LiLieauty

练习：A1060

map

map映射，把一种数据类型映射到另一种数据类型

#include<cstdio>
#include<map>
using namespace std;
int main(){
	//define&visit-------------------------------------------------------------------
	 map<char,int> mp;//定义从char到int的映射
	 //注：定义时也可用STL容器，如：map<set<int>,int> mp 
	mp['c']=10;
	mp['m']=20;
	mp['a']=30;
	mp['d']=40;
	mp['f']=50;
	//迭代器访问 ---------------------------------------------------------------------
	map<char,int>::iterator it;
	for(it=mp.begin();it!=mp.end();it++){
		printf("%c %d ",it->first,it->second);
	}  
	printf("\n");
	//下标访问 -----------------------------------------------------------------------
	
	printf("%d\n",mp['a']);
	
	//find() ------------------------------------------------------------------------
	printf("%c %d\n",mp.find('d')->first,mp.find('d')->second);
	
	//erase()------------------------------------------------------------------------
	mp.erase('c');			//擦除单个指，可以find配合迭代器代替此例中'c' 
	for(it=mp.begin();it!=mp.end();it++){
		printf("%c %d ",it->first,it->second);
	}  	
	printf("\n");
     ============================================================
	map<char,int>::iterator fir=mp.find('d'),last=mp.find('m');
	mp.erase(fir,last);
	//左闭右开区间，擦除[d,m)之间值
	//即使p（p在f后,m前）未定义，经测试[d,p)一样可以擦除[d,p)区间的值，同理··· 
		for(it=mp.begin();it!=mp.end();it++){
		printf("%c %d ",it->first,it->second);
	}  	
	
	//size（）
	printf("\n%d\n",mp.size());
	
	//clear()
	mp.clear();
	printf("%d",mp.size());
}

output

a 30 c 10 d 40 f 50 m 20
30
d 40
a 30 d 40 f 50 m 20
a 30 m 20
2
0

queue

队列

#include<cstdio>
#include<queue>
using namespace std;
int main(){
	//define
	queue<int> q;//定义int型队列
	
	//empty()
	if(q.empty())printf("empty"); 
	
	//push()
	for(int i=0;i<5;i++)q.push(i);
	printf("\n");

	printf("\n");
	//front(),back()
	printf("front %d back %d\n",q.front(),q.back());
	
	//pop()
	for(int i=0;i<3;i++)q.pop();
	printf("After pop 3 times,front %d back %d\n",q.front(),q.back());
	
	//size()
	printf("%d",q.size());
}

output

empty

front 0 back 4
After pop 3 times,front 3 back 4
2

priority_queue

①基本操作

#include<cstdio>
#include<queue>
using namespace std;
int	main(){
	priority_queue<int> q;//int型优先队列，优先队列中，一般数值越大优先级越高 
	//push();top();pop()
	q.push(3);
	q.push(4);
	q.push(1);
	while(q.size()>0){
		printf("%d ",q.top()); 
		if(!q.empty())q.pop();
	}
	
}

output

4 3 1

②优先级调整

#include<cstdio>
#include<queue>
using namespace std;
int	main(){
	priority_queue<int,vector<int>,greater<int> > q; 
	// 从小数到大数优先级递减，最后一个参数改成less<int>结果与之相反 
	q.push(3);
	q.push(4);
	q.push(1);
	while(q.size()>0){
		printf("%d ",q.top()); 
		if(!q.empty())q.pop();
	}
	
}

output

1 3 4

③结构体中的应用

#include<iostream>
#include<string>
#include<queue>
using namespace std;
struct fruit{
	string name;
	int price;
	friend bool operator < (fruit f1,fruit f2){//定义友元 
		return f1.price>f2.price;//小数到大数优先级递减，注意！这里的表示方法与sort相反 
	}
}f1,f2,f3;
int	main(){
	priority_queue<fruit> q;
	f1.name="苹果";
	f1.price=3; 
	f2.name="鸭梨";
	f2.price=4;
	f3.name="桃子"; 
	f3.price=1;
	q.push(f1);
	q.push(f2);
	q.push(f3);
	while(q.size()>0){
		cout<<q.top().name<<' '<<q.top().price<<endl; 
		if(!q.empty())q.pop();
	}
	
}

output

桃子 1
苹果 3
鸭梨 4

另一种表示方法

#include<iostream>
#include<string>
#include<queue>
using namespace std;
struct fruit{
	string name;
	int price;

}f1,f2,f3;
struct cmp{
	 bool operator ()(fruit f1,fruit f2){//定义友元 
		return f1.price>f2.price;//小数到大数优先级递减
								//注意，这里的表示方法与sort相反 
	}
}; 
	
int	main(){
	priority_queue<fruit,vector<fruit>,cmp> q;//比较规则填写到第三个位置 
	f1.name="苹果";
	f1.price=3; 
	f2.name="鸭梨";
	f2.price=4;
	f3.name="桃子"; 
	f3.price=1;
	q.push(f1);
	q.push(f2);
	q.push(f3);
	while(q.size()>0){
		cout<<q.top().name<<' '<<q.top().price<<endl; 
		if(!q.empty())q.pop();
	}
	
}

output

桃子 1
苹果 3
鸭梨 4

注：数据量比较大时，使用引用可提高效率，形式如下
bool operator ()(const fruit &f1,const fruit &f2){····};
friend bool operator < (const fruit &f1,const fruit &f2){····};

stack

#include<cstdio>
#include<stack>
using namespace std;
int main(){
	//define
	stack<int> st;//定义int型栈 
	
	//empty()
	if(st.empty())printf("empty\n"); 
	
	//push()
	for(int i=0;i<5;i++){
		st.push(i);
		printf("%d",i);
	}
	printf("\n");
	
	//size();top();pop()
	while(st.size()>0){
		printf("%d",st.top());
		st.pop();
	}
	
}

output

empty
01234
43210

pair

pair容器用于联系两个不同的数据类型，类似于结构体，常用于给map赋值

#include<iostream>
#include<string>
#include<map>
using namespace std;
//实际上使用pair应用include<utility>,不过在使用map头时会自动装载该头，故可以偷懒

int main(){
	//define
	pair<string, int> p ;//从string到int的pair容器；
	p.first="hh";
	p.second=10;
	//另一种初始化方法make_pair("hh",10);
	 cout<<p.first<<" "<<p.second<<endl;
	
	//不同pair的大小关系
	pair<int,int> p1,p2,p3 ;
	p1=make_pair(5,55);
	p2=make_pair(55,5);
	p3=make_pair(5,555);
	if(p1>=p2)cout<<"p1 >= p2 first:"<<p1.first<<" "<<p2.first<<endl;
	else cout<<"p1 < p2 fiest:"<<p1.first<<" "<<p2.first<<endl;
	if(p2>=p3)cout<<"p2 >= p3 first:"<<p2.first<<" "<<p3.first<<endl;
	else cout<<"p2 < p3 first:"<<p2.first<<" "<<p3.first<<endl;
	if(p1>=p3)cout<<"p1 >= p3 first:"<<p1.first<<" "<<p3.first<<endl;
	else cout<<"p1 < p3 first:"<<p1.first<<" "<<p3.first<<endl;
	
	//在map中的应用
	map<string,int> mp;
	mp.insert(make_pair("good",10));
	cout<<mp.find("good")->first<<" "<<mp.find("good")->second;
}

output

hh 10
p1 < p2 fiest:5 55
p2 >= p3 first:55 5
p1 < p3 first:5 5
good 10
Weip_J
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Effective STL笔记
08-20
关于Effective STL的读后感，还有一些此间想得东西和解决的问题
stl笔记.docx
08-09
STL笔记总结 本文总结了STL笔记的主要内容，涵盖了函数模板、类模板、编译过程、模板函数实现原理、类模板派生等多个方面的知识点。 函数模板基本语法 函数模板是C++中的一个重要概念，它允许我们编写通用的函数...
stl笔记
YELL_DOLL的博客
01-11 367
在C++标准中，STL被组织为下面的13个头文件：<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory>、<numeric>、<queue>、<set>、<stack>和<utility>。函数模板（Template）
STL笔记总结
weixin_51280524的博客
01-09 219
@[STL笔记总结(这里写自定义目录标题) 提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 @#vector的用法 #string的用法 #list的用法 #map的用法 #sort的用法 #deque的用法 前言 <这是一个蒟蒻对STL浅浅的理解，后期会不断完善不断更新，如有不足请大家直接指出，请多包涵。 >提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。
C++STL笔记
qq_52222102的博客
09-06 479
STL(Standard Template Library,标准模板库)。现在主要出现在C++种，但是在引入C++之前该技术已经存在很长时间了。容器 算法 迭代器。相信看到这篇博客的同学们已经学习过了，计算机考研专业课408的一门重要学科——数据结构了，很多同学在练习代码的时候会很困惑——为什么书上全是伪代码、为什么还要我自己写链表、二叉树……。别急，STL中就给我们提供了很多模板。
Effective STL 笔记
qq_32619837的博客
03-14 174
标准STL序列容器：vector、string、deque、list 标准STL关联容器：map、set、multimap、multiset 非标准序列容器：slist和rope。slist是一个单向链表，rope本质上是一个重型字符串。 非标准关联容器：hash_set、hash_multiset、hash_map、hast_multimap 非标准散列容器：unordered_set...
学习STL笔记
FYPPPP的博客
11-12 128
为了提高我们代码的复用性，提供一套标准的数据结构与算法诞生了STL。 STL概念： 1.STL(Standard Template Library,标准模板库) 2.STL 从广义上分为: 容器(container) 算法(algorithm) 迭代器(iterator) 3.容器和算法之间通过迭代器进行无缝连接。 4.STL 几乎所有的代码都采用了模板类或者模板函数 STL六大组件： STL大体分为六大组件，分别是:容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器 1）容器 STL容器就是将运用最
effective STL 笔记
cjk_cynosure的博客
10-16 261
STL这块一直没有好好总结，开发业务时有时比较急其实有时也没用好STL的感觉，感觉代码看起来好丑= = 、决定重新再翻一次这本书总结一下，想到什么就派生一下，不一定都是书上的内容 （有空就上来更新） 第1条:慎重选择容器类型 (1)容器的分类 标准STL序列容器：vector,string,deque,list 标准STL关联容器：set,multiset,map,multimap 非标准序列容器...
STL 笔记整理【学习记录】
茶暖
01-26 112
STL 笔记整理【学习记录】 本文转载于：https://blog.csdn.net/m0_51990674/article/details/110456078
C++ STL笔记
zhc_24的博客
12-11 160
STL 标准模板库简单地说就是使用模板的程序设计法。 将一些常用的数据结构（比如链表，数组，二叉树）和算法（比如排序，查找）写成模板，以后则不论数据结构里放的是什么对象，算法针对什么样的对象，则都不必重新实现数据结构，重新编写算法。标准模板库(Standard Template Library) 就是一些常用数据结构和算法的模板的集合。容器 迭代器 算法容器：可 容纳各种 数据类型 的通用数据结构
STL学习笔记1
weiyuanzhang123的博客
02-19 294
序列容器 主要包括 vector 向量容器、list 列表容器以及 deque 双端队列容器。之所以被称为序列容器，是因为元素在容器中的位置同元素的值无关，即容器不是排序的。将元素插入容器时，指定在什么位置，元素就会位于什么位置。 排序容器 包括 set 集合容器、multiset多重集合容器、map映射容器以及 multimap 多重映射容器。排序容器中的元素默认是由小到大排序好的，即便是插入元素，元素也会插入到适当位置。所以关联容器在查找时具有非常好的性能。 哈希容器 C++ 11 新
STL笔记1
08-08
本笔记主要关注STL中的序列式容器——string，它是一个用来存储字符序列的容器，具有丰富的成员函数和操作。 1. **迭代器与元素访问**： - **Random Access Iterator**：string的迭代器属于随机访问迭代器，允许...
C++Effective STL笔记
11-22
C++ Effective STL笔记，供C++初学者学习参考。。。。。
C++进阶STL笔记资料.zip
07-22
这份"C++进阶STL笔记资料"将详细讲解STL的各个方面，是深入学习和掌握C++进阶技巧的重要参考资料。通过阅读和实践，开发者不仅能熟悉STL的使用，还能理解其背后的设计思想，从而更好地应对复杂的编程挑战。
chromedriver-mac-arm64_126.0.6474.0.zip
07-31
chromedriver-mac-arm64_126.0.6474.0.zip
chromedriver-mac-arm64_128.0.6548.0.zip
07-31
chromedriver-mac-arm64_128.0.6548.0.zip
MySQL查询加速器：利用Query Cache提升效率
07-31
MySQL是一个流行的开源关系型数据库管理系统（RDBMS），广泛用于Web应用程序的后端数据存储。它基于结构化查询语言（SQL）来管理数据，并且是LAMP（Linux, Apache, MySQL, PHP/Python/Perl）技术栈的一部分，这个技术栈常用于构建动态网站和Web应用程序。 MySQL的特点包括： - **开放源代码**：MySQL的源代码是公开的，任何人都可以自由使用和修改。 - **跨平台**：MySQL可以在多种操作系统上运行，包括Linux、Windows、macOS等。 - **高性能**：MySQL以其快速的查询处理和良好的性能而闻名。 - **可靠性**：MySQL提供了多种机制来确保数据的完整性和可靠性，包括事务支持、备份和恢复功能。 - **易于使用**：MySQL提供了简单直观的界面和丰富的文档，便于用户学习和使用。 - **可扩展性**：MySQL支持从小型应用到大型企业级应用的扩展。 - **社区支持**：由于其广泛的使用，MySQL拥有一个活跃的开发者社区，提供大量的资源和支持。 MySQL被广泛应用于各种场景，包括在线事务处理（OL
Objective-C语言的基础教程.md
最新发布
07-31
Objective-C是一种面向对象的编程语言，是C语言的扩展。它主要用于苹果的iOS和macOS应用程序开发。
"STL笔记1：探索序列式容器与string迭代器
本篇笔记着重对STL中的序列式容器进行学习和总结，其中包括string类型以及迭代器的使用。 一、序列式容器 序列式容器是STL提供的一种数据结构，它具有元素的线性顺序和位置相关的特性，是一种按顺序存储数据的容器...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值