【总结】C++标准库STL容器常用函数整理

最新推荐文章于 2024-04-26 20:23:02 发布
最新推荐文章于 2024-04-26 20:23:02 发布
阅读量1.9k 收藏 39
点赞数 3
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44668898/article/details/99411531
版权

文章目录



一、常用字符串函数

1、strcmp() 函数

        头文件：#include <cstring>

        功能： 比较两个字符串

        一般形式： strcmp(字符串1，字符串2)

        规则：

  1. 对两个字符串自左至右逐个字符相比（按ASCII码值大小比较），直到出现不同的字符或遇到‘\0’为止。
  2. 如果全部字符相同，则认为相等；若出现不相同的字符，则以第一个不相同的字符的比较结果为准。
  3. 如果两个字符串都由英文字母组成，则有一个简单的规律：在英文字典中位置在后面的为“大”，还要特别注意：小写字母 > 大写字母 > 数字。
  4. 返回值：
    （1）字符串1=字符串2，返回0。
    （2）字符串1>字符串2，返回一个正整数（不是1）。
    （3）字符串1<字符串2，返回一个负整数（不是-1）。

2、reverse()函数

        头文件：#include <algorithm>

        功能： 可以对字符串进行反转操作

        注意： 容器类型的要用begin()和end()来指定反转的区域
                    数组类型的直接用int类型即可

用法：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
    string s="hello";
    reverse(s.begin(),s.end());
    char c[]="hello";
    reverse(c,c+strlen(c));
    char x[6]={'h','e','l','l','o'};
    reverse(x,x+strlen(x));
    char str[11];
    for(int i=0;i<5;i++)cin>>str[i];
    reverse(str,str+5);
    cout<<s<<endl;
    cout<<c<<endl;
    cout<<x<<endl;
    for(int i=0;i<5;i++)cout<<str[i];
    return 0;
}

结果如下：
在这里插入图片描述

3、substr()函数

        头文件：#include <cstring>

        功能： 可以提取string字符串中的相应子字符串

        说明： 该函数有两个参数，第一个参数为需要提取的子字符串的起始下标，
                    第二个参数是需要提取的子字符串的长度。

用法：

#include <iostream>
#include <string>
using namespace std;
int main(){
    string s1 = "first second third";
    string s2;
    s2 = s1.substr(6, 6);
    cout<< s1 <<endl;
    cout<< s2 <<endl;
    return 0;
}

结果如下：
在这里插入图片描述

4、find() 函数

  • 头文件：#include <cstring>

  • 功能： 在字符串从左往右开始寻找指定子串，存在的话返回子串在字符串中的
    位置下标，不存在返回 s.npos

  • 一般形式： s.find(‘子串’)


参考样例：

//1、从字符串b的下标0开始找，也就是找到第一个子串a所在的位置，
//返回的是子串第一个字母所在的下标
string a,b;
getline(a);
getline(b);
int p=b.find(a);
if(p==b.npos)	//找不到
    cout<<"a不是b的字串"<<endl;
else	//找到了
    cout<<"a出现的下标是"<<p<<endl;



//2、从指定位置之后查找，可以用于查找第i次出现的子串
int f;
p=b.find(a,f);//从b的下标为f开始查找，即第f+1个字母



//3、统计b中所有a出现的次数
cnt=0;//计数
p=s2.find(s1);  
while(p!=s2.npos){
    cnt++;
	p=s2.find(s1,p+1);//每次只往后推一个来找，而不是直接跳到子串结束的位置(p+a.size())
}	                  //可以不漏下子串重叠的情况，比如ababa的字串aba
cout<<cnt;



//4、rfind() ：b.rfind(a,f)表示从左往右下标为 f的字符（包括下标 f）开始往前找，
//即第f+1个字符开始找。以下面为例时，当f=5，注意输出的是4，即 b字符串中第二个a子串，
//这个 dsf的 f并不在前6个字母之中（f=5是下标，第6个字母），所以这个f只针对字串首
//而不针对字串尾。只要子串头在限定范围内，那就可以找到。
	string a="dsf";
	string b="adsfdsfadsf";
	int p=b.rfind(a);
	p=b.rfind(a,5);
	cout<<p;//p=4
	p=b.rfind(a,6);
	cout<<p;//p=4
	p=b.rfind(a,7);
	cout<<p;//p=4
	p=b.rfind(a,8);
	cout<<p;//p=8
	p=b.rfind(a,9);
	cout<<p;//p=8
	p=b.rfind(a,10);
	cout<<p;//p=8


