蓝桥杯算法日常|c\c++常用竞赛函数总结备用

news2025/1/23 4:02:52

一、字符处理相关函数

大小写判断函数
- islower和isupper：是C++标准库中的字符分类函数，用于检查一个字符是否为小写字母或大写字母，需包含头文件cctype.h（也可用万能头文件包含）。返回布尔类型值。例如：

#include <iostream> 
#include <cctype.h> 
int main() { 
char c1 = 'a';
char c2 = 'A'; 
if (islower(c1)) { 
std::cout << "is lowercase letter" << std::endl;
 }else {
std::cout << "not a lowercase letter" << std::endl; 
} 
if (isupper(c2)) { 
std::cout << "is uppercase letter" << std::endl;
}else { 
std::cout << "not a uppercase letter" << std::endl; 
}
return 0; 
}

大小写转换函数
- tolower和toupper：tolower(char c)可以将c转换为小写字母，如果c是小写字母则不进行操作；toupper函数同理。例如：

#include <iostream> 
int main() { 
char c1 = 'A';
 char c2 = 'b';
 char lowercasec1 = tolower(c1);
 std::cout << c1 << "的小写形式为：" << lowercasec1 << std::endl;
 char uppercasec2 = toupper(c2);
 std::cout << c2 << "的大写形式为：" << uppercasec2 << std::endl;
 return 0; 
}

ASCII码表转换大小写使用：c-'A'+'a'; c-'a'+'A';
字符1变成数字1 可以：'1'-'0'

二、排序相关函数

sort函数
- 基本信息：sort函数包含在头文件algorithm中（也可使用万能头文件），是一个函数模板，用于对指定范围内的元素进行排序，使用的是快速排序（QuickSort）或者类似快速排序的改进算法，一般平均时间复杂度为O(nlogn)。
- 用法：sort(起始地址，结束地址的下一位，*比较函数)。例如：

#include <iostream> #include <algorithm> // #include <bits/stdc++.h> using namespace std; 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); for (int i = 1; i <= n; i++) cout << a[i] << " "; return 0; }

- **自定义比较函数**：sort默认使用小于号进行排序，如果想要自定义比较规则，可以传入第三个参数（可以是函数或lambda表达式）[3]()。

三、数学函数

常用数学函数：abs（求绝对值）、ceil（向上取整）、floor（向下取整）、sqrt（求平方根）、pow（幂运算）、log（对数运算）、exp（指数运算）、sin（正弦函数）、cos（余弦函数）、tan（正切函数）等。

四、字符串函数

char类型相关：strlen（求字符串长度）、strcmp（比较两个字符串）、strcpy（字符串复制）、strcat（字符串连接）、strstr（在一个字符串中查找另一个字符串）、isdigit（判断字符是否为数字）、isalpha（判断字符是否为字母）等。
string类相关：.size()（获取字符串长度，等同于length()）、.empty()（判断字符串是否为空）、.clear()（清空字符串）、.append()（追加字符串）、.insert()（插入字符串）、.erase()（删除字符串中的字符）、.replace()（替换字符串中的字符）、.substr()（获取子字符串）、.find()（查找字符或子字符串）、rfind()（从右向左查找字符或子字符串）、.compare()（比较字符串）、.c_str()（转换为C风格字符串）、.stoi()（将字符串转换为整型）、.stod()（将字符串转换为双精度型）、.to_string()（将数字转换为字符串）等。

五、STL容器相关函数

vector（动态数组）
- 使用push_back()添加元素，使用[]或at()访问元素，使用size()获取元素个数。
deque（双端队列）：暂未详细提及用法。
list（双向链表）
- 使用push_back()和push_front()添加元素，使用begin()和end()访问元素，使用size()获取元素个数。
set（集合）
- 红黑树结构，使用insert()添加元素，使用find()查找元素，使用size()获取元素个数。
map（映射）：暂未详细提及特殊用法。
unordered_set（哈希表）
- 使用insert()添加元素，使用find()查找元素，使用size()获取元素个数。
unordered_map（哈希表）：暂未详细提及特殊用法。