剑指offer21

最新推荐文章于 2023-03-11 12:15:24 发布

椎名丶真白

最新推荐文章于 2023-03-11 12:15:24 发布

阅读量197

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/hikaru0123/article/details/79972655

剑指offer 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一个C++程序，该程序定义了一个函数用于将数组中的奇数和偶数进行分离，并保持原有的顺序。通过使用指针技术和交换元素的方法，实现了数组中所有偶数移动到前面而奇数移动到后面的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;


bool check(int x) {
	return (x & 1) == 0;
}//判断是否为偶数
void moveNum(int *v,int len,bool(*f)(int)) {
	if (v == NULL || len == 0) return;
	int *p = v, *q = v+len-1;
	while (p<q){
		while (p < q && !f(*p)) p++;
		while (p < q && f(*q)) q--;
		if(p < q) swap(*p,*q);
	}
}

int main()
{
	int m[] = {1,4,7,8,3,10};
	int n[] = {1,3,5,4,8};
	int k[] = {2,4,6,8,1,1};
	moveNum(m, 6, check);
	moveNum(n, 5, check);
	moveNum(k, 6, check);
	return 0;
}