給定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]; 
}