给定n个数字，编写例程以查找4个连续数字之间的最大数字

Question

我想弄清楚如何从序列中的前四个数字中找到最大的数字，然后在下一个数字中找到最大的数字序列，等等

我写道，发现最大的数组中的元素是这里的函数：

double max_array(int n, double array[]){ 
    double arr[n]; 
    arr[0] = 0; 
    double max; 
    for(int i = 0; i < n; i++) 
     { 
      if(arr[0] < array[i]) 
       arr[0] = array[i]; 
     } 
    max = arr[0]; 
    return max; 
} 

我相信我可以用我在这里做了写一个程序做后面我描述，但我不知道如何做到这一点。也许我必须写一个全新的函数，但我不确定，任何建议都不胜感激。

Answer 1

如果u想使用你已经拥有你能做到这一点的功能这样 创建调用你已经有了功能的另一个功能。

double* max_array_vec(int n, double array[]){ 
    int max_mumber = n/4 + (n%4); // how many max number you will have 
    double max[max_number]; 
    double temp[4]; 
    arr[0] = 0; 

    for(int i = 0; i < max_number; i++) 
    { 
     std::copy(array+ (3 * i), array+ (3 * (i + 1)), temp); 
     max[i] = max_array(4,temp); 
    } 
    max = arr[0]; 
    return max; 
} 

但是你可以使另一个函数完成整个过程并且它可以更容易。

编第二部分

double *max_array(int n, double *array){ 
double arr[n/4 + 1] = {-1000, } ;// since ur looking for the biggest number u should initialize tis array with numbers really small like -400 or something like that 
int index = 0; 
for(int i = 0; i < n; i++) 
{ 
    if(i%4 == 0 && i!= 0) 
     index++; 

    if(arr[index] < array[i]) 
     arr[index] = array[i]; 

} 
//printf("\n"); 
//for(int i = 0; i < 4; i++) 
//printf("%f\n ", arr[i]); 

return arr; 
} 

问题是拳头时间我不是忽视i = 0时，我不需要增加索引

Answer 2

嗯，你可以重复使用max_array：

// Assume I have an array 'foo' with N elements. 
// In your code, N should be an actual value, like 10, and NOT a variable. 

double V[N/4]; 
int i = 0; 
while (i+4 < N) { 
    // use the i-th element of foo as the 0-th 
    // element of 'array' in max_array. 
    double V[i/4] = max_array(4, &(foo[i])); 

    i += 4; 
} 

请注意，与上面的代码，如果N不是4的倍数，也就是说，N = 6，那么最后一个元素不会被考虑。

例如，如果foo等于{ 0.0, 1.0, 1.5, 2.1, 5.0, 10.3 }，那么V将只有一个元素。 { 2.1 }。

Answer 3

这应该或多或少地做你想做的。有多个结果，一个给你输入数组中各有四：

#include <valarray> 
#include <cassert> 

std::valarray<double> maxQuads(std::valarray<double> input) { 
    assert(!(input.size() % 4)); // The input must contain a multiple of 4 values 
    std::valarray<double> output(input.size()/4); 
    for(std::size_t sliceIndex = 0; sliceIndex + 4 < input.size(); sliceIndex += 4) { 
     std::slice slice(sliceIndex, 4, 1); 
     output[sliceIndex/4] = std::valarray(input[slice]).max(); 
    } 
    return output; 
} 

void test() { 
    double aTestArray[] = {1.5, 2.5, 3.5, 4.5, 5.5, 6.5, 7.5, 8.5}; 
    std::valarray results = maxQuads(std::valarray(aTestArray, 8)); 
    std::cout << "Max of the first 4: " << results[0]; 
    std::cout << "Max of the second 4: " << results[1]; 
}