0

C で vector または arraylist を実装しようとしています。コードには main がないため、 gcc -c file.c でコンパイルしています。2 つの質問があります。1 つ目は、arraylist の挿入関数を実装する方法です。2 つ目は、list-> が関数ではないというエラーが表示される理由です。

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

typedef struct ArrayList {
int *data;
int capacity;
int size;

ArrayList *list;
ArrayList ArrayList_init(int);
int insert(ArrayList *, int , int);
int set(ArrayList*, int, int);
int destroy(ArrayList *);
int print(ArrayList *);
int append(ArrayList *, int);
int valueOf( ArrayList *, int);
int size(ArrayList *);
int capacity(ArrayList *);

} ArrayList;

ArrayList * ArrayList_Init( int n )
{
  ArrayList->data = malloc(sizeof(n) * ArrayList->capacity);
}

int append( ArrayList * list, int val )
{

  if (list->size >= list->capacity)
  return 1;
  else 
    Arraylist->data[list->size++] = value;
  return 0; 
}

int print( ArrayList * list )
{
  printf("%d\n", list->data);
  return 0;
}

int set( ArrayList * list, int val, int index )
{

  while(index >= list->size)
    append(ArrayList, 0);
  return 0;

    if (index < 0 || index >= size)
      return 1;

}

int destroy( ArrayList * list )
{
  free(list->data);
  return 0;
}

int insert(ArrayList * list, int val, int index)
{
  return 0;
}

int valueOf( ArrayList * list, int element )
{
  int x;
  x = list->data[element];
  return x;
}

int size(ArrayList * list)
{
  return list->size;
}

int capacity(ArrayList * list)
{
  return list->capacity;
}
int main(void)
{
    int n = 3;
    int i;
    int stat; // Error code
    int size;
    int val = 0;
    int capacity;

    // allocate list
    ArrayList *list = NULL;
    list = ArrayList_Init(n);
    printf("ArrayList initialized to %d elements\n", n);
    printf("Size of List = %d\n", list->size(list));
    printf("Capacity of List = %d\n", list->capacity(list));

    // Fill initial values
    list->set(list, val++, 0);
    list->set(list, val++, 1);
    list->set(list, val++, 2);
    }

ありがとうございました

4

1 に答える 1

1

まず、何かを返す関数を宣言する場合は、そうしなければなりません。あなたの ArrayList_Init はもっとこのように見えるはずだと思います（整数を保存したいと思っています）

ArrayList * ArrayList_Init( int n )
{
    ArrayList * list = malloc(ArrayList);
    list->data = malloc(sizeof(int) * n);
    list->capacity = n;
    list->size=0;
    return list;
}

append と Init では、タイプにアクセスしようとしています。

 Arraylist->data[list->size++] = value;

しかし、それはあるはずです

 list->data[list->size++] = value;

挿入については、次のようなことができます。

 int insert( ArrayList * list, int val ,int position)
 {
      if (list->size >= list->capacity){
        int * temp = malloc(sizeof(int) * list->capacity *2);
        int i;
        for(i=0;i<position-1;i++){
            temp[i]=list->data[i];
        }
        for(i=postion-1;i<list->size;i++){
            temp[i+1]=list->data[i];
        }
        free(list->data);
        list->data=temp;
        list->capacity *=2;
       }else{
         for(i=list->size;i>postion-1;i--){
            list->data[i]=list->data[i-1];
         }
       }
       list->data[position-1]=val;
       list->size++;

       return 1; 
  }

おそらく、append で同様のことをしたいと思うでしょう。それ以外の場合は、静的配列しかないからです。ベクトルの考え方は、自動的に拡大および縮小するというものです。

編集: C では、構造体内で関数のプロトタイプを宣言してアクセスすることはできません。やりたいことと同様のことを行う唯一の方法は、構造体内の各関数へのポインターを格納することです。次の投稿をご覧ください。 構造体で関数を定義する

于 2013-11-12T04:15:12.937 に答える