大小写转换
islower/isupper函数
char ch1 = 'A'; char ch2 = 'b'; //使用islower函数判断字符是否为小写字母 if(islower(ch1)){ cout << ch1 << "is a lowercase letter." << end1; } else{ cout << ch1 << "is not a lowercase letter." << end1; } //使用isupper函数判断字符是否为大写字母 if(isupper(ch2)){ cout << ch2 << "is a uppercase letter." << end1; } else{ cout << ch2 << "is not a uppercase letter." << end1; }
tolwer/toupper函数
char ch1 = 'A'; char ch2 = 'b'; //使用tolower函数将字符转换为小写字母 char lowercaseCh1 = tolwer(ch1); cout << "tolower of" << ch1 << "is" << lowercaseCh1 << end1; //使用toupper函数将字符转换为大写字母 char uppercaseCh2 = toupper(ch2); cout << "uppercase of" << ch2 << "is" << uppercaseCh1<<end1;
ascii码
大小写转换
实例
#include<bits/stdc++.h> using namespace std; char covertedCh(char ch){ if(islower(ch)ch = toupper(ch)); else if(isupper(ch)ch = tolower(ch)); } int main() { string s; getline(cin,s); for(auto &i : s) i = covertedCh(i); cout << s << end1; return 0; }
二分查找
二分查找的前提
- 只能对数组进行二分查找
- 数组元素单调
binary_seach函数
vertor<int> numbers = {1, 3, 5, 7, 9}; int target = 5; //使用binary search查找目标元素 bool found = binary_seach(numbers.begin(),number.end(),target()); if(found){ count << "Target element" << target << "found." << end1; } else{ cout << "Target element" << target << "not founf."<< end1; }
lower_bound和upper_bound
前提：数组必须是非降序
如果要在非降序的数组中使用，可以通过修改比较函数实现（方法与sort自定义比较函数类似）。
loower_bound(st,ed,x)返回地址[st,ed)中第一个大于等于x的元素的地址
upper_bound(st,ed,x)返回地址[st,ed)中第一个大于x的元素的地址
如果不存在则返回最后一个元素的下一个位置，在vector中即end()
//初始化v vector<int> v = {5, 1, 7, 3, 10, 18, 9}; sort(v.begin(),v.end()); for(auto &i : v) cout << i << ' '; cout << '\n'; //找到数组中第一个大于等于8的元素的位置 cout << (lower_bound(v.begin(),v.end(),8) - v.begin()) << endl;
排序
sort的用法
*sort(起始地址， 结束地址的下一位， 比较字符)；
vector<int> v = {5, 1, 3, 9, 11}; sort(v.begin(), v.end());//默认升序 for(int i = 1; i <= v.size(); ++i) cout << a[i] << ' ';
子定义比较函数
bool cmp(const int &u, const int &v) { return u > v; } int main(){ ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); vector<int> v = {5, 1, 3, 9, 11}; sort(v.begin(), v.end(),cmp);//降序排序 for(int i = 0; i < v.size(); ++i) cout << v[i] << ' '; }
vertor<int> v = {5, 1, 3, 9, 11}; sort(v.begin(), v.end(), [](const int &u, const int &v)) {//降序排序 return u > v; }; for(int i = 0; i < v.size(); ++i) cout << v[i] << ' '；
结构体可以将小于号重载后进行排序，当然用前面的方法也是可行的
struct Node{ int u, v; bool operator < (const Node &m) const{ return u == m.u? v < m.v : u < m.u; } };
例题
#include<bits/stdc++.h>
全排列
next_permutation()函数
next_permutation 函数用于生成当前序列的下一个排序。它按照字典序对序列进行重新排序，如果存在下一个排列，则将当前序列更改为下一个排列，并返回true; 如果当前序列已经是最后一个排序，则将序列更改为第一个排列，并返回false.
vertor<int> nums = {1, 2, 3}; cout << "Initial permutation: "; for(int num : nums){ cout << num << " "; } cout << endl; //生成下一个排列 while（nevt_permutation(nums.begin(), nums.end()){ cout << "Next permutation: "; for(int num : nums){ cout << num << " "; } cout << endl; }
| _ _ |
| 123 |
| 132 |
| 213 |
| 312 |
| 321 |
prev_permutation() 函数
prev_permutation 函数与 next_permutation 函数相反，它用于生成当前序列的上一个排序。它按照字典对序列进行重新排序，如果存在上一个排列，则将当前序列更改为上一个排序，并返回true; 如果当前序列已经是第一个排序，则将序列更改为最后一个排序，并返回false.
vertor<int> nums2 = {3, 2, 1}; cout << "Initial permutation: "; for(int num : nums2){ cout << num << " "; } cout << endl; //生成上一个排列 while（prev_permutation(nums2.begin(), nums2.end()){ cout << "Prevous permutation: "; for(int num : nums2){ cout << num << " "; } cout << endl; }
| 321 |
| 312 |
| 231 |
| 213 |
| 132 |
| 123 |
实例
题目
#include <iostream> #include <algorithm> using namespace std; int main() { string str; getline(cin, str); int len = str.size(); sort(str.begin(), str.end()); bool tag = true; while (tag) { cout << str << endl; tag = next_permutation(str.begin(), str.end()); } return 0; }
最值查找
min和max函数
eg
min(3,5) = 3;
min{1, 2, 3, 4} = 1;
max(5, 7) = 7;
max{1, 2, 3, 4} = 4;
min_element 和 max_element
min_element(st, ed)返回地址[st, ed)中最小的那个值的地址（迭代器），传入参数为两个地址或迭代器。
max_element(st, ed)返回地址[st, ed)中最大的那个值的地址（迭代器），传入参数为两个地址或迭代器。
时间复杂度均为O(n),n为数组大小（由传入的参数决定）。
vetor<int> v = {5, 1, 3, 9, 11}; // 初始化V //输出最大的元素，*表示解引用，即通过地址（迭代器）得到值 cout << *max_element(v.begin(), v.end()) << '\n';
nth_element 函数
nth_element(st,k,ed)
进行部分排序，返回值为void()
传入参数为三个地址或迭代器。其中第二个参数位置的元素将处于正确位置，其他地理位置的顺序可能是任意的，但前面的都比它小，后面的都比它大。
时间复杂度O(n).
vector<int> v = {5, 1, 7, 3, 10, 18, 9};//初始化V //输出最大的元素， *表示解引用，即通过地址（迭代器）得到值 nth_element(v.begin(), v.begin() + 3, v.end()); //这里v[3]的位置将会位于排序后的位置，其他的任意 for(auto &i : v) cout << i << " ";
输出
| 3 1 5 7 9 18 10 |
取小数(保留两位小数)
cout << fixed << setprecision << 1.0*sum / m << '\n';
其他库函数
memset()
==memset()==是一个用于设置内存块值的函数。它的原型定义在****头文件中，函数的声明如下：
void* memset(void* ptr, int value, size_t num);
memset()函数接受三个参数：
1.ptr: 指向要设置值的内存块的指针。
- value: 要设置的值，通常是一个整数（8位二进制数）
- num: 要设置的字节数（Byte = 8bit)
#include<bits/stdc++.h> using namespace std; int main(){ int a[5]; memset(a, 0, sizeof(a));//memset(a, 0, sizeo a); //或者写成 0*3f for(int i = 0; i < 5; ++i) cout << a[i] << '\n'; //memset(a, 1, sizeof a); //for(int i = 0; i < 5; ++i) //cout << bitset<32>(a[i]) << '\n'; reutnr 0; }
swap()
swap(T &a, T &b) 函数接受两个参数
swap（）函数可以用于交换任意类型的变量
int a = 10; int b = 20; std::swap(a, b);
reverse()
reverse() 是一个用于反转容器中元素顺序的函数。
它的原型定义在****头文件中，函数声明如下：
template<class BidirIt> void reverse(BidirTt first, BidirIt last);
reverse()函数将[first, last) 范围内的元素顺序进行反转。
也就是说，它会将[first, last)范围内的元素按相反的顺序重新排列。
reverse()函数可用于反转各种类型的容器，包括数组、向量、链表等。
以下是一个示例，展示如何使用reverse()函数反转一个整型向量的元素顺序：
#include<iostream> #include<vector> #includea<algorithm> using namespace std; int main(){ vector<int> vec = {1, 2, 3, 4, 5}; reverse(vec.begin(), vec.end()); for(int num : vec){ cout << num << " "; } cout << endl; return 0; }
unique()
unique(first, last) 函数接受两个参数：
unique()函数将[first， last)范围内的相邻重复元素去除，并返回一个指向去重后范围的尾后迭代器。
去重后的范围中只保留了第一个出现的元素，后续重复的元素都被移除。
unique()函数可用于去除各种类型的容器中的相邻重复元素，包括数组、向量、链表等。
以下是一个示例，展示如何使用unique()函数去除一个整型向量中的相邻重复元素：
//必须先排序，然后去重 int main(){ vertor<int> vec = {1, 1, 2, 2, 3, 3, 4, 4, 5}; auot it = unique(vec.begin(), vec.end()); vec.erase(it, vec.endl); for(int num : vec){ cout << num << " "; } cout << endl; return 0; }
