当前位置: 首页 > news >正文

C++常用库函数

大小写转换

islower/isupper函数

用于检查一个字符是否为小写或大小字母,需要包含头文件< cctype >,也可以包含万能头文件< bits/stdc++.h >.函数返回值类型为bool类型。

int main()
{char ch1 = 'A';char ch2 = 'b';//使用islower函数判断是否为小写字母if (islower(ch1)){cout << ch1 << "是小写" << endl;}else{cout << ch1 << "是大写" << endl;}if (isupper(ch2)){cout << ch2 << "是大写" << endl;}else{cout << ch2 << "是小写" << endl;}return 0;
}

tolower/toupper函数

tolower()可以将ch转化为小写字母,如果不是大写字母则不进行操作,toupper()同理。

int main()
{char ch1 = 'A';char ch2 = 'b';char lowerCh1 = tolower(ch1);cout << ch1 << "的小写" << lowerCh1 << endl;char upperCh2 = toupper(ch2);cout << ch2 << "的大写" << upperCh2 << endl;return 0;
}

ASCII码

我们绕过’c’-‘a’+‘A’=‘C’;
在ASCLL码表中,大写字母的编码范围是65(‘A’)到90(‘Z’),而小写字母的编码范围是97(‘a’)到122(‘z’)根据这个规则,可以使用ASCLL码表进行大小写转换。
数字6也可以以通过字符转化而来’6’-‘0’=6.

排序

sort函数

在使用前需要加头文件#incldue< algorithm >,或用万能头文件。sort是C++标准库中的函数模板,用于指定范围的元素内的排序
sort算法使用的是快速排序,平局时间复杂度一般为O(nlogn)。

sort函数用法

sort(起始地址,结束地址的下一位,*比较函数)
注意(*表示可有可不有。)

#include<algorithm>
int main()
{int a[1000];int n;cin >> n;for (int i = 1; i <= n; i++){cin >> a[i];}sort(a + 1, a + n + 1);//从a[1]到a[n+1] [1,n+1)左闭右开for (int i = 1; i <= n; i++){cout << a[i] << ' ';}
}

运行结果:
在这里插入图片描述

#include<vector>
int main()
{vector<int>v = { 5,2,8,9,7 };//容器用迭代器sort(v.begin(), v.end());for (auto& i : v){cout << i << ' ';}return 0;
}

运行结果:
在这里插入图片描述

自定义比较函数

sort默认使用小于号,要是想自定义比较规则,可以传入第三个参数,可以是函数或lambda表达式(匿名函数)

#include<vector>
//比较函数
bool cmp(const int& u, const int& v)
{return u > v;
}int main()
{vector<int>v = { 5,2,8,9,7 };//容器用迭代器sort(v.begin(), v.end(),cmp);for (auto& i : v){cout << i << ' ';}return 0;
}

运行结果:
在这里插入图片描述

int main()
{vector<int>v = { 3,2,6,1,5 };//用lambda表达式sort(v.begin(), v.end(), [](const int& u, const int& v){return u > v;});for (auto& i : v){cout << i << ' ';}
}

在这里插入图片描述

结构体比较

结构体可以使用小括号重载后进行排序,当然用前面的方法也是可行的

struct Node
{int u, v;bool operator<(const Node& m)const{//以u为第一关键字,v为第二关键字return u == m.u ? v < m.v : u < m.u;}
};

memset()

memset()是一个用于设置内存块值的函数
memset()函数接受三个参数:
1.ptr:指向要设置值的内存块的指针。
2.value:要设置的值,通常是一个整数。
3.num:要设置的字节数。
memset()函数将ptr指向的内存块的前num个字节设置为value的值。它返回一个指向ptr的指针。memset()函数通常用于初始化内存块,将其设置为特定的值。
例如,如果要将一个整型数组的所有元素设置为0,可以使用memset()函数如下:int arr[10];memset(arr, 0, sizeof(arr));
在上述示例中,memset(arr,0,sizeof(arr))将数组arr的所有元素设置为0。
需要注意的是,memset()函数对于非字符类型的数组可能会产生未定义行为。在处理非字符类型的数组时,更好使用C++中的其他方法,如循环遍历来初 组memset会将每个byte设置为value。

#include<cstring>
int main()
{int a[5];memset(a, 0, sizeof(a));for (auto i : a){cout << i << ' ';}}

在这里插入图片描述
当我们初始化1时结果和我们预想的不一样
在这里插入图片描述
因为它把四个byte都设成1,因为int是32bit,所以我们会得到00000001 00000001 00000001 00000001
我们一般都将其设置为0,-1(补码是全部都是1),0x3f(0x表示16进制,一个很大的整数)
在这里插入图片描述
在这里插入图片描述

swap()

swap(T&a,T&b)函数接受两个参数:
1.a:要交换值的第一个变量的引用。
2.b:要交换值的第二个变量的引用。
swap()函数通过将第一个变量的值存储到临时变量中,然后将第二个变量的值赋给第一个变量,最后将临时变量的值赋给第二个变量,实现两个变量值的交换。
swap()函数可以用于交换任意类型的变量,包括基本类型(如整数、浮点数等)和自定义类型(如结构体、类对象等)。
以下是一个示例,展示如何使用swap(0函数交换两个整数的值:
在这里插入图片描述

reverse()

用于反转容器元素顺序的函数。
reverse()函数接受两个参数:
1.first:指向容器中要反转的第一个元素的迭代器。
2.last:指向容器中要反转的最后一个元素的下一个位置的迭代器。reverse()函数将[first, last)范围内的元素顺序进行反转。
也就是说,它会将[first.last)范围内的元素按相反的顺序重新排列。reverse()函数可用于反转各种类型的容器,包括数组、向量、链表等。以下是一个示例,展示如何使用reverse()函数反转一个整型向量的元素顺序:

在这里插入图片描述

reverse(vec.begin(),vec.end())将整型向量vec中的元素顺序进行反转。最终输出的结果是54321。
需要注意的是,reverse()函数只能用于。对于只支持双向迭代器的容器,因为它需要能够向前和向后遍历容器,对与单向迭代器的容器(如前向链表),无法使用revere函数进行反转。

unique()

用于去除容器中相邻重复的元素函数
unique(first,last)函数接受两个参数:
1.first:指向容器中要去重的第一个元素的迭代器。
2.last:指向容器中要去重的最后一个元素的下一个位置的迭代器。
unique()函数将[first, last)范围内的相邻重复元素去除,并返回一个指向去重后范围的尾的尾后迭代器,去重后的范围中只保留了第一个出现的元素,后续重复的元素都被移除。
unique()函数可用于去除各种类型的容器中的相邻重复元素,包括数组、向量、链表等。以下是一个示例,展示如何使用unique()函数去除一个整型向量中的相邻重复元素:
在这里插入图片描述
unique返回的是5后面那个4的迭代器或者地址
注意:
在上述示例中,unique(v.begin(),v.end())将整型向量vec中的相邻重复元素去除。最终输出的结果是12345。
需要注意的是,unique()函数只能去除相邻的重复元素,如果容器中存在非相邻的重复元素,则无法去除。
如果需要去除所有重复元素,而不仅仅是相邻的重复元素,可先对容器进行排序,然后再使用unique()函数。
unique()时间复杂度为O(n)。
在这里插入图片描述

排列

next_permutation()函数

next_permutation 函数用于生成当前序列的下一个排列。它按照字典序对序列进行重新排列,如果存在下一个排列,则将当前序列更改为下一个排列,并返回true;如果当前序列已经是最后一个排列,则将序列更改为第一个排列,并返回false。
在这里插入图片描述

prev_permutation()函数

prev_permutation 函数与 next_permutation 函数相反,它用于生成当前序列的上一个排列。它按照字典序对序列进行重新排列,如果存在上一个排列,则将当前序列更改为上一个排列,并返回true;如果当前序列已经是第一个排列,则将序列更改为最后一个排列,并返回 false。
在这里插入图片描述

我们一般是用搜索来求一个数组的全排列。
假如我们从中间开始排列
在这里插入图片描述

最值查找

min和max函数

min(a, b)返回a和b中较小的那个值,只能传入两个值,或传入一个列表。例如:
min(3,5)=3
min({1, 2, 3, 4})=1
max(a, b)返回a和b中较大的那个值,只能传入两个值,或传入一个列表。例如:
max(7, 5) = 7
min([1, 2, 3, 4}) = 4
时间复杂度为O(1),传入参数为数组时时间复杂度为O(n),n为数组大小。min, max函数是在取最值操作时最常用的操作。

min_element和max_element

min_element(st, ed)返回地址[st, ed)中最小的那个值的地址(迭代器),传入参数为两个地址或迭代器。
max_element(st, ed)返回地址[st, ed)中最大的那个值的地址(迭代器),传入参数为两个地址或迭代器。
时间复杂度均为O(n),n为数组大小(由传入的参数决定)。
在这里插入图片描述

nth_element函数

nth_element(st, k, ed)
进行部分排序,返回值为void()
传入参数为三个地址或迭代器。其中第二个参数位置的元素将处于正确位置,其他位置元素的顺序可能是任意的,但前面的都比它小,后面的都比它大。
时间复杂度O(n)。
在这里插入图片描述

二分查找

binary_search

binary_search是C++标准库中的一个算法函数,用于在已排序的序列(例如数组或容器)中查找特定元素。
它通过二分查找算法来确定序列中是否存在目标元素。
函数返回一个bool值,表示目标元素是否存在于序列中。
如果需要获取找到的元素的位置,可以使用
std::lower_bound函数或
std::upper_bound函数。
在这里插入图片描述

lower_bound和upper_bound

前提:数组必须为非降序。
如果要在非升序的数组中使用,可以通过修改比较函数实现(方法与sort自定义比较函数类似)。
lower_bound(st, ed,x)返回地址[st,ed)中第一个大于等于x的元素的地址。
upper_bound(st, ed, x)返回地址[st, ed)中第一个大于x的元素的地址。
如果不存在则返回最后一个元素的下一个位置,在vector中即end()。
在这里插入图片描述


http://www.mrgr.cn/news/48273.html

相关文章:

  • Ubuntu 22.04,Rime / luna_pinyin.schema 输入法:外挂词库,自定义词库 (****) OK
  • Overleaf编译运行时间太长,国内如何支付升级Overleaf高级账户?
  • run postinstall error, please remove node_modules before retry!
  • 堆【Lecode_HOT100】
  • Unity开发哪里下载安卓Android-NDK-r21d,外加Android Studio打包实验
  • 【AI日记】24.12.17 kaggle 比赛 2-6 | 把做饭看成一种游戏 | 咖喱牛肉
  • 学习之高阶编程的内置函数
  • Python和C++及MATLAB低温磁态机器学习模型
  • JavaEE: 深入解析HTTP协议的奥秘(3)
  • 设计模式——工厂方法模式(2)抽象工厂模式(3)
  • 前端面试题“请说说你对 TS 中装饰器的理解“
  • 《标题的力量:在计算机科学中的多元应用》
  • Python从入门到高手6.2节-字符串操作符详解
  • 前端_003_js扫盲
  • 同步和异步的区别
  • 最大二进制奇数 。
  • 定位、地图建立及管理合集
  • 初级学习:Python实现AI并搭建
  • 低代码工单管理app评测,功能与效率解析
  • python各版本新特性简单梳理
  • 如何使用bpmn-js实现可视化流程管理
  • react理念(二)
  • (29)数字信号处理中正弦波的表示
  • 【Python】学习笔记
  • 筛选因数快速法+map
  • 华罗庚名著《数论导引》