Operation in c ++ einstellen (vorhandenen Wert aktualisieren)

Hier ist mein Code:

 while (it!=s.end())  //here 's' is a set of stl and 'it' is iterator of set
    {   
        *it=*it-sub;    //'sub' is an int value
        it++;
    }

Ich kann den Wert von set by iterator nicht aktualisieren. Ich möchte einen ganzzahligen Wert 'sub' von allen Elementen der Menge subtrahieren.

Kann mir jemand helfen, wo das eigentliche Problem liegt und was die eigentliche Lösung wäre?

Hier ist die Fehlermeldung:

error: assignment of read-only location ‘it.std::_Rb_tree_const_iterator<int>::operator*()’
   28 |             *it=*it-sub;
      |             ~~~^~~~~~~~

Schlüsselwerte von Elementen in a std::sethaben consteinen guten Grund. Wenn Sie sie ändern, kann dies die Reihenfolge zerstören, die für a std::set.

Daher besteht die Lösung darin, den Iterator zu löschen und einen neuen mit Schlüssel einzufügen *it - sub. Bitte beachten Sie, dass std::set::erase()ein neuer Iterator zurückgegeben wird, der in Ihrem Fall verwendet werden muss, damit die while-Schleife ordnungsgemäß funktioniert.

#include<iostream>
#include<set>

template <typename T>
std::ostream& operator<<(std::ostream &out, const std::set<T> &values)
{
  const char *sep = "{ ";
  for (const T &value : values) { out << sep << value; sep = ", "; }
  return out << " }";
}

int main()
{
  std::set<int> test{ 11, 12, 13, 14, 15 };
  std::cout << "test: " << test << '\n';
  const int sub = 10;
  std::set<int>::iterator iter = test.begin();
  while (iter != test.end()) {
    const int value = *iter;
    iter = test.erase(iter);
    test.insert(value - sub);
  }
  std::cout << "test: " << test << '\n';
}

Ausgabe:

test: { 11, 12, 13, 14, 15 }
test: { 1, 2, 3, 4, 5 }

Live-Demo auf coliru

Änderungen std::setwährend der Iteration sind im Allgemeinen kein Problem, können jedoch subtile Probleme verursachen.

Die wichtigste Tatsache ist, dass alle verwendeten Iteratoren intakt bleiben müssen oder nicht mehr verwendet werden dürfen. (Aus diesem Grund wird dem aktuellen Iterator des Löschelements der Rückgabewert zugewiesen, dessen Rückgabewert std::set::erase()entweder ein intakter Iterator oder das Ende der Menge ist.)

Natürlich können auch Elemente hinter dem aktuellen Iterator eingefügt werden. Dies ist zwar kein Problem, std::setkann aber die Schleife meines obigen Beispiels durchbrechen.

Um dies zu demonstrieren, habe ich das obige Beispiel ein wenig geändert. Bitte beachten Sie, dass ich einen zusätzlichen Zähler hinzugefügt habe, um die Beendigung der Schleife zu gewähren:

#include<iostream>
#include<set>

template <typename T>
std::ostream& operator<<(std::ostream &out, const std::set<T> &values)
{
  const char *sep = "{ ";
  for (const T &value : values) { out << sep << value; sep = ", "; }
  return out << " }";
}

int main()
{
  std::set<int> test{ 11, 12, 13, 14, 15 };
  std::cout << "test: " << test << '\n';
  const int add = 10;
  std::set<int>::iterator iter = test.begin();
  int n = 7;
  while (iter != test.end()) {
    if (n-- > 0) {
      const int value = *iter;
      iter = test.erase(iter);
      test.insert(value + add);
    } else ++iter;
  }
  std::cout << "test: " << test << '\n';
}

Ausgabe:

test: { 11, 12, 13, 14, 15 }
test: { 23, 24, 25, 31, 32 }

Live-Demo auf coliru

Einfach durch ein anderes Set zu ersetzen

std::set<int> copy;

for (auto i : s)
    copy.insert(i - sub);

s.swap(copy);

Sie können Elemente std::setvon Design nicht mutieren . Sehen

https://en.cppreference.com/w/cpp/container/set/begin

Da sowohl Iterator als auch const_iterator konstante Iteratoren sind (und tatsächlich vom selben Typ sein können), ist es nicht möglich, die Elemente des Containers durch einen Iterator zu mutieren, der von einer dieser Elementfunktionen zurückgegeben wird.

Das liegt daran, dass set sortiert ist . Wenn Sie ein Element in einer sortierten Sammlung mutieren, muss die Sammlung erneut sortiert werden, was natürlich möglich ist, aber nicht auf C ++ - Weise.

Ihre Optionen sind:

1. Verwenden Sie einen anderen Sammlungstyp (unsortiert).
2. Erstellen Sie einen neuen Satz und füllen Sie ihn mit geänderten Elementen.
3. Entfernen Sie ein Element aus std::set, ändern Sie es und fügen Sie es erneut ein. (Es ist keine gute Idee, wenn Sie jedes Element ändern möchten.)

A std::setwird normalerweise als selbstausgleichender Binärbaum in STL implementiert. *itist der Wert des Elements, mit dem der Baum geordnet wird. Wenn es möglich wäre, es zu ändern, würde die Bestellung ungültig werden, daher ist dies nicht möglich.

Wenn Sie ein Element aktualisieren möchten, müssen Sie dieses Element in der Menge finden, es entfernen und den aktualisierten Wert des Elements einfügen. Da Sie jedoch die Werte aller Elemente aktualisieren müssen, müssen Sie alle Elemente einzeln löschen und einfügen.

Es ist möglich, dies in einer bereitgestellten for-Schleife zu tun sub > 0. S.erase(pos)Entfernt den Iterator an der Position posund gibt die folgende Position zurück. Wennsub > 0 , wird der aktualisierte Wert, den Sie einfügen, vor dem Wert am neuen Iterator im Baum stehen, aber wenn sub <= 0, dann wird der aktualisierte Wert nach dem Wert am neuen Iterator im Baum stehen und Sie werden daher in einem Endlosschleife.

for (auto itr = S.begin(); itr != S.end(); )
{
    int val = *itr;
    itr = S.erase(itr);
    S.insert(val - sub);
}

Der Fehler erklärt das Problem ziemlich genau

Mitglieder des std::setContainers sindconst . Wenn Sie sie ändern, wird ihre jeweilige Bestellung ungültig.

Zum Ändern von Elementen in std::set , müssen Sie das Element löschen und nach dem erneut einfügen.

Alternativ können Sie std::mapdieses Szenario verwenden , um es zu überwinden.