Új hozzászólás Aktív témák

• Sk8erPeter nagyúr

  #1402

  #1399 Sk8erPeter

  2009-11-13 16:11:09

  Új Válasz

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  Sk8erPeter

  nagyúr

  #1399 Sk8erPeter

  #1399 Sk8erPeter

  Akkor lehet, hogy valami fogalmi képzavar esete forog fenn nálam, vagy nem vágom,
  de az alábbi példaprogram jól szemlélteti a dinamikus memóriafoglalást, amire gondoltam, itt az eredeti tömbből egy új tömbbe gyűjti az eredeti tömbben szereplő, átlag alatti számokat, és pont akkora memóriát foglalunk le az új tömbnek, amennyire szükség van, nem többet, nem kevesebbet:

  #include <stdio.h>
  #include <stdlib.h>
  double *atlagalatt(double tomb[], int meret, int *ujmeret){
  double *ujtomb;
  int i, db, to;
  double szum, atlag;
  
  /* mi az atlag */
  szum=0;
  for (i=0; i<meret; ++i)
  szum+=tomb[i];
  atlag=szum/meret;
  
  /* hany olyan van */
  db=0;
  for (i=0; i<meret; ++i)
  if (tomb[i]<atlag)
  db++;
  
  /* foglalas es paranoia */
  ujtomb=(double*)malloc(db*sizeof(double));
  if (!ujtomb) {
  *ujmeret=0;
  return NULL;
  }
  
  /* masolas */
  to=0;
  for (i=0; i<meret; ++i)
  if (tomb[i]<atlag)
  ujtomb[to++]=tomb[i];
  *ujmeret=db;
  return ujtomb;
  }
  
  int main(){
  double eredeti[100];
  double *uj;
  int ujmeret;
  int i;
  
  for (i=0; i<100; ++i)
  eredeti[i]=rand()%100/10.0;
  
  uj=atlagalatt(eredeti, 100, &ujmeret);
  for (i=0; i<ujmeret; ++i)
  printf("%4.2g ", uj[i]);
  free(uj);
  }

  Szerk.: Forrás: [link]

  Sőt, ha már linkeltem, itt látható a 4-es feladatban a futásidőben történő memóriafoglalás:

  #include <stdio.h>
  #include <stdlib.h>
  
  char ** darabol(char *s,char *m,int *db){
  int n=0,i,last=0;
  char **p;
  // szavak számolása
  for(i=0;s[i]!=0;i++){
  int j;
  for(j=0; m[j]!=0 && s[i]!=m[j]; j++);
  if(m[j]!=0 && i!=last){
  n++;
  last=i+1;
  }
  }
  p=(char**)malloc(n*sizeof(char*));
  if(p==NULL)exit(-1);
  for(i=n=last=0;s[i]!=0;i++){
  int j;
  for(j=0; m[j]!=0 && s[i]!=m[j]; j++);
  if(m[j]!=0 && i!=last){
  p[n]=(char*)malloc(i-last+1);
  if(p[n]==NULL)exit(-1);
  for(j=last;j<i;j++)p[n][j-last]=s[j];
  p[n][j-last]=0;
  n++;
  last=i+1;
  }
  }
  *db=n;
  return p;
  }
  
  int main(int db,char ** par){
  FILE * fp;
  char sor[1025];
  int meret;
  if(db<3)return -1;
  fp=fopen(par[1],"rt");
  if(fp==NULL)return -1;
  while(fgets(sor,1025,fp)!=NULL){
  char **p=darabol(sor,par[2],&meret);
  while(meret--)free(p[meret]);
  free(p);
  }
  }

  Most akkor itt megállt a tudomány? Mert a kérdésre még akkor mindig nem tudom a választ a dinamikus memóriafoglalással kapcsolatban.
  Mármint hogy tömb-nem tömb, futásidőben történő méretnövelés, stb... Amiről korábban szó volt, hogy állítólag nem lehet tömbnek futásidőben változtatni a méretét. Most akkor mi van? Fogalmi képzavar?

  (#1403) Karma: OK, köszi, nem sürgetésképpen írtam, csak azt hittem, hogy akkor skippeltétek a hsz.-t, mert túl hosszúra sikerült a példák miatt.

Új hozzászólás Aktív témák