全排列函数

• 对函数的介绍

我个人的理解是：“它会把数组中元素的排列顺序都排列一遍后返回一个false，在此之前都返回的是true”，比如说一个数组{a，b，c}，它会把{a，b，c}，{a，c，b}，{b，a，c}，{b，c，a}，{c，a，b}，{c，b，a}都弄一遍。已知数组b[4]格式：next_permutation（b,b+4）。

• 例题

7254是一个不寻常的数，因为它可以表示为7254 = 39 x 186，这个式子中1~9每个数字正好出现一次，输出所有这样的不同的式子（不能重复）结果小的先输出，结果相同的，较小的乘数较小的先输出。

• 思路

首先命名一个包含一到九的数组，题目给的式子有三部分组成，经计算第一部分一定是一位四位数，所以有数组的前四个元素组成，二三部分就要分情况讨论了，可以是一个个位数成一个四位数，也可以二位数乘以一个三位数，所以需要分两次写，题头说1~9正好只出现一次，所以这是一道数字排列问题，满足式子条件就输出，考的就是“全排列函数”，代码如下：

#include <iostream>
#include <algorithm>
using namespace std;
 
int main() {
    int a[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
 
    do {
        int sum = a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3];
        int x = a[4];
        int y = a[5] * 1000 + a[6] * 100 + a[7] * 10 + a[8];
        int x1 = a[4] * 10 + a[5];
        int y1 = a[6] * 100 + a[7] * 10 + a[8];
        if (num == x * y) {
            cout << num << " = " << x << " x " << y << endl;
        } else if (num == x1 * y1) {
            cout << num << " = " << x1 << " x " << y1 << endl;
        }
    } while (next_permutation(a, a + 9));
 
    return 0;
}

反转函数

• 对函数的介绍

反转函数就是头对尾逐渐向里的元素交换，比如数组{1,4,2,5,8,4}，用反转数组后就是{4,8,5,2,4,1}

已知数组b[4]格式：reverse（b,b+4）

• 代码

#include <iostream>
#include <algorithm>
using namespace std;
 
int main() {
    char b[8] = {'a', 'n', 'v', 'd', 'g', 'e', 'p'};
    reverse(b, b + 7);
    puts(b);
    return 0;
}

运行结果：

这里注意命名char[]时，要比元素大一位，因为末端需要以"\0"结尾，如是

char b[7] = {'a', 'n', 'v', 'd', 'g', 'e', 'p'};

就会出现如下乱码：

填充替换函数

• 函数的介绍

已知数组b[7],fill(b,b+7,1)可以把数组b全部都填充为1,replace(b,b+7,1,2)可以把b数组的所有元素替换为2。

• 代码演示

#include <iostream>
#include <algorithm>
using namespace std;
 
int main() {
    int b[7];
    fill(b, b + 7, 1);
 
    for (int i = 0; i < 7; i++) {
        cout << b[i];
    }
 
    return 0;
}

执行结果：

在上面加入这行代码 replace(b, b + 7, 1, 2);

执行结果：