【c++的一些常用数组函数】

目录

前言

一、全排列函数（重要）

1.对函数的介绍：

2.例题

3.思路及代码解析

二、反转函数

1.对函数的介绍

2.代码

3.执行结果：

三、填充替换函数

1.函数的介绍

2.代码演示

总结

---

前言

前两天再刷蓝桥杯题库的时候做到一道有思路但是因为用循环太复杂导致没写出来，后来看别人的题解的时候才知道原来要使用“全排列函数”，而我当时对这个函数没有一点影响了，所以我觉得我应该复习一些c++函数了，今天总结的是一些较为常见的数组函数。

一、全排列函数（重要）

1.对函数的介绍：

我个人的理解是：“它会把数组中元素的排列顺序都排列一遍后返回一个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）

2.例题

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

3.思路及代码解析

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

#include 
#include 
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.对函数的介绍

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

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

2.代码

#include 
#include 
using namespace std;

int main() {
	char b[8] = {'a', 'n', 'v', 'd', 'g', 'e', 'p'};
	reverse(b, b + 7);
	puts(b);
	return 0;
}

3.执行结果：

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

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

就会出现如下乱码 

三、填充替换函数

1.函数的介绍

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

2.代码演示

#include 
#include 
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);

执行结果：

---

总结

这些常用的函数需要我们记住并且会用，多次使用才能记得更加牢固，最后，祝大家假期节日快乐！