Arrays und Index

Question

Wie kann ich Zahlen in ein Array eingeben, so dass doppelte Einträge ignoriert werden?

Zum Beispiel, wenn ich 6 setzen und dann 3 in das Array, versuchte dann 6 in das Array eingefügt werden soll 6 verursachen zurückgewiesen werden (da es bereits im Array).

#include <iostream> 

using namespace std; 
int main() 
{ 
    int x,y; 
    int number; 
    int arr[5]; 

    for (x=0; x<5;) 
    { 
    cout<<"enter a number:"<<endl; 
    cin>>number; 
    bool replace = True; 
    for (y=0; y<x; y++) 
    { 
     if (number != arr[y]) 
     { 
     cout << "try next time" << endl; 
     replace = False; 
     break; 
     } 
    } 

    if (replace) 
    { 
     arr[x] = number; 
     x++; 
    } 
    } 
    return 0; 
} 

Answer 1

std::set<int> würde tun, was Sie wollen. Dies ist jedoch nicht indexierbar.

Sie könnten Boost.MultiIndex verwenden, um Ihnen einen Direktzugriff zu geben und die Eindeutigkeit auf der gleichen zugrunde liegenden Werteliste zu erzwingen.

BTW - Fragen direkt für Code ist nicht empfohlen, Praxis.

Answer 2

Was Sie wirklich wollen, ist ein set. Sets können keine doppelten Elemente enthalten.

Here ist eine Referenz auf die Menge in C++.

Verwenden Sie das Set nur als Container für Ihre Nummern. Wenn Sie versuchen, ein Duplikat hinzuzufügen, wird es automatisch zurückgewiesen.

Answer 3

Sie möchten kein Array, sondern eine Datenstruktur namens Hashtable;

Alternativ können Sie eine Datenstruktur suchen, die als assoziatives Array bezeichnet wird.

Answer 4

Sie sollten keine Arrays dafür verwenden. Sie sollten zum Beispiel std :: set verwenden. Oder, wenn Sie ein Array als Ihre Datenstruktur benötigen, könnten Sie das Array (z. B. realisiert durch std :: vector) in einer Klasse einkapseln und spezifische Funktionen definieren, um auf die Array-Elemente zuzugreifen. Darüber hinaus können Sie ein Std :: Set enthalten, um eine schnelle Überprüfung für vorhandene Elemente bereitzustellen.

Answer 5

Sollte sein:

int arr[5] = {0,0,0,0,0}; 

Entfernen Sie die x ++ aus der folgenden Zeile:

for (x=0;x<5;x++) 

Dann:

bool replace=true; 
for (y=0;y<x;y++) 
{ 
    if (number == arr[y]) 
    { 
     replace=false; 
     break; 
    } 
} 

if (replace) 
{ 
     arr[x]=number; 
     x++; 
} 

Schließlich entfernen:

else if(number == arr[x]) 
{ 
    arr[x]=number; 

cout << "try next time"<<endl; 
} 

können Sie fügen:

cout << "try next time"<<endl; 

vor dem

replace=false; 

Answer 6

Sie haben zu viele x++ ‚s und Sie voreingestellt nicht arr (vielleicht mehr Stil als Fehler)

wie zu tun weißt du, dass es nicht funktioniert? (setzen einige Debug-Code innerhalb von if (number == arr[y]) und if (replace)

Answer 7

die x Nehmen Sie ++ in der for-Schleife, diese Weise können Sie nur diese Zählung erhöht wird, wenn Sie eine neue Nummer eingeben.

Auch, wenn Sie nur die Schleife fünfmal ausführen wollen, Ihre äußere for-Schleife nur sein sollte x < 5.

Alles in allem Ihre äußere Schleife sollte lauten:

for (x=0;x<5;) 

Answer 8

Es Es sieht so aus, als ob Sie eine Zahlenfolge einlesen möchten, die keine Duplikate enthält. Es scheint auch, dass die maximale Anzahl eindeutiger Nummern ist.

int n = 0; /* The number of unique numbers read in so far */ 
for {;;} 
    cout << "enter nmber" << endl; 
    cin >> number; 
    for (x=0; x < n; ++x) { 
    if (number == arr[x]) goto L1; /* I love messing with peoples head by using this goto */ 
    } 
    arr[n] = number; 
    ++n; 
    if (n == 5) break; 
L1: 
    continue; 
} 

Answer 9

Werfen Sie einen genaueren Blick darauf, wo Sie x inkrementieren.