C - Array Größe während der Laufzeit wählen?

Wie kann ich die Größe eines Arrays während des Programmablaufs bestimmen? Wie muss ich vorgehen und was sind die Stichworte die mir weiterhelfen?

2 Antworten

dan030

26.10.2016, 17:09

Array nicht als Array deklarieren, sondern als Pointer auf Typ.

Also z. B.

int *dynamisches_feld;

Dann das Ding per malloc oder calloc auf gewünschte Größe aufspannen:

dynamisches_feld=malloc(feldgroesse*sizeof(int));

oder

dynamisches_feld=calloc(feldgroesse,sizeof(int));

Unterschied zwischen beiden Wegen: bei malloc() bekommst Du ein uninitialisiertes Feld (mit potenziell beliebigen Werten drin), calloc() setzt alle Feldelemente definiert auf 0.

Sicherheitshalber nach malloc()/calloc() prüfen, ob Du den Speicher überhaupt bekommen hast:

if (dynamisches_feld==NULL) { /* Fehlerbehandlung */ }

Tryit44

27.10.2016, 20:22

sehr gut erklärt!

tDoni

26.10.2016, 17:16

Stichwort dynamische Speicherverwaltung

Ein weiterer Tipp ist, statt eines Arrays eine verkettete Liste zu verwenden

Hab gerade eine Frage über verkettete Listen gesehen, und jetzt denke ich mir: Was genau kann denn so eine verkettete Liste mehr als ein Array/Pointer?

Mit realloc kann ich die größe des arrays ja auch während das Programm läuft verändern.. mehr vorteile einer linked list finde ich nicht. also: Warum sollte man eine Linked List hernehmen?

...zur Frage

C++ Array Größe richtig ermitteln?

Hey, Ich lerne grade C++ und habe ein Array (int array[5]...) erstellt. Wenn ich mit sizeof(array) nun die Länge des Arrays abfragen will kommt aber 20 (hab es bereits mit anderen Werten getestet, es sind immer 4er Schritt -> 4*5 also hier). Ist mein Befehl falsch ? Wird für ein Array Element immer ein 4 Byte Bereich reserviert ?

Danke schonmal! :)

...zur Frage

dynamische arrays c++?

Grenzen Sie die Begriffe ”dynamisch alloziertes Array“ , ”Array dynamischer Gr ̈oße“ und”Dynamischer Datentyp“ voneinander ab. Geben Sie kurze Erklärungen und jeweils einBeispiel. Nehmen Sie außerdem Stellung zu folgender Aussage: ”Dynamisch allozierte Arrays sind auch immer Arrays dynamischer Größe".

...zur Frage

Java, zwei Arrays nach größe sortieren und in einen weiteren Array einfügen?

Hey, ich möchte eine Methode schreiben, welche zwei Arrays entgegennimmt und diese in einem neuen Array der größe nach einfügt. Ich komme gerade aber nicht mehr weiter. (Ich mache das ohne Bibliotheken)

...zur Frage

Laufzeit InsertionSort/Countsort (Worst Case)?

Sei n die Eingabgelänge des Arrays und k die Größe des Wertebereichs .

Es gelte, dass k=n

ist. Somit wächst die Größe des Wertebereichs linear mit der Größe der Eingabe.

Welcher der beiden Algorithmen (Insertionsort bzw. Countsort) weist für große n im Worst Case unter diesen Annahmen eine bessere Laufzeit auf?

Kann ich auch eine Begründung kriegen, oder mir erklären was ich machen muss um das rauszufinden ?

...zur Frage

C Programmierung: Zweidimensionale Arrays und Pointer?

Guten Tag,

ich hätte ein paar Fragen zu Pointern im Bezug auf zweidimensionale Arrays und Pointer. Zuerst wollte ich fragen, ob mir jemand die Syntax hinter Pointern für mehrdimensionale Arrays in C erklären kann?

Wenn ich einen Array habe, wie bspw.:

int ary[2][3] = { {1, 2, 3}, {4, 5, 6} };

Nun möchte ich einen Pointer auf diesen Array:

int (*p1)[3] = ary; // Pointer auf int Array der Länge 3
int (*p2)[2][3] = &ary; // Pointer auf 2 dim Array der aus 2 int Arrays der Länge 3 besteht.

Warum werden hier die Indizes hinter dem Pointer geschrieben und nicht etwas wie:

int[2][3] *p2

Wäre das nicht intuitiver? Gibt es hinter der Schreibweise einen logischen Sinn?

Eine weitere Frage zur Syntax wäre, wie man das korrekt aufschreibt, wenn man einen return Value oder einen Funktionsprototypen aus einem Pointer zu einem zweidimensionalen Arrays (mit klar definierter Größe) haben möchte?

Dazu wollte ich noch sichergehen, dass meine Vermutung, warum ich für die Zuweisung bei p2 noch ein & davor hängen muss, die Richtige ist. ary und &ary sind exakt die selben Pointer. Ist es so, weil ary als Pointer auf einen int Array der Länge 3 hinterlegt ist und &ary sozusagen ein Pointer auf einen zweielementigen Array ist, der aus int Arrays der Länge 3 besteht?

Über eine Antwort würde ich mich sehr freuen!

...zur Frage

Wie erstellt man einen dynamischen Array in C ++?

Ich möchte die Länge einer integer Zahl einlesen und so groß soll dann der Array sein. Da die Größe eines Arrays (normalerweise?, vielleicht gibt es da ja Möglichkeiten) konstant ist, geht das natürlich nicht mit einer for-Schleife, welche pro 'durch-10-Teilung' einer Zahl eins hochzählt.

Also: Wie löst man das?

...zur Frage

algorithmus zum finden von zyklischen verschiebungen in sortierten arrays?

Kennt jemand einen Algorithmus, der berechnet, um wie viele Stellen ein sortiertes Array zyklisch verschoben wurde und dabei in logarithmischer Zeit arbeitet?

Der Algorithmus soll z.B. zur Eingabe [23, 25, 36, 1, 4, 8, 12, 15, 18] 3 ausgeben, da die Eingabe dem Array [1, 4, 8, 12, 15, 18, 23, 25, 36], welches um 3 nach links verschoben wurde, entspricht. Wenn das Array sortiert ist soll 0 zurückgegeben werden. Man kann davon ausgehen, dass das Array sortiert ist oder aus einer zyklischen Verschiebung eines sortierten Arrays entstanden ist.

Ich habe versucht, das ganze über eine Abwandlung von binärer Suche zu lösen, bin mir aber nicht sicher, wie ich die intervallgrenzen wählen soll und welche Bedingung man überprüfen muss

...zur Frage

Elemente in Arrays (java) einfügen?

Hallo! Hier habe ich ein bisschen mit Arrays rumgespielt. Es soll eine 0 in das kopierte Array vor der jeweiligen Zahl eingesetzt werden, wenn diese kleiner als 10 ist. Wenn die Zahl größer als 10 ist, dann wird eine 1 vor die jeweilige Zahl gesetzt.

Wäre so ein Lösungsansatz akzeptabel oder haben sich Fehler eingeschlichen?

Muss dazu sagen, dass ich ein Anfänger bin :)

Danke im Vorraus!

Der Code lautet:

public class Array {
    public static void main (String[] args){
       Array arrayListe = new Array();
       int[] liste = {5, 20, -9};
       int[] rueckgabe = Array.veraendereArray[liste];
       for(int element : rueckgabe){
       System.out.println(element);
    }
 }
public static int [] veraendereArray(int[] liste){
   int[] rueckgabe = new int[liste.length+4];
   for(int i = 0; i <= liste.length; i++){
      if(element <10){
         rueckgabe[i+1]=0;
      }
      else{
         rueckgabe[i+1] =1;
      }
   }
}
 }

...zur Frage

PHP verschiedene Arrays vergleichen?

Hey,

ich habe ein Problem und zwar muss ich zwei Array vergleichen. Ein Beispiel Array von mir:

Array
(
    [0] => 15
    [1] => 85
    [2] => 53
    [3] => 12
    [4] => 6
)

Von diesem Array habe ich zwei. In den beiden stehen hauptsächlich verschiedene Werte. Doch ich muss nun überprüfen, ob in dem einem Array ein Wert drin steht vom anderem. Die Array können auch unterschiedlich lang sein. Daher muss ich also irgendwie jeden Wert in dem einem Array mit jedem Wert aus dem anderen vergleichen und gucken ob sie gleich oder unterschiedlich sind.

Am besten wäre es auch noch wenn sobald einer gleich ist das "true" einfach zurück gegeben wird.

Ich hoffe ihr habt eine Idee und könnt mir damit weiterhelfen.

Danke im Voraus

...zur Frage

wie berechne ich das Produkt eines Arrays?

Ich habe echt alle jetzt hinbekommen aber jetzt fehlt mir das Produkt ich wollte das so machen

int produkt = 0;

produkt *= Array[i]; system.out... (produkt);

aber da kommt immer ein Fehler in der console undzwar :** Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 2 at Array.main(Array.java:36) 0**

hier erstmal mein Code import java.util.Scanner;

public class Array {

public static void main(String[] args)
{
    // TODO Auto-generated method stub
    {
        Scanner input=new Scanner(System.in);
        int summe=0;
       

        System.out.print("Wie groß soll das Array sein?");
        int Arraygroeße=input.nextInt();

        int Array[]=new int[Arraygroeße]; // erstellt ein Array mit der
                                          // Größe
                                          // die man eingibt

        int i;
        for (i=0; i<Array.length; i++)
        {
            System.out.print("Feldwert an Stelle "+i+" eingeben: ");
            Array[i]=input.nextInt(); // soll den Wert einlesen den der
                                      // Nutzer
                                      // haben möchte bis das ganze Array
                                      // ausgefüllt ist
        }

        for (i=0; i<Array.length; i++)



            summe+=Array[i];
        System.out.println("Die Summe ist :"+summe);

        int max=Array[0];
        for (i=0; i<Array.length; i++)
            if (max<Array[i])
                max=Array[i];

        System.out.println("Größter Wert des Arrays ist "+max);

        int min=Array[0];
        for (i=0; i<Array.length; i++)
            if (min>Array[i])
                min=Array[i];

        System.out.println("Kleiner Wert des Array ist "+min);

        double mittel=0; // Mittelwert auf 0 setzen
        mittel=summe/Array.length; // Mittelwert berechnen durch Summe
                                   // geteielt durch die Anzahl der Zahlen
                                   // im Array
        System.out.println("Der Mittelwert beträgt:  "+mittel);
        
       
        input.close();

    }
  }
}

kann mir jemand bitte helfen wie ich das Produkt berechnen kann ? ( Java)

...zur Frage

Java Arrays?

Wir haben die Aufgabe bekommen dieses Programm umzuschreiben, sodass keine Schleifen vorkommen nur if, if else und else if. Sprich er soll sortieren aber nur mit den if abfragen.

Wir sollen Aufgabe 1 a) machen wie es oben in dem Bild geschrieben ist

public class Main
{
    public static void main(String[] args)
    {
        //Array deklarieren und initialisieren
        int[] array=new int[]{3,1,2};

        //Array sortieren
        for (int j=0; j<array.length-1;j++)
        {

            for (int i=0;i<array.length-1-j;i++)
            {

                //falls linkes Element größer > tauscht mit rechts
                if(array[i]>array[i+1])
                {
                    //tauschen
                    int memory=array[i];
                    array[i]=array[i+1];
                    array[i+1]=memory;
                }
            }
        }

        //Array ausgeben
        System.out.println("Anzahl der Schritte: ");


        //zählt die einzelnen zahlen bis er durch ist
        for(int i=0;i < array.length;i++)
        {
            System.out.print(array[i]+" ");
        }
    }

...zur Frage

Im Array nach einer bestimmten Zahl suchen brauche hilfe?

import java.util.Scanner; 

public class Felder 
{ 
  public static void main(String[] args) 
  { 
    // Beschreibung des Programms
     System.out.println("Erstellung eines Arrays mit n-Feldern"); 
    System.out.println();

     //Scanner zur Einagbe der Feldgröße 
    Scanner sc = new Scanner(System.in);
     System.out.print("Bitte geben sie die Größe des Arrays ein "); 
    int feldgroesse = sc.nextInt(); 

    int[] a = new int[feldgroesse]; 
    System.out.println("Nun füllen Sie das Array mit ganzen Zahlen"); 
    System.out.println(); 

    // Schleife zum füllen des Arrays
     for (int i=0; i<feldgroesse;i++)
    { 
      System.out.print("Bitte geben Sie eine Ganzzahl ein: "); 
      a[i] = sc.nextInt(); 
    } 

    for (int i; i = 0; i++) 
    { 
      if(a[i] = = 5)
      { 
        System out println(„Der Array enthält die gesuchte Zahl: “ + a[i]); 
      }
    } 
    printFeld(a); 
    sc.close(); 
  } 

  public static void printFeld(int[] a) 
  {
     //gibt das Arrays auf der Konsole aus 
    System.out.println(); 
    System.out.println("Ausgabe des Arrays"); 
    System.out.println(); 
    for (int i=0; i<a.length;i++)
    { 
      System.out.println("Feld "+ i + " = " +a[i]); 
    } 
  } 
}

Komme nicht weiter bitte mit einer code Antwort helfen hänge seit 3 Tagen an dieser Aufgabe. Danke Eine eigene Methode schreiben(suchIndex(int[] a, int wert)) die eine vom Nutzer abgefragte Zahl im zuvor erstellten Array sucht und wenn es gefunden wird mit dem entsprechenden Index ausgibt

...zur Frage

Array abfragen ob er leer ist - Java?

Ich soll den Teil des Merge-Sortierungsverfahrens programmieren, der die sortierten (Teil-)Arrays wieder zusammenfügt. Ich möchte nun abfragen, ob mein (Teil-)Array leer ist, um dann weitere Anweisungen zu geben, weiß aber nicht wie ich das programmieren soll.

Kann mir da einer mit einem Befehl oder Ausdrucksweise weiterhelfen. Danke!

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen