C++ Dynamische Arrays?

Hallo,

meine Frage bezieht sich auf Dynamische Arrays. Ich möchte eine zum Start ungewisse Anzahl an Zufallswerten in einem Array speichern. Es kommt aber die ganze Zeit eine Fehlermeldung, kann mir jemand erklären was ich falsch mache.

Danke

Bild zum Beitrag

08.11.2023, 18:27

Dank euren guten Tipps, habe ich die das dynamische Array hinbekommen. Vielleicht kann mir auch jemand helfen, wie ich die generierten Zahlen in einer Struktur speichern kann, also die Struktur als dynamisches Array nutze.

3 Antworten

Von Experte ralphdieter bestätigt

aperfect10

07.11.2023, 17:45

Als Ergänzung zu jo135s Antwort noch ein paar Tips:

In C++ ist der Programmierer für die Speicherverwaltung zuständig.

Mit 'new' reservierst Du hier Speicher:

p = new int[k];

Aber Du gibst diesen Speicher nicht mehr frei. Das heißt dass Dein Programm ein Speicherleck produziert, was ein Sicherheitsrisiko darstellt.

Deshalb solltest Du den Speicher immer freigeben, wenn Du ihn nicht mehr brauchst, aber spätestens bevor das Programm endet:

delete[] p;

Unter anderem deshalb rate ich grundsätzlich von der Verwendung von Arrays ab, zudem es in 99% der Fälle bessere Alternativen (wie z.B. Smart-Pointer) gibt.

In Deinem Fall wäre ein Vektor gut geeignet:

#include <vector>
...
vector<int> p(k);
...
p[i] = ...

Der nimmt Dir auch die Speicherverwaltung ab. Viele Grüße!

Edit: Noch etwas, das mir aufgefallen ist:

Die Abbruchbedingung in der Schleife muss

i < k

und nicht

i <= k

lauten, denn Dein Array ist bei k - 1 zu Ende, und so wird eine Speicherzugriffsverletzung verursacht.

Der Vektor hätte Dir hier einen Fehler ausgegeben, aber bei Arrays merkt man das nicht! Echt gemein.

ralphdieter

07.11.2023, 20:47

Array ist bei k - 1 zu Ende, und so wird eine Speicherzugriffsverletzung verursacht

Und das auch nur „vielleicht“. In der Praxis würde das Programm vermutlich alle Tests bestehen. Es knallt erst dann, wenn es beim Kunden installiert ist :-(

aperfect10

07.11.2023, 22:13

@ralphdieter

Sehr richtig.

aperfect10

08.11.2023, 18:13

Danke für den Stern!

jo135

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Programmiersprache

07.11.2023, 16:47

p ist ein Pointer (vom Typ int*). Du willst aber nicht den Pointer verändern, sondern jenen int-Wert, auf den der Pointer zeigt. Ergo musst du den Pointer dereferenzieren.

Und das ginge mit der Syntax

*p

Aber es würde noch immer keinen Sinn ergeben, weil du hier Pointerarithmetik und Arrayschreibweise vermischst (p zeigt ja immer auf den Anfang, also das erste Feld des Arrays). Du willst wohl eher

p[i]

Questskipper

Fragesteller

07.11.2023, 16:55

Stimmt das mit p[i] habe ich vergessen, und das mit dem anderen probiere ich gleich mal aus. Danke dir

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Programmiersprache

07.11.2023, 18:04

Du versucht den int einem pointer zuzuweisen.

p[i] =someval; 
(p+i)*=someval;

Deutlich bequemer wäre allerdings die Nutzugn von std::vector.

Ähnliche Fragen

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

Anzahl aller gefüllten Arrays aufzählen in Java?

Wie lautet die Syntax zur Aufzählung der gefüllten Arrays in Java?

Beispiel:

int[ ] array = new int[4];

array[0] = 3;

Die restlichen bleiben leer und man möchte auf die Konsole, die Anzahl der gefüllten Arrays, anzeigen. (Nur die Anzahl nicht den Wert!)

...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

Elemente eines arrays abfragen?

Hey ,

ist es möglich Elemente eines Arrays abzufragen ?

Wenn ja , wie ?

Ich habs schon mit der Dateneingabe versucht , was mich nicht weiter bringt , weil ich davor schon ein Array erstellt habe und die Dateneingabe eher mit Variablen läuft .

Könnte mich einer aufklären , wenn ich total falsch mit meiner Aussage liege ??

Vielen Dank

JayZin

...zur Frage

Anzahl eines arrays in c++ ermitteln?

Ich bin noch ein Anfänger in Sachen Programmierung. Ich habe einen Array

Getraenk[5]. Jetzt möchte ich herausfinden wie ich die Anzahl ausgeben kann sprich am Ende soll bei der cout Ausgaben eine 5 stehen weil ja 5 Elemente drin sind. Jetzt sitze ich schon einige Zeit hier aber habe keine ahnung wie das geht. Könnt ihr mir helfen, vielleicht sogar mit Code als Beispiel? Bin noch ein Anfänger also bitte so einfach wie möglich

...zur Frage

Java: Wie kann ich eine Route mit beliebig vielen Zwischenhalten einlesen und im Array ausgeben?

Hallo zusammen.

Es soll ein Programmcode geschrieben werden, bei dem ein Anzahl Zwischenstopps, Start- und Endpunkt angegeben werden müssen. Alle Eingaben müssen im Array gespeichert und später wiedergegeben werden.

Wichtig ist:

Erster Wert ist mein Startpunkt, bspw. Köln.
Der letzte Arraywert ist mein Endpunkt, bspw. Berlin.

Irgendwas in meinem Code ist leider falsch. Es müssen definitiv zwei Schleifen vorhanden sein.

Könnt ihr mir bei der Korrektur meines Codes bitte helfen?

Besten Dank!

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    // Diesen Teil nicht anpassen
    Scanner keyScan = new Scanner(System.in);
    System.out.print("Anzahl Zwischenhalte: ");
    int anzahlVias = keyScan.nextInt();
    keyScan.nextLine();
    String [] strecke = new String[anzahlVias + 2];

    System.out.print("Reise von: ");
    // TODO: Start einlesen und im Array strecke speichern
    strecke[0] = keyScan.nextLine();

    System.out.print("Reise nach: ");
    // TODO: Ziel einlesen und im Array strecke speichern
    strecke[strecke.length - 1] = keyScan.nextLine();

    // TODO: Vias einlesen und im Array strecke speichern
    int counter = 0;

    while (counter < strecke.length) {
      for (int i = 0; i < strecke.length; i++) {
        for (int y = 0; y < 3; y++) {
          System.out.print("Via: ");
          strecke[1] = keyScan.nextLine();
          counter++;
        }

        System.out.println("Deine Route: "+ strecke[counter]);
      }

      // TODO: Route ausgeben
    }

    keyScan.close();
  }
}

...zur Frage

Wie lasse ich bei Java die Anzahl der geraden Zahlen in einem beliebig großen Array ausgeben?

Ein Array und so Zeug hab ich schon und brauche nun eine Methode um die Anzahl der geraden Zahlen auszugeben. Mein Ansatz sieht bisher wie folgt aus:

int istgerade = 0; int i = 0; while (i <= array.length){ if (array[i]%2 == 0){ istgerade++; i++; } }

System.out.print(istgerade) ;

Die Idee dahinter ist, dass solange i (also die Position im Array) kleiner oder gleich der Länge des Arrays ist (hab es auch schon nur mir "kleiner als" versucht) wird überprüft ob die Zahl im Array an der Stelle i gerade ist (%2 == 0 muss ja gerade sein), wenn das nun der Fall ist soll der "istgerade Zähler" hochspringen...was mache ich falsch?

...zur Frage

Java Primzahlberechnung (Primzahlen in Array speichern)?

Hallo, ich würde in Java gerne eine Primzahlberechnungsmethode schreiben, welche mir "x"´-Primzahlen ausspuckt. Um die Laufzeit zu verbessern, will ich die hochzählenden Zahlen nur durch Primzahlen teilen. Hierfür speichere ich alle neu gewonnenen Primzahlen in einem Array ab, und benutze sie als neuen Teiler.

Beim Laufen meiner Methode bekomme ich jedoch ständig diese Fehlermeldung:

java.lang.ArrayIndexOutOfBoundsException: Index 200 out of bounds for length 200

(Meine Methode ohne den Array klappt perfekt ;) ).

In meinem Skript ist:

benoetigtePrimzahlen: Die Erwünschte Anzahl der Primzahlen

Counter: Die Zahl die ständig hochzählt, und die als Primzahl getestet werden soll

testCounter: einfach nur eine Kopie des Counters

testZaehler: Den hochzählenden Platz des Arrays, der hochgezählt werden muss

arrayPrimes[] Das Array, in welchen die Primzahlen gespeichert werden

getestete Zahlen: erstmal wegzulassen ;)

Ich freue mich über jede Hilfe!

Danke!

...zur Frage

C++ durchschnittsberechnung array wie?

Guten Tag,

ich möchte gerne eine Durchschnittsberechnung durchführen. Dazu habe ich zwei Arrays gegeben:

String Stadt[100]

Int anzahl[100]

In der Aufgabe geht es darum die Anzahl alles Bahnhöfe in der jeweiligen Stadt zu zählen(Anzahl = Anzahl der Bahnhöfe in der Stadt). Nun will ich die Anzahl aller Werte im Int anzahl[100] zusammenzählen und durch die Anzahl aller Städte teilen. Die Stadt ist aber ein String wert weshalb man das nicht so leicht teilen kann. Bei zwei Punkten brauche ich also hilfe:

1. Wie rechne ich alle Städte zusammen?

2. Wie Teile ich die Summe der Städte durch die gesamte Anzahl?

Ich hoffe ich könnt mir helfen

...zur Frage

Arrays in C?

wie gebe ich in C ein Array in der umgekehrten Reihenfolge aus?

Angabe:

Lesen Sie 10 Integer Zahlen ein und speichern Sie diese in einem Array ab. Geben Sie anschließend das

Array in umgekehrter Reihenfolge aus. Sortieren Sie zusätzlich die Elemente des Arrays (mit Ausgabe).

...zur Frage

Wieso kommt da diese Fehlermeldung (Python - Numpy)?

Hi, ich versuche die Distanzen zwischen einem Punkt und Punkten eines Numpy-Arrays zu berechnen:

c = numpy.array([1, 2])
d = numpy.array([[4, 2], [1, 4]])

if data.ndim == 2:
        distances = numpy.zeros(data.shape[0])
        if point.shape != data[0].shape:
            print("Es kann keine Distanz berechnet werden, weil die Anzahl der Werte nicht übereinstimmt.")
        else:
            for i in range(len(data)):
                point2 = data[i].copy()
                print(point)
                print(point2)
                distances[i] = numpy.subtract(point, point2)

print(distances)

Hat jemand eine Idee, warum da dieser Fehler kommt:

TypeError: only size-1 arrays can be converted to Python scalars

The above exception was the direct cause of the following exception:

Traceback (most recent call last):

distances[i] = numpy.subtract(point, point2)

ValueError: setting an array element with a sequence.

Viele Grüße

...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

Wie kriege ich die Byte Anzahl eines arrays in C raus?

also char *array = malloc(sizeof(char)*13);

ich hab dann mit sizeof(array) geguckt und mit printf ausgegben, und siehe da es kommt 8 raus, also wie geht es richtig? anscheinend gibt es hier die bit pro array eintrag aus, hab auch befüllt gehabt, kam das gleiche raus

...zur Frage

Unterschiede & Gemeinsamkeiten Array, Queue und Stack?

Kann mir jemand die Unterschiede und Gemeinsamkeiten von Arrays, Queues und Stacks erklären? Die Sachen sind mir schon grob bewusst(bspw. LIFO & FIFO Prinzip, dynamischer Speicher), aber meiner Lehrerin reicht das nicht unn ich würde diese Punkte gerne in meiner Klausur richtig wiedergeben können.

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen