4 개의 연속 숫자 사이에서 가장 큰 숫자를 찾는 루틴을 작성하는 n 개의 숫자가 주어짐

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; 
} 

문제는 그 때 난 = 내가 인덱스

Answer 2

글쎄, 당신은 max_array 다시 사용할 수 있습니다 : N 다음 마지막 요소가 고려되지 않습니다, 말, N = 6 4의 배수가 아닌 경우

// 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; 
} 

은, 위의 코드로,주의하시기 바랍니다 .

예를 들어 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]; 
}