c++ - shift-array-Elemente nach Links

Ich habe erst seit kurzem C++ und habe Schwierigkeiten beim verschieben von array-Elementen zu entfernen, leer/null-Elemente

char *aBlock;
aBlock = new char[100];

int main(int argc, char **argv)
{
aBlock[20] = 'a'; //fill array with test data.
aBlock[10] = 's';
aBlock[30] = 'd'; //Excepted output: This test data should be shifted to the start of array

//Consider aBlock contains data, with random empty elements
    for(int i=1; i <= aBlock.length(); i++) {
        if(aBlock[i-1] == 0) {
            aBlock[i-1] = aBlock[i];
            aBlock[i] = 0;
        }
    }

    return 0;
}

Bearbeiten:
Fixed-code, Tippfehler & falschen Variablen Namen geändert "==" zu "=".
Es funktioniert immer noch nicht wie erwartet.

Ein Hinweis zur Terminologie: ein array kann nicht "leer" - Elementen. In Ihrem Fall scheinen Sie zu wollen, zum entfernen von Elementen mit Wert == 0.
Was ist .length() einen Zeiger auf den ersten Platz?
Angesichts der oben genannten code, würde ich sagen, eineblockieren[50] leer wie nichts zugewiesen wurde. Was wäre die richtige Terminologie, um zu beschreiben, Ihren Zustand?
"Voll". Auch wenn nichts zugeteilt worden war, gibt es Werte in jedem array-position. Wenn Sie wollen, zu zählen, wie viele Werte zugewiesen werden, Sie müssen eine separate count-variable
Es hat einen Wert, der == 0, das ist alles. Es ist ein char es, so ist es nicht "leer", und 0 ist ein Gültiger Wert für eine char (in der Regel die wörtliche \0 verwendet wird.)
Auch ein wichtiger Hinweis: das array ist null-initialisiert, weil es global ist. Aber wenn es definiert wurden innerhalb von main oder eine andere Funktion, es wäre nicht, so würden Sie brauchen, um zu definieren es wie folgt: aBlock = new char[100]();.
Haben Sie schon mal versucht, den code zu kompilieren? Dieses funktioniert überhaupt nicht. Ein Zeiger in C++ nicht über eine length() Mitglied und die variable memBlock wird nie erklärt.
Wie erwarten Sie, dass code, der nicht kompiliert zu "arbeiten"?
Ich denke was er versucht zu tun ist, verdichten des array, obwohl er durchaus eine lange Wege Weg von funktionierenden code, ja 🙂

InformationsquelleAutor AgentOrange | 2014-03-19

arrays c++shift shuffle

0

Wenn ich das richtig verstanden, Sie wollen zu bewegen, die nicht-null-Elemente am Anfang von array. Könnten Sie std::remove_if dies zu tun, und legen Sie die übrigen Elemente auf 0.
```
std::fill(
   std::remove_if(std::begin(aBlock), std::end(aBlock), [](char const c) {return c == '\0'; }),
   std::end(aBlock),
   0);
```
UPDATE:

Da das array dynamisch allokiert müssen Sie eine kleine änderung:
```
std::fill(
   std::remove_if(&aBlock[0], &aBlock[100], [](char const c) {return c == '\0'; }),
   &aBlock[100],
   0);
```
- Nette Idee, etwas in diesem Fall std::end wird nicht funktionieren, da das array dynamisch reserviert. Es wäre auch einfacher zu verwenden std::remove in diesem Fall.
- Sicher, es wäre möglich, nur nicht mit begin und end. Aber man könnte &aBlock[0] und &aBlock[100].
- Keine Ahnung, was Sie damit meinte, aber jetzt ist es wenigstens funktionieren würde. Ich verstehe immer noch nicht den Grund für die Verwendung remove_if über remove. Es scheint wie eine unnötige Komplikation.
- Interessante Idee. Ich habe es ausprobiert und bekomme einen kompilieren Fehler; no matching function for call to ‘remove_if(char*, char*, MemManager::Compact()::__lambda0)’
- Verwenden Sie einfach std::remove(aBlock, aBlock + 100, '\0').
- Ich nehme an diese Antwort, denn es ist kreativ und löst mein problem. Wenn ich ihn ersetzen müssen remove_if mit remove wie vorgeschlagen von @juanchopanza Ty!
InformationsquelleAutor Marius Bancila
0

Betreiber == überprüft die Gleichheit, die Sie verwenden müssen = zuweisen.
```
memBlock[i-1] = memBlock[i];
```
Arrays in C++ nicht jedes Mitglied wie .length(). Sie sind nicht Klassen.
```
for(int i=1; i <= 100; i++)
                  ^^^
```
InformationsquelleAutor deepmax
0

Wenn Sie wissen, die Größe zur compile-Zeit, die Verwendung von std::array, wenn verfügbar. Dann können Sie tun ".size()" 🙂 Außerdem ist der code nicht funktioniert, wenn Sie mehrere aufeinander folgende Nullen. Jedes element wird nach Links verschoben höchstens einmal, und das ist eindeutig unzureichend, um die Erreichung Ihrer gewünschten Ergebnis. Was Sie tun müssen, ist zu verfolgen, einen separaten "Ausgang" index/iterator, der erhält alle nicht-null-Wert, der Sie begegnen und der ist dann erhöht:
```
std::array<char, 100> aBlock;
aBlock[10] = 's';
aBlock[20] = 'a';
aBlock[30] = 'd';

auto output = aBlock.begin(); //or aBlock if you don't have std::array;
for (auto input = aBlock.begin(); input != aBlock.end(); ++input)
{
  if (*input != 0)
  {
    if (output != input)
    {
      *output = input;
      *input = 0;
    }
    ++output;
  }
}
```
Sollte den trick tun.
- Ich weiß nicht, die array-Größe zur compile-Zeit, kann ich std:array zur Laufzeit? Dies würde vieles vereinfachen.
- Nein, aber für die, die Sie normalerweise verwenden std::vector, die kann dynamisch geändert werden (Vektor -.resize(100) wird es mit 100 Nullen). Der rest des Codes würde bleiben identisch.
InformationsquelleAutor heinrichj
0
```
int arrsize = 100;

...

int i, j;
for(i = 0, j = 0; i < arrsize ; i++) {
    if(memBlock[i] != 0 && i != j) {
        memBlock[j++] = memBlock[i];
        memBlock[i] = 0;
    }
}
```
Randnotiz: neu im globalen Raum? Und wo ist delete[] ?
- Sollten Sie Beweis-Lesen Sie Ihren eigenen code 🙂
- Bitte ein Grund. Vielleicht bin ich ja viel zu müde, aber ich kann nicht sehen, ein problem.
- Die Tatsache, dass Sie die Zuordnung memBlock[i] = 0, wenn Sie gerade getestet, die sollten einen alarm auslösen.
- Oh 😀 Danke, korrigiert
InformationsquelleAutor deviantfan
0

ändern
```
    memBlock[i-1] == memBlock[i];
```
zu
```
    memBlock[i-1] = memBlock[i];
```
"==" ist das problem, denke ich.

verwenden
```
     if(aBlock[i-1] != 0)
```
- Während dieser könnte ein offensichtlicher Fehler, das wird nicht sehr viel helfen. Er versucht zu rufen length() auf eine char* zum Beispiel. Der code wird nicht kompiliert, auf alle.
InformationsquelleAutor Himanshu

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.