Dynamiske Arrays?

Det mener jeg ikke at der er. Så det må man vist selv kode. Det er dog ikke særlig svært.

Her er et dynamisk array for int. Hvis du ønsker strings skal det bare erstattes i de tilfælde.

#include "dyn_array.h"
#include <math.h>
#include <iostream>

dyn_array::dyn_array(double k){
  K = k;
  size = (int) K;
  E = new int[size];
  num = 0;
}

dyn_array::~dyn_array(){
  // nedlæg array
  delete[] E;
}

void dyn_array::expand(){
int* a = new int[(int)ceil(size * K)];
  for(int i = 0; i < num; i++){
    a[i] = E[i];
  }
  delete[] E; //Free whatever E points to
  E = a; //E points to array
  size = (int)ceil(K * size);
}

void dyn_array::contract(){
  int* a = new int[(int)ceil(size/K)];
  for(int i = 0; i < num; i++){
    a[i] = E[i];
  }
  delete[] E; //Free whatever E points to
  E = a; //E points to a
  size = (int)ceil(size/K);
}

void dyn_array::table_insert(int x){
  E[num] = x;
  num++;
  if (size == num) {
    expand();
  }
}

void dyn_array::table_delete(){
  num--;
  if (num < ((int)size/pow(K,2))) {
    contract();
  }
}

int& dyn_array::get_item(int i){
  return E[i-1];
}

int& dyn_array::operator[] (int i){
  return E[i-1];
}

int dyn_array::get_num(){
  return num;
}

int dyn_array::get_size(){
  return size;
}

Hvad betyder et * foran int og "new"?

at det er en pointer.

Forskellige muligheder:

1)  new & delete + manuel kode

    (som i eksemplet ovenfor)

2)  STL data strukturer f.eks. vector

    som ikke har nogen fast størrelse men vokser efter behov

3)  Gå tilbage til C malloc og free fordi der er en realloc.

eller - lav ovenstående fra x-masman men som en template. På den måde vil din egenudviklede array-struktur kunne virke for alle datatyper.

Tror jeg mp læse noget om Pointeres... Hvad er en Template?

Og er der ikke andre der vil have points?

En template er noget generisk kode som kan instantieres for en bestemt type.

D.v.s. at du kan bruge den samme type for int* og double*.

Og jeg mener statdig at STL vector var værd at overveje.

Jeg kan da godt ligge et svar.

Takker for points.
Jeg er helt enig med Arne i, at STL vector er et godt bud.
Men samtidig - hvis du vil have dit egenudviklede array - som x-man-man var inde på - mener jeg, at du bør lave det som en template.
En template er generisk kode, hvor man, hvis det bruges rigtigt, kan bruge alle standard datatyper - samt egenudviklede datatyper (klasser) bare de overholder kriterierne for de fundamentale typer.
Prøv at kigge i en bog - det er faktisk brugbart i mange sammenhænge.