Wie schaut man in C ob eine Zahl bereits vorhanden ist?

sagen wir ich habe ein array a[ ] = {9,1,5,6,5,9};

jetzt will ich ne funktion schreiben die schaut ob und wenn ja wie oft eine zahl mehrfach vorhanden ist. also hier die 9 2mal und die 5 zweil mal

dafür müsste ich ja das array durchgehen und die i-te zahl mit jeder andere vergleichen, also ab dieser zahl und nicht von vorne.

also bei der 1. 9 mit 1,5,6,5,9 vergleichen

bei der 1 mit 5 6 5 9

bei der 5 mit 6 5 9

und bei der 6 5 9

usw.

wie würde ich da ne funktion schreiben?

12.01.2023, 20:32

und ich würde aber diese funktion selbsrt schreiben wollen also nichts aus bibliotheken, sondern mit oldschool stuff

1 Antwort

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Technik, programmieren, Informatik

12.01.2023, 20:40

Eine Möglichkeit wäre das Array zu sortieren, das bekommste in jedem Fall in n log n hin.

Wenn Du gar zum Distribution Count Sort greifst, dann schaffst Du das sogar noch schneller. Das Problem dabei ist, Du benötigst einen halbwegs beschränkten Wertebereich.

Sonst bleibt noch die Nutzung einer Hashtable.

Ähnliche Fragen

In c hexzahl in char arr?

also ich möchte zahlen als maximal 4 stellige hexzahl darstellen

also 10 wäre dann 0x000A

ich möchte das mithilfe der ascii tablee codieren

also wa sich machen würde wäre, ich teile die 10 solange durch 16 bis kein rest mehr da ist oder ich 0 beim teilen rauskriege, also die hexzahl kriege ich raus und dann möchte ich die hexzahl meinetwegen 0x000A in ein char array speichern, dabei soll es aber so sein, dass 2 byte des chararrays nur dafür genutzt werden soll, also deswegen könnte ich halt nur das über die hex ascii zahl machen, also sagen wir ich hab 0x000A dann hab ich 2 teile einmal 00 und 0A jeweils in einem Byte, aber wie wandle ich das um, dass ich dann das character bekomme

das wäre dann ja NUL ^@ für 00 und LF ^J für 0A, ich könnte das alles natürlich in ein array packen und dann jeweils vergleichen und suchen, aber das wäre doch blöd

also wie machen ich das, also kurz ich habe meine beiden teil hexe, also 00 und 0A und will in mein char in ein element NUL ^@ speichenr und in das andere LF ^J, das würde ja so gehen char[0]= 0x00;

hab ich probiert funktioniert, aber wie mach ich das wenn ich das sozusagen in einer variablen habe also 00 in einem char array bzw. 0A

...zur Frage

Java double vergleichen boolean?

Hallo,

meine Aufgabe ist es double zu vergleichen, aber die == führt immer zu false und .equals(..) macht ein Fehler.
Habt ihr ne Ahnung woran es liegt?Also mit int klappt es. Die Methode soll sowohl int als auch double vergleichen können. Ich kann als use selber entscheiden am Anfang entscheiden ob ich int Array oder double Array erstelle. Dann schreibe ich das value rein im Hauptmenü und die Methode guckt ob die Zahl im Array vorhanden ist und gibt halt dementsprechend true or false

...zur Frage

Kann mir jemand die Aufgabe lösen?

Aufg. 2:

Schreiben Sie eine Funktion, die den Text „Hier kommt ein Trennstrich:" gefolgt von 40 Trennstrichen auf dem Bildschirm ausgibt (siehe die folgende Abbildung). Verwenden Sie bei ihrer Lösung eine Schleife.

Hier kommt ein Trennstrich:

Aufg. 3:

Schreiben Sie eine Funktion, die mehrfach einen Trennstrich auf dem Bildschirm ausgibt. Wie oft dies geschehen soll, soll der Anwender der Funktion bei ihrem Aufruf mitteilen können.

Aufg. 4:

Einer Funktion soll Vorname, Nachname und Nationalität eines Schülers übergeben und diese dann auf dem Bildschirm ausgegeben werden. Welche Definition der Funktion ist sinnvoll unter der Annahme, dass 90% de Schüler die Nationalität „Deutsch" haben?

Aufg.

dem Array Sziffern[] sind 1000 Ziffern gespeichert, dabei kommen keine Dopplungen vor. Ermitteln Sie - nem PHP-Programm, ob die Ziffer ,,5" in dem Array enthalten ist lassen sie das Ergebnis ihrer Prüfung au m Bildschirm ausgeben.

ben Sie ebenfalls an, an welcher Stelle im Array die Ziffer 5 ggf. gefunden wurde.

...zur Frage

Array mit Zufallswerten füllen, jede zahl (von1-9)darf nur 1 mal vorhanden sein?

...zur Frage

Binäre suche mit Java, system falls Zahl nicht vorhanden?

Moin,

Folgendes:

Ich habe ein array mit 25.000 Feldern, in diesem sind aufsteigend quadratzahlen gespeichert. Das Programm fragt aktuell ab nach welcher Zahl man sucht und sucht dann systematisch das Array ab mittels annäherung. Ich hab nur absolut keine idee wie ich es einbauen kann, dass er merkt wenn die Zahl nicht vorhanden ist. Meine idee war, das er die Variable des letzten versuchs, mit der des aktuellen versuchs dividiert und wenn das Ergebnis = 0 ist, soll er ausgeben das die zahl nicht vorhanden ist. Leider passiert es dadurch aber manchmal das er anzeigt das die Zahl nicht vorhanden ist obwohl sie das ist, immer dann wenn er ein Feld neben der gesuchten Zahl sucht. Hier mal der relevante Teil des Codes:

int resultIndex;
int bereich = 12500;
int alg = 6250;
int bereich2 = 0;

while(true)
{


    if(quadratZahlen[bereich] < zahl)
    {
        bereich = bereich + alg;
        alg = alg / 2;

    }
    else if(quadratZahlen[bereich] == zahl)
    {
        resultIndex = bereich;
        break;
    }
    else if(quadratZahlen[bereich] > zahl)
    {
        bereich = bereich / 2;

        alg = bereich / 2;

    }


    int test = bereich - bereich2;

    if (test == 0)
    {
        resultIndex = -1;
        break;
    }

    bereich2 = bereich;

}

bereich2 ist die variable der letzten suche

bereich die der aktuellen suche

alg dient nur zur neu berechnung von bereich wenn die Zahl nicht gefunden wurde

resultIndex zeigt den Platz der gefundenen Zahl

...zur Frage

Excel wert suchen und vergleichen?

Hallo, leider komme ich bei Excel nicht mehr weiter.
hab das folgende Problem, dass ich keine Formel finden kann. Also zu nächst einmal eine Kurzfassung : In der Spalte A1-A600 habe ich Zahlen/Werte stehen. In der Spalte D1-D600 werden auch Zahlen/Werte aufgelistet. Und in der Spalte F1 bis K37 habe ich eine Tabelle stehen. In der Tabelle sind Zahlen zu bestimmten Zahlen eingeordnet. (ZB. F1 steht die zahl 1 und in den Tabellen daneben sind dann weitere Zahlenfolgen, die zu der 1 einsortiert sind).

nun soll ein Vergleich stattfinden. (BEISPIEL: in der Zeile A1 ist die Zahl 5 und in der Zeile D1 ist die Zahl 6. Nun soll überprüft werden ob die ZAHL 5 IN SPALTE A1, auf der Tabelle von mir in f1-k37, reihe 6 (weil d1 die spaltreihe angeben soll) vorhanden ist. Wenn nun in der Tabelle (f1:k37) Zeile f6: 1; g7: 4; h8: 7; i9:5 sowas steht, dann soll WAHR ausgegeben werden da man die Zahl 5 dort in der 6. reihe (weil d es so vorgibt) finden …

ich weiss nicht ob ich das klar ausdrücken konnte.. bitte um schnelle Antwort

merci

...zur Frage

excel funktion wenn zahl vorhanden dann ja sonst nein?

ich suche die formel dafür für excel wenn eine bestimmte zahl in einer zeile vorhanden ist dann soll er ja schreiben ansonsten nein er macht mir immer nur eine zahl rein wie viele von z.b. 651 vorhanden sind und nicht das wort JA rein

...zur Frage

Rekursive Methode zum finden einer Zahl im Array?

Moin, ich habe die Aufgabe bekommen, eine rekursive Methode sucheZahlRek(int Suchzahl) zu schreiben, die eine übergebene Zahl finden und ausgeben soll. Dafür soll ich int[ ]arSuchfeld = {5,3,8,0,10,2,6,1} als Array verwenden. Ist die gesuchte Zahl nicht vorhanden, kommt eine entsprechende Meldung. Dabei soll es unbedingt rekursiv programmiert werden. Kann mir jemand helfen oder zumindest einen Lösungsansatz zeigen?

Ich habe damit Probleme, weil wir das Thema Arrays nur ganz am Ende des Lockdowns mithilfe von nur einem Arbeitsblatt angeschnitten haben. Jetzt bin ich im Info-Lk und da wird das beherrschen von Arrays schon vorausgesetzt D:.

...zur Frage

Kann ich das Programm ohne 2 Schleifen schreiben?

Man kann ja zwei schleifen machen einmal für die jeweilige Zeile und dann für die jeweiligen Spalten bzw Anzahl der Zeichen der Zeile

(Syntax kann falsch sein da ich C lange nicht mehr hatte)

würde es aber auch gehen wenn man ne Schleife macht von i=0 bis i< 5 und dann ein String erstellt und dann pro Durchlauf den String um ein * erhöht

also so char[5] s;

und dann in der Schleife immer um 1 ergänzt

s[i] = ‚*‘;

oder man könnte doch auch mit einem String anfangen der eine Länge von 1 hat und dann die Länge erhöhen und dann immer hinzufügen

und dann den String immer Printen

Also nur aus Interesse

...zur Frage

Array jeden wert addieren?

package com.companyenelogy;

import java.lang.reflect.Array;
import java.util.Scanner;

public class Main {

    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);

        System.out.println("Geben sie ihr Array ein:");

        int[] array = new int[scanner.nextInt() ];

                System.out.print("Das Array beinhaltet folgende Zahlen: ");
        for (int i = 0; i < array.length; i++) {
            array[i] = i + 1;

        }
        for (int i = 0; i < array.length; i++) {
         
            System.out.print(array[i] + ",");
;
        }

        /*
        *Schreibe folgende Funktion: Jedem Wert im Array soll die 13 addiert werden (Verschlüsslung der Zahlen

ich kriege diese aufgäbe nicht hin ich muss jede Zahl in einen array mit 13 addieren aber wen ich was versuche wird nur die erste Zahl mit 13 addiert

...zur Frage

Häufigkeit von jeder Zahl in der Liste(programmieren)

Hallo! Ich hoffe, dass Sie mir weiterhelfen können. Ich muss schnell und effizient die Häufigkeit jeder Zahl in der Liste ermitteln.(Liste besteht aus 5000 elementen)

Man konnte einen Array von 0 bis max.Zahl anlegen und dann die Liste durchgehen und die Zahlen zählen. Das Problem ist, dass ich die max. Zahl nicht kenne. Und es konnte locker 9999999 sein. Es wäre dann uneffizient das Array von 0 bis 999999 anzulegen. Gibt es andere Ansätze?

Vielen Dank im Voraus.

...zur Frage

In C ein unendliches Array?

das hier: char *array;

ist doch ein länge mit einer unendlichen länge, weil normalerweise macht man ja:

char array[10];

oder char array[ ] = "abcdefgehi";

wie kann ihc bei char *array die länge festlegen?

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

Java Schleife?

Schreibe eine Methode, die ...

ein Array von 10 ganzen Zahlen erzeugt und dieses mit den Werten 0², 1², 2², ... belegt und ...danach die Zahlen von 9² bis 0² ausgibt

Hätte man nach dem "einfachen code" also quasi bei aufgabe 2 auch folgendes hinschreiben können:

For (i=9; i>zahlen.lenght; i--)

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen