다차원 배열에서 가장 작은 요소 찾기

Question

다시 한 번 도움을 요청하는 임. 이번에 나는 인터넷에서 발견 한 작업의 한가운데서 자신을 발견했고 좋은 해결책을 찾지 못했습니다. 처음에는 버블 정렬을 생각했지만 다차원 배열과 함께 사용하는 방법을 찾지 못했습니다. 작업은 두 번째 배열에서 반복되지 않는 3 개의 가장 작은 요소를 찾도록 요청합니다. 지금까지는 제 코드가 이렇게 보였습니다. 필자는 그것을 많이 제거했지만 ... 아주 잘못되고 쓸모없는 것이었기 때문에.

모든 것이 C로 작성되었습니다. 도움을 주셔서 감사합니다.

3 

1 2 3 

3 3 3 

3 3 3 

5 4 6 

6 4 5 

4 5 6 

이

는 최소 및 배열에서의 위치 찾으려면 파일

#include stdio.h 
#include stdlib.h 

int main() 
{ 
    FILE *fptr; 
    fptr = fopen("Duomenys.txt", "r"); 
    int i, j; 
    int k, l; 
    int bubbleTmp; 
    fscanf(fptr, "%d ", &k); 
    l = k; 
    int a[k][k]; 
    int b[k][k]; 

    for(i = 0; i < k; i++) 
    { 
     for(j = 0; j < l; j++) 
     { 
      fscanf(fptr,"%d ",&a[i][j]); 
      printf("%d ", a[i][j]); 
     } 
     printf("\n"); 
    } 

    printf("\n\n\n"); 

    for(i = 0; i < k; i++) 
    { 
     for(j = 0; j < l; j++) 
     { 
      fscanf(fptr,"%d ",&b[i][j]); 
      printf("%d ", b[i][j]); 
     } 
     printf("\n"); 
    } 

    // Bubble Sort 
    for(i = 0; i < k; i++) 
    { 
     for(j = 0; j < l; j++) 
     { 
      if(a[i][j] > a[i][j+1]) 
      { 

      } 
     } 
    } 


    fclose(fptr); 
    return 0; 
} 

Answer 1

에 주어진 정보입니다 : 첫 번째 시도 후

int min = a[0][0], i_min = 0, j_min = 0; 

for(i = 0; i < k; i++) 
    { 
     for(j = 0; j < l; j++) 
     { 
      if(a[i][j] < min) 
      { 
       min = a[i][j]; 
       i_min = i; 
       j_min = j; 
      } 
     } 
    } 

을, 당신은 두 번 더 반복 발견 된 최소값을 피하십시오. 각 최소값의 위치는 알려져 있습니다.

Answer 2

이전에는 제안이었습니다. 해결책은 다음과 같습니다.

//---------------------------------------------------------------------------- 
#include <iostream> 
#include <iomanip> 
#include <ctime> 
//---------------------------------------------------------------------------- 
int **CreateArray (int N, int M) 
{ 
    int **arr = new int*[N]; 
    for (int i = 0; i<N; i++) 
     arr[i] = new int [M]; 

    for (int i = 0; i<N; i++) 
     for (int j = 0; j<M; j++) 
      arr[i][j] = rand()%10 - rand()%10; 

    return arr; 
} 

void DestroyArray (int **arr, int N) 
{ 
    for (int i = 0; i<N; i++) 
     delete [] arr[i]; 
    delete [] arr; 
} 

void PrintArray (int **arr, int N, int M) 
{ 
    for (int i = 0; i<N; i++) 
    { 
     for (int j = 0; j<M; j++) 
      std::cout << std::setw(7) << arr[i][j]; 
     std::cout << "\n"; 
    } 
    std::cout << "\n"; 
} 

//---------------------------------------------------------------------------- 
typedef struct _min 
{ 
    int value; 
    int i; 
    int j; 
} TMin; 

//--------------------------------------------------------------------------- 
void FindMin (int **arr, int N, int M, TMin **mins, int min_count) 
{ 
    mins[min_count]->value = arr[0][0]; 
    mins[min_count]->i = 0; 
    mins[min_count]->j = 0; 

    for (int i = 0; i<N; i++) 
     for (int j = 0; j<M; j++) 
     { 
      if (arr[i][j] < mins[min_count]->value) 
      { 
       bool prev = false; 
       for (int k = 0; k<min_count; k++) 
        if (i == mins[k]->i && j == mins[k]->j) 
        { 
         prev = true; 
         break; 
        } 

       if (!prev) 
       { 
        mins[min_count]->value = arr[i][j]; 
        mins[min_count]->i = i; 
        mins[min_count]->j = j; 
       } 
      } 
     } 
} 
//---------------------------------------------------------------------------- 
int main() 
{ 
     //array creation, filling, printing 
     srand ((unsigned int)time (NULL)); 
     int N = 6, M = 7; 
     int **arr = CreateArray (N, M); 
     PrintArray (arr, N, M); 

     //container for 3 minimums 
     TMin **mins = new TMin*[3]; 
      for (int i = 0; i<3; i++) 
       mins[i] = new TMin; 

     //let us find them 
     int min_count = -1; 
     while (++min_count < 3) 
      FindMin (arr, N, M, mins, min_count); 

     //result 
     for (int i = 0; i<3; i++) 
      std::cout << "arr[" << mins[i]->i << "][" <<mins[i]->j << "] = " << mins[i]->value << "\n"; 

     //cleaning memory 
     for (int i = 0; i<3; i++) 
      delete [] mins[i]; 
     delete [] mins; 

     DestroyArray (arr, N); 

     std::cin.sync(); 
     std::cin.get(); 
     return 0; 
} 
//-----------------------------------------------------------------------------