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

最新推荐文章于 2024-07-25 10:09:27 发布

天寒雨落

最新推荐文章于 2024-07-25 10:09:27 发布

阅读量3.9k

点赞数 36

分类专栏：初学者入门C语言文章标签：全排列函数 next_permutation 反转函数填充替换 C++

本文链接：https://blog.csdn.net/m0_67388084/article/details/126798391

版权

初学者入门C语言专栏收录该内容

24 篇文章 59 订阅

订阅专栏

前言

前两天再刷蓝桥杯题库的时候做到一道有思路但是因为用循环太复杂导致没写出来，后来看别人的题解的时候才知道原来要使用“全排列函数”，而我当时对这个函数没有一点影响了，所以我觉得我应该复习一些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 <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.对函数的介绍

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

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

2.代码

#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;
}

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 <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;
}

执行结果：