//5、find_first_of()：查找第一个属于b并且属于a的字母。只针对字母了。
//也是可以设置开始位置的。
string a="dsf";
string b="adsfdsfadsf";
cout<<b.find_first_of(a);//输出1，b[0]='a'不属于a串，但b[1]=d,在a中是有的
cout<<b.find_first_of(a,7);//输出8，b[7]='a',b[8]='d'在a中有出现


//6、find_last_of()：从后往前找第一个属于b并且属于a的字母。支持设置开始位置。


//7、find_first_not_of()：查找第一个属于b而不属于a的字母。支持设置开始位置。


//8、find_last_not_of()：从后往前找，查找第一个属于b而不属于a的字母。
//支持设置开始位置。

3、to_string()函数

  • 头文件：#include <cstring>

  • 功能： 将数字常量转换为字符串，返回值为转换完毕的字符串

  • 说明： std::to_string是C++标准(2011年)的最新版本中引入的功能。旧的编译器可能不支持它。

  • 一般形式：

	string s = to_string(i); 	//将整数i转换为字符串表示形式
	string to_string (int val);
	string to_string (long val);
	string to_string (long long val);
	string to_string (unsigned val);
	string to_string (unsigned long val);
	string to_string (unsigned long long val);
	string to_string (float val);
	string to_string (double val);
	string to_string (long double val);

参考样例：

#include <iostream>   
#include <string>     
using namespace std;
int main(){
    string pi = "pi is " + std::to_string(3.1415926);
    string perfect = to_string(1 + 2 + 4 + 7 + 14) + " is a perfect number";
    cout << pi << '\n';
    cout << perfect << '\n';
    system("pause");
    return 0;
}


二、常用字符函数

1、isdigit() 函数

        头文件：（C）#include <ctype.h>    (C++) #include <cctype>

        作用： 判断字符是否为数字，若是则返回true，否则返回false


2、isalpha() 函数

        头文件:（C）#include <ctype.h>    (C++) #include <cctype>

        作用： 判断字符是否为字母，若是则返回true，否则返回false


3、isupper() 函数

        头文件:（C）#include <ctype.h>    (C++) #include <cctype>

        作用： 判断字符是否为大写字母，若是则返回true，否则返回false


4、islower() 函数

        头文件：（C）#include <ctype.h>    (C++) #include <cctype>

        作用： 判断字符是否为小写字母，若是则返回true，否则返回false


5、tolower() 函数

        头文件:（C）#include <ctype.h>    (C++)#include <cctype>

        作用： 将大写字母转化为小写字母


6、toupper() 函数

        头文件：（C）#include <ctype.h>    (C++)#include <cctype>

        作用： 小写字母转化为大写字母


经过测试，如果不包含头文件< cctype>仅仅有< iostream>也是可以的



三、常用通用算法函数

1、unique() 函数

        头文件：#include <algorithm>

        功能： unique函数可以删除有序数组中的重复元素（只保留一个）

        即把重复的元素移到后面，依然保存在原数组。

        注意： 使用前需要对数组进行排序

用法1： 对于长度为n数组a，unique(a,a+n) - a返回的是去重后的数组长度，即l

#include<cstdio>
#include<algorithm>
using namespace std;
int a[50005];
int main()
{
	int n;
	while(scanf("%d",&n)!=-1)
	{
		for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
		sort(a,a+n);
		
		int l=unique(a,a+n)-a;
		for(int i=0;i<l;i++)
		printf("%d ",a[i]);
	}
	return 0;
}

若把整个数组输出，结果如下：
在这里插入图片描述
其中 1 2 8 9 10就是去重后的数组


用法2： 利用vector把后面藏着的元素删除

#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
const int N = 1000;
int a[N + 5];
int main()
{
    int n;
    while (cin >> n)
    {
        for (int i = 0;i < n;++i) scanf("%d",&a[i]);
        sort (a, a + n);
        vector<int>v (a, a + n);
        vector<int>::iterator it = unique (v.begin(), v.end() );
        v.erase (it, v.end() );//这里就是把后面藏起来的重复元素删除了
        for ( it = v.begin() ; it != v.end() ; it++ )
        {
            printf ("%d ", *it);
        }
        puts("");
    }
    return 0;
}

输出结果如下：
在这里插入图片描述

2、lower_bound() 函数

        头文件：#include <algorithm>

        用法1： lower_bound(begin, end, num)

        功能： 从有序（从小到大）数组的 begin 位置到 end-1 位置二分查找第一个大于或等于num 的数字，找到返回该数字的地址，不存在则返回 end 。通过返回的地址减去起始地址 begin，得到该数字在数组中的下标。


        用法2： lower_bound( begin, end, num, greater<type>() )

        功能： 从有序（从大到小）数组的 begin 位置到 end-1 位置二分查找第一个小于或等于 num 的数字，找到返回该数字的地址，不存在则返回 end。通过返回的地址减去起始地址 begin，得到该数字在数组中的下标。


3、upper_bound() 函数

        头文件：#include <algorithm>

        用法1： upper_bound( begin,end,num)

        功能： 从有序（从小到大）数组的 begin 位置到 end-1 位置二分查找第一个大于 num 的数字，找到返回该数字的地址，不存在则返回 end。通过返回的地址减去起始地址 begin，得到该数字在数组中的下标。


        用法2： upper_bound( begin,end,num,greater<type>() )

        功能： 从有序（从大到小）数组的 begin 位置到 end-1 位置二分查找第一个小于 num 的数字，找到返回该数字的地址，不存在则返回 end。通过返回的地址减去起始地址begin，得到找到数字在数组中的下标。


代码如下：

#include<bits/stdc++.h>
using namespace std;
const int maxn=100000+10;
const int INF=2*int(1e9)+10;
#define LL long long
int cmd(int a,int b){
	return a>b;
}
int main(){
	int num[6]={1,2,4,7,15,34}; 
	sort(num,num+6);                           //按从小到大排序 
	int pos1=lower_bound(num,num+6,7)-num;    //返回数组中第一个大于或等于被查数的值 
	int pos2=upper_bound(num,num+6,7)-num;    //返回数组中第一个大于被查数的值
	cout<<pos1<<" "<<num[pos1]<<endl;
	cout<<pos2<<" "<<num[pos2]<<endl;
	sort(num,num+6,cmd);                      //按从大到小排序
	int pos3=lower_bound(num,num+6,7,greater<int>())-num;  //返回数组中第一个小于或等于被查数的值 
	int pos4=upper_bound(num,num+6,7,greater<int>())-num;  //返回数组中第一个小于被查数的值 
	cout<<pos3<<" "<<num[pos3]<<endl;
	cout<<pos4<<" "<<num[pos4]<<endl;
	return 0;	
}



四、常用数学函数

1、__gcd() 函数

        头文件：(C++) #include <algorithm>

        作用： 求两个数的最大公约数，int、long long类型都可以，需要注意的是两个类型必须要相同，以及不能用浮点型。


2、accumulate() 函数

        头文件：(C++) #include <numeric>

        作用： 一个是累加求和，另一个是自定义类型数据的处理


程序员史迪仔
关注
  • 3
    点赞
  • 踩
  • 39
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++标准库STL源码
03-24
SGI STL是Silicon Graphics Inc.(简称SGI)公司开发的标准模板库(Standard Template Library)的一个版本。它是C++标准库的一个重要实现,对STL的发展和推广产生了重大影响。 SGI STL的源码是开源的,其设计和实现体现了诸多优秀的编程思想和技巧。下面是对SGI STL源码的一些关键特点和描述:泛型编程、算法与容器的分离、迭代器、函数对象等。 SGI STL的源码是学习和理解STL实现原理的宝贵资源。它展示了如何使用C++的语言特性和编程技巧来设计和实现高效、灵活、可重用的组件。通过研究SGI STL的源码,可以深入理解STL的内部工作机制,提高编程技能和设计能力。 需要注意的是,虽然SGI STL对STL的发展产生了重大影响,但它并非C++标准库的唯一实现。不同的编译器和标准库实现可能会有所差异,但总体上遵循了STL的设计原则和接口规范。
stl常用函数
03-07
简单的stl库函数的精解，让你了解库函数的强大的简化能力
函数模板实现两数、两字符、两字符串大小比较
最新发布
2301_80744835的博客
04-26 175
首先定义了一个名为getmax的模板函数，该函数接受两个类型相同的参数a和b，并返回它们中的较大值。在getmax函数内部，使用if语句来比较a和b的大小。如果a大于b，则返回a；利用函数模板实现两数、两字符、两字符串大小比较，主程序及运行结果已给出。
C++STL 常用 函数 用法
sxy201658506207的博客
10-19 287
http://www.cnblogs.com/duoduo369/archive/2012/04/12/2439118.html
strcmp函数
m0_68265282的博客
04-26 1561
函数说明：比较s1和s2指向的字符串的大小，比较方法：逐个字符去比较ascll码,一旦比较出大小返回。函数声明：int strcmp(const char*s1,const char*s2);printf(“str1指向的字符串大于str2指向的字符串\n”);printf(“str1指向的字符串小于str2指向的字符串\n”);如果·s1指向的字符串小于s2指向的字符串 返回-1。如果·s1指向的字符串大于s2指向的字符串 返回1。else printf(“两个字符串相等\n”);
C++语言STL库常用函数
weixin_51474578的博客
04-07 2235
1、memset（）批量初始化函数 1.原型：void *memset（集合，初始内容，大小）。 2.初始化可以为两种内容：整型0和-1，字符ASCLL 3.应用场景： 初始化数组0和-1（只能这两个值）： #include<bits/stdc++.h> using namespace std; int main() { int a[10]; int b[10]; int c[10]; mem...
C++ STL
量子孤岛
09-10 470
C++ STL vector, 变长数组，倍增的思想 size() 返回元素个数 empty() 返回是否为空 clear() 清空 front()/back() push_back()/pop_back() begin()/end() [] 支持比较运算，按字典序 pair<int, int> first, 第一个元素 second, 第二个元素 支持比较运算，以fir...
STL应用 —— 常用函数
谢谢你们的关注
09-09 1241
STL应用 —— 常用函数
C++ STL容器与常用库函数
妄北y
12-07 4924
C++ STL（STL是提高C++编写效率的一个利器）
C++之STL标准库容器成员一览表.pdf
08-25
C++ STL（Standard Template Library）是C++标准库的一部分，提供了许多有用的容器、算法和迭代器，使得C++程序员能够更方便地编写高效、可维护的代码。STL容器是STL的核心部分，提供了多种数据结构和算法，帮助...
C++ PPT第9章 标准模板库STL.ppt
05-30
"C++标准模板库STL" C++标准模板库（Standard Template Library，简称STL）是C++语言中的一种通用库，主要思想是结合C++的模板机制，设计出一系列针对数据结构中具体问题的类模板和函数模板，并不针对具体的数据...
STL标准库函数（形式及用法）
08-02
STL中的库函数，以及形式和用法。STL中的库函数，以及形式和用法。
C++标准模板库STL的介绍
08-26
C++标准模板库（STL）是C++编程语言中不可或缺的一部分，它为开发者提供了大量高效、可重用的代码组件，极大地提升了开发效率。STL由三个主要部分组成：容器（containers）、迭代器（iterators）和算法（algorithms...
C++语言 STL容器list总结
09-01
**C++语言STL容器list总结** STL（Standard Template Library，标准模板库）是C++编程中不可或缺的一部分，它提供了各种容器、迭代器、算法和函数对象等工具。其中，`list`是一种序列容器，它实现了一个双向链表，...
C++常用容器
热门推荐
qq_45524532的博客
04-01 1万+
常用的STL容器 容器就是类模板,大致分为顺序容器,适配器容器和关联容器 顺序容器(vector,string deque,list) 关联容器(set(集合容器)/multlist(多重集合容器)),(map(映射容器)/multimap(多重映射容器)) 适配器容器(stack(栈容器)/queue(队列容器)/priority_queue(优先队列容器)) 一,顺序容器 vector(向量容器) 优点:可以从末尾快速地插入与删除元素,快速的随机访问元素 缺点:在序列中间插入,删除元素较慢,因为需
C++语法 容器相关函数
weixin_46284432的博客
02-27 152
C++语法 容器相关函数
C++ STL容器操作函数全集
liujinghua16的博客
12-02 426
容器类别（Container class）的共通操作函数 操作 效果 ContType c 产生一个未含任何元素的空容器 ContType c1(C2) 产生一个同型容器 ConType c(beg,end) 复制[beg;end]区间内的元素，作为容器初值 c.~ConType() 删除所有元素，释放内存 c.size() 返回容器中的元素数量 c.empty() 判断容器是否为空（相当于size()==0，但可能更快） c.max_size() 返回元素的最大可能
从c语言到c++（stl容器/stl函数总结）
m0_73896521的博客
12-02 623
从c语言到c++
STL（标准模板库）algorithm常用函数
Anterior_condyle的博客
02-22 766
这里首先介绍一个万能头文件: include<bits/stdc++.h> 一个头文件解决了一切，接下来为了方便都使用这个头文件 1.max,min函数 代码： #include<bits/stdc++.h> using namespace std; int main() { int a[2]={1,2}; printf("max=%d\n",max(a[1]...
C++STL常用函数
08-24
C++ STL（Standard Template Library）是C++标准库中的一个重要组成部分，提供了许多常用的函数和数据结构，方便开发人员进行快速开发。常用的函数包括sort、reverse和to_string。 sort函数用于对数组或容器中的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值