> 백엔드 개발 > C++ > 가변 길이 배열의 사용을 보여주는 C 프로그램 예

가변 길이 배열의 사용을 보여주는 C 프로그램 예

WBOY
풀어 주다: 2023-08-28 19:45:03
앞으로
1377명이 탐색했습니다.

가변 길이 배열의 사용을 보여주는 C 프로그램 예

우리가 도서관의 다양한 운영을 모니터링하고 쿼리하기 위한 도서관 시스템 구축을 담당한다고 가정해 보겠습니다. 이제 다음 작업을 수행하는 세 가지 다른 명령을 구현하라는 요청을 받습니다.

  • 명령 1을 사용하면 책장 x에 y 페이지의 책 삽입을 기록할 수 있습니다.

  • 명령어 2를 사용하면 책장 x에 있는 y번째 책의 페이지 번호를 출력할 수 있습니다.

  • 명령어 3을 사용하면 책장 x에 있는 책의 수를 출력할 수 있습니다.

이 명령은 {명령 유형, x, y} 형식의 2D 배열 형태로 제공됩니다. y 값이 없으면 기본값은 0입니다. 주어진 명령의 결과를 인쇄합니다.

그래서 입력이 다음과 같다면: 책장 수 = 4, 쿼리 수 = 4, 입력 배열 = {{1, 3, 23}, {1, 4, 128}, {2, 3, 0} , {3, 4 ,0}}; 그러면 출력은

23
1
로그인 후 복사
Command 1 inserts a book with 23 pages on shelf 3.
Command 2 inserts a book with 128 pages on shelf 4.
Command 3 prints the page number of book 0 on shelf 3.
Command 4 prints the number of books on shelf 3.
로그인 후 복사

입니다. 이 문제를 해결하려면 다음 단계를 따르세요.

  • b := 크기 s의 새 배열
  • p := 크기의 새 배열 s
  • 초기화 i := 0, i < s인 경우 업데이트(i 1 증가), 다음 작업을 수행합니다:
    • b[i] := 0
    • p[i] := 새 배열
  • loopCount 초기화 := 0, loopCount < q, 업데이트(loopCount 1 증가), 다음 작업을 수행합니다. −
    • qtype := q_array[loopCount, 0]
    • qtype이 1과 같으면 −
      • x := q_array[loopCount, 1]
      • y := q_array[loopCount, 2]
      • b[x] := b[x] + 1
      • p[x] := p[x가 가리키는 객체 해제 ] 의 크기를 반환하고
      • b [x]
      • p[x, b[x] - 1] = y
    • 그렇지 않으면 qtype이 2와 같을 때 −
      • x := q_array[ loopCount, 1]
      • y := q_array[ loopCount, 2]
      • p[x, y]를 인쇄하세요
    • 그렇지 않으면
      • x := q_array[loopCount, 1]
      • b[x]
    • 를 인쇄하세요
  • b가 비어 있지 않으면 −
    • b가 획득한 메모리를 해제합니다.
  • i를 초기화합니다:= 0, i < s인 경우 업데이트(i 1 증가), 다음 작업을 수행합니다. −
    • If p[i]가 비어 있지 않으면 −
      • p[i]가 획득한 메모리를 해제
    • p가 비어 있지 않으면 −
      • p

Example

더 잘 이해하기 위해 다음 구현을 살펴보겠습니다. −

#include <stdio.h>
#include <stdlib.h>

void solve(int s, int q, int q_array[][3])
{
      int* b;
      int** p;
   b = (int*)malloc(sizeof(int)*s);
   p = (int**)malloc(sizeof(int*)*s);
   for(int i = 0; i < s; i++)
   {
      b[i] = 0;
      p[i] = (int*)malloc(sizeof(int));
   }
   int loopCount;
   for(loopCount = 0; loopCount < q; loopCount++)
   {
      int qtype;
      qtype = q_array[loopCount][0];
      if (qtype == 1)
      {
         int x, y;
         x = q_array[loopCount][1];
            y = q_array[loopCount][2];
         b[x] += 1;
         p[x] = realloc(p[x], b[x]*sizeof(int));
         p[x][b[x] - 1] = y;
      }
      else if (qtype == 2)
      {
         int x, y;
         x = q_array[loopCount][1];
            y = q_array[loopCount][2];
         printf("%d</p><p>", p[x][y]);
      }
      else
      {
         int x;
         x = q_array[loopCount][1];
         printf("%d</p><p>", b[x]);
      }
   }
   if (b)
      free(b);
   for (int i = 0; i < s; i++)
      if (p[i])
         free(p[i]);
   if (p)
      free(p);
}
int main() {
   int input_arr[][3] = {{1, 3, 23}, {1, 4, 128}, {2, 3, 0}, {3, 4, 0}};
      solve(4, 4, input_arr);
}
로그인 후 복사

input

int input_arr[][3] = {{1, 3, 23}, {1, 4, 128}, {2, 3, 0}, {3, 4, 0}};
solve(4, 4, input_arr);
로그인 후 복사

output

23
1
로그인 후 복사

위 내용은 가변 길이 배열의 사용을 보여주는 C 프로그램 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:tutorialspoint.com
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