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

【3-12 toupper(ch) tolower(ch) 和ASCII码和全排列】

news 来源：原创 2025/6/1 6:17:22

前言 ASCII中 A 。。。。a;

toupper(ch) tolower(ch) 和ASCII码

#include <bits/stdc++.h>
using namespace std;
//A   ....a
char changeA2toa(char ch)
{
	if(islower(ch)) ch=toupper(ch);
	else if(isupper(ch)) ch=tolower(ch);
	return ch;
}
char change_a2toA(char ch)
{
	if(ch<='z'&&ch>='a')   ch=ch-('a'-'A');
	else	if(ch<='Z'&&ch>='A')   ch=ch+('a'-'A');
	return ch;
}

int main() {
    string n;
    cin>>n;
    for(auto &i:n){
     //i=changeA2toa(i);
     i=change_a2toA(i);
    }
    cout<<n<<'\n';
    cout<<'A'-'a'<<'\n';//-32

    return 0;
}

全排列

next_permutation()函数：这个函数用于生成给定序列的下一个字典序排列。如果当前序列已经是最大的排列，则会将其变为最小的排列。
prev_permutation()函数：这个函数用于生成给定序列的上一个字典序排列。如果当前序列已经是最小的排列，则会将其变为最大的排列。

这两个函数通常用于处理排列和组合问题。

捂脸，这好无聊

AI：

next_permutation() 和 prev_permutation() 函数在处理排列和组合问题时具有很高的价值，主要体现在以下几个方面：

生成所有排列：这两个函数可以用来生成一个序列的所有可能排列。例如，在解决全排列问题时，可以使用这两个函数来遍历所有可能的排列组合。
优化算法：在某些情况下，使用 next_permutation() 和 prev_permutation() 可以简化算法的实现。例如，在解决旅行商问题（TSP）等组合优化问题时，可以使用这两个函数来生成和评估不同的解。
查找特定排列：有时候，我们需要找到满足特定条件的排列。使用 next_permutation() 和 prev_permutation() 可以方便地在排列空间中搜索，直到找到满足条件的排列。
排列排序：这两个函数可以用于对排列进行排序。例如，可以使用 next_permutation() 将排列按字典序排序，或者使用 prev_permutation() 将排列按逆字典序排序。
组合数学：在组合数学中，排列和组合是基本概念。next_permutation() 和 prev_permutation() 提供了一种简单的方法来生成和操作这些排列和组合。

总之，next_permutation() 和 prev_permutation() 函数在处理排列和组合问题时非常有用，可以简化算法实现，提高代码可读性和效率。

例子

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
    std::vector<int> arr = {1, 2, 3};

    // 使用 next_permutation
    std::cout << "Next Permutations:" << std::endl;
    do {
        for (int num : arr) {
            std::cout << num << " ";
        }
         cout << std<<'\n';
    } while (std::next_permutation(arr.begin(), arr.end()));

    arr = {3, 2, 1};

    // 使用 prev_permutation
    std::cout << "Prev Permutations:" << std::endl;
    do {
        for (int num : arr) {
            std::cout << num << " ";
        }
        std::cout << std::endl;
    } while (std::prev_permutation(arr.begin(), arr.end()));

    return 0;
}