C言語の可変長配列で配列の末尾を削除する方法で詰まっています。

Question

### 前提「アルゴ式」の問題で、出力例と私の出力が違っています。出力例 4 1 3 Error 2 私の出力 0 4 1 3 3 https://algo-method.com/tasks/828 ### 実現したいこと可変長配列で配列の末尾に要素を追加（Push）と　配列の末尾を出力してから、配列の末尾を削除（Pop）するプログラムを作っています。配列に要素がない場合「Error」と表示します。 ### 発生している問題・エラーメッセージエラーはないです。 ### 該当のソースコード ```C #include #include #include typedef struct { int *array; int capa; int len; } DynamicIntArray; DynamicIntArray * DynamicIntArray_New(int n) { DynamicIntArray *self = calloc(1, sizeof(*self)); if (!self) { return NULL; } self->capa = n; self->array = calloc(self->capa, sizeof(int)); if (!self->array) { free(self); return NULL; } return self; } DynamicIntArray * DynamicIntArray_Resize(DynamicIntArray *self, int32_t capa) { int32_t byte = sizeof(int); int32_t size = byte * capa; int *tmp = realloc(self->array, size); if (!tmp) { return NULL; } self->array = tmp; self->capa = capa; return self; } DynamicIntArray * DynamicIntArray_PushBack(DynamicIntArray *self, int elem) { if (self->len >= self->capa) { if (!DynamicIntArray_Resize(self, self->capa * 2)) { return NULL; } } self->array[self->len++] = elem; return self; } /*DynamicIntArray_Removeのみ自身で追加。あとは既存のコードを少し改良しました。*/ DynamicIntArray * DynamicIntArray_Remove(DynamicIntArray *self) { return self->len--; } void DynamicIntArray_Del(DynamicIntArray *self) { if(!self) { return; } free(self->array); free(self); } void DynamicIntArray_Show(const DynamicIntArray *self) { printf("%d ", self->array[self->len]); } int main(void) { int N; (void)scanf("%d", &N); DynamicIntArray *ary = DynamicIntArray_New(N); int A[101]; for (int i = 0; i < N; i++) { (void)scanf("%d", &A[i]); DynamicIntArray_PushBack(ary, A[i]); } int Q; (void)scanf("%d", &Q); for (int i = 0; i < Q; i++) { int query; (void)scanf("%d", &query); if (query == 0) { int v; (void)scanf("%d", &v); DynamicIntArray_PushBack(ary, v); } else if (query == 1) { int size = sizeof(DynamicIntArray) / sizeof(DynamicIntArray); if (size > 0) { DynamicIntArray_Show(ary); DynamicIntArray_Remove(ary); } else { printf("Error "); } } } return 0; } ``` ### 試したこと DynamicIntArray * DynamicIntArray_Remove()関数を自身で追加しました。 ### 補足情報（FW/ツールのバージョンなど）「アルゴ式」のオンラインでジャッジするところでコードを書きました。

Accepted Answer

ご提示のコードはご自身のモノでは無いようですので、最初から組んだ方が早いでしょう。
スタックであれば push/pop だけあれば良いはずです。
扱うデータの範囲が正数だけですので、 pop 時にデータが無ければ -1 を返すことで "Error" を表現出来ます。
ついでに(?) 入力が面倒なので直接 push/pop してみました。

c
1#include <stdio.h>
2#include <stdlib.h>
3#include <string.h>
4
5typedef struct {
6  int cap;
7  int i;
8  int v[0];
9} STACK;
10
11STACK *create() {
12  STACK *s = malloc(sizeof(STACK));
13  if(s == NULL) {
14    fprintf(stderr, "malloc error.");
15    return NULL;
16  }
17  s->cap = 0;
18  s->i = -1; //empty
19  return s;
20}
21
22void delete(STACK *s) {
23  free(s);
24}
25
26STACK *push(STACK *s, int v) {
27  if(s->i + 1 == s->cap) {
28    STACK *p = realloc(s, sizeof(STACK) + sizeof(int) * (s->cap + 1));
29    if(p == NULL) {
30      fprintf(stderr, "realloc error.");
31      free(s);
32      return NULL;
33    }
34    if(p != s) {
35      s = p;
36    }
37    s->cap ++;
38  }
39  s->v[++ s->i] = v;
40  return s;
41}
42
43int pop(STACK *s) {
44  if(s->i < 0) return -1; //empty
45  return s->v[s->i --];
46}
47
48int main(void) {
49  STACK *s = create();
50
51  //N=2
52  s = push(s, 3);
53  s = push(s, 1);
54
55  //Q=7
56  s = push(s, 4); //0 4
57  printf("%d\n", pop(s)); //1
58  printf("%d\n", pop(s)); //1
59  printf("%d\n", pop(s)); //1
60  printf("%d\n", pop(s)); //1
61  s = push(s, 2); //0 2
62  printf("%d\n", pop(s)); //1
63
64  delete(s);
65  return 0;
66}

実行結果

plain
14
21
33
4-1
52

前提

実現したいこと

発生している問題・エラーメッセージ

該当のソースコード

試したこと

補足情報（FW/ツールのバージョンなど）

関連した質問