编写函数，把数组中所有matlab建立奇数列数组放在另一个数组中返回

来源：蜘蛛抓取(WebSpider) 时间：2016-11-22 09:02 标签： php数组奇数偶数
 上传我的文档
 下载
 收藏
我是一只快乐的小鸟
 下载此文档
正在努力加载中...
C语言课后题编程答案
下载积分：100
内容提示：C语言课后题编程答案
文档格式：DOC|
浏览次数：43|
上传日期： 09:39:12|
文档星级：
该用户还上传了这些文档
C语言课后题编程答案
官方公共微信5331人阅读
题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。
&分析：如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有一个空位，这时把该偶数放入这个空位。由于碰到一个偶数，需要移动O(n)个数字，因此总的时间复杂度是O(n２)。 要求的是把奇数放在数组的前半部分，偶数放在数组的后半部分，因此所有的奇数应该位于偶数的前面。也就是说我们在扫描这个数组的时候，如果发现有偶数出现在奇数的前面，我们可以交换他们的顺序，交换之后就符合要求了。 因此我们可以维护两个指针，第一个指针初始化为数组的第一个数字，它只向
后移动；第二个指针初始化为数组的最后一个数字，它只向前移动。在两个指针相遇之前，第一个指针总是位于第二个指针的前面。如果第一个指针指向的数字是偶 数而第二个指针指向的数字是奇数，我们就交换这两个数字。 基于这个思路，我们可以写出如下的代码：
注意函数指针的应用！！！
#include &iostream&
void record(int* pData, unsigned int length,bool (*func)(int));
bool isEven(int n);
void record(int* pData, unsigned int length,bool (*func)(int))
if (pData == NULL || length == 0)
int *pBegin = pD
int *pEnd = pData+length-1;
while(pBegin & pEnd)
while (!func(*pBegin))
while (func(*pEnd))
int temp = *pB
*pBegin = *pE
void recordOddEven(int* pData, unsigned int length)
if (pData == NULL || length == 0)
record(pData, length, isEven);
bool isEven(int n)
return (n & 1) == 0;
int main()
int arr[] = {1, 2, 3, 4, 5, 6, 7, 8};
int len = 8;
recordOddEven(arr, len);
for (int i = 0; i & 8; i++)
cout&&arr[i]&&& &;
讨论： 上面的代码有三点值得提出来和大家讨论： １．函数isEven判断一个数字是不是偶数并没有用%运算符而是用&。理由是通常情况下位运算符比%要快一些； ２．这道题有很多变种。这里要求是把奇数放在偶数的前面，如果把要求改成：把负数放在非负数的前面等，思路都是都一样的。 ３．在函数Reorder中，用函数指针func指向的函数来判断一个数字是不是符合给定的条件，而不是用在代码直接判断（hard code）。这样的好处是把调整顺序的算法和调整的标准分开了（即解耦，decouple）。当调整的标准改变时，Reorder的代码不需要修改，只需要提供一个新的确定调整标准的函数即可，提高了代码的可维护性。例如要求把负数放在非负数的前面，我们不需要修改Reorder的代码，只需添加一个函数来判断整数是不是非负数。这样的思路在很多库中都有广泛的应用，比如在ＳＴＬ的很多算法函数中都有一个仿函数（functor）的参数（当然仿函数不是函数指针，但其思想是一样的）。如果在面试中能够想到这一层，无疑能给面试官留下很好的印象。
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：80087次
积分：1515
积分：1515
排名：千里之外
原创：77篇
转载：17篇
评论：18条
(1)(3)(1)(23)(61)(2)(3)2013年c语言期末考试题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
2013年c语言期末考试题
上传于||暂无简介
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩4页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢

我要回帖

更多关于 php数组奇数偶数 的文章

 

随机推荐