怎么让一个数组元素的个数始终固定为一个定值

码拜

9年 ago

例如本人有一个数组，元素个数大于0，求一个算法使这个数组的个数假如是小于5的话就保持不变，假如数组元素的个数大于5，通过算法使其只留5个，而且最终元素要是原来数组元素差不多间距位置的元素。例如：
Array_1={1,2,3}    那么：Array_1={1,2,3} ；
Array_1={1,2,3,4,5,6,7}    那么：Array_1={1,3,5,6,7};
Array_1={1,2,3,4,5,6,7,8,9}    那么：Array_1={1,3,5,7,9};
Array_1={1,2,3,4,5,6,7,8,9,10}    那么：Array_1={1,3,5,7,9};
Array_1={1,2,3,4,5,6,7,8,9,10,11}    那么：Array_1={1,5,7,9,11};
差不多这个意思，求高手赐教

解决方案

等间距取元素吗？

#include <stdio.h>
int filter(int* src,int ns,int* result,int nr)
{
	int step;								//采样步长
	int o = 0;								//输出序号
	int i;
	int r;									//执行除法的余数
	int op = 0;								//按step+1采样的个数
	if(ns <= 0) return o;
	if(ns <= nr)							//样本小时逐个输出
	{
		step = 0;
		op = nr = ns;
	}
	else
	{
		step = (ns - 1) / (nr - 1);
		r = (ns - 1) % (nr - 1);
		if(r >= step)						//仅余数大于步长时将多出的加到前几次采样中
			op = r;
	}
	for(i=0,o=0;o<nr;o++){
		result[o] = src[i];
		i += step;
		if(o < op) i++;
	}
	return o;
}
void show(int* arry,int len)
{
	int i;
	for(i=0; i<len; i++)
	{
		if(i != 0) printf(",");
		printf("%d",arry[i]);
	}
	printf("\n");
}
int main()
{
	int Array_1[13];
	int result[5];
	int i,o,n;
	for(i=0; i<sizeof(Array_1)/sizeof(int); i++)
		Array_1[i] = i + 1;
	for(n=0; n<sizeof(Array_1)/sizeof(int); n++)
	{
		o = filter(Array_1,n,result,sizeof(result)/sizeof(int));
		printf("src: ");
		show(Array_1,n);
		printf("dst: ");
		show(result,o);
		printf("\n");
	}
	return 0;
}

运行结果如下：

红框框出不一致的地方，应该是题主的问题吧？