Ustaw operację w c ++ (zaktualizuj istniejącą wartość)

Oto mój kod:

 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++;
    }

Nie mogę zaktualizować wartości ustawionej przez iterator. Chcę odjąć wartość całkowitą „sub” od wszystkich elementów zestawu.

Czy ktoś może mi pomóc, gdzie jest rzeczywisty problem i jakie byłoby faktyczne rozwiązanie?

Oto komunikat o błędzie:

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

Kluczowe wartości elementów w a std::setsą constnie bez powodu. Modyfikowanie ich może zniszczyć porządek, który jest niezbędny dla std::set.

Dlatego rozwiązaniem jest usunięcie iteratora i wstawienie nowego z kluczem *it - sub. Pamiętaj, że std::set::erase()zwraca nowy iterator, który musi być użyty w twoim przypadku, aby pętla while działała poprawnie.

#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';
}

Wynik:

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

Demo na żywo na coliru

Zmiany w std::settrakcie iteracji nie są ogólnie problemem, ale mogą powodować subtelne problemy.

Najważniejsze jest to, że wszystkie używane iteratory muszą pozostać nienaruszone lub nie można ich już używać. (Dlatego właśnie bieżącemu iteratorowi elementu kasującego przypisuje się wartość zwracaną, std::set::erase()która jest albo nienaruszonym iteratorem, albo końcem zestawu).

Oczywiście elementy można wstawić również za bieżącym iteratorem. Chociaż nie stanowi to problemu std::set, może przerwać pętlę mojego powyższego przykładu.

Aby to zademonstrować, zmieniłem nieco powyższą próbkę. Pamiętaj, że dodałem dodatkowy licznik, aby umożliwić zakończenie pętli:

#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';
}

Wynik:

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

Demo na żywo na coliru

Po prostu zastąp go innym zestawem

std::set<int> copy;

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

s.swap(copy);

Nie można mutować elementów std::setwedług projektu. Widzieć

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

Ponieważ zarówno iterator, jak i const_iterator są stałymi iteratorami (i w rzeczywistości mogą być tego samego typu), nie jest możliwe mutowanie elementów kontenera za pomocą iteratora zwróconego przez którąkolwiek z tych funkcji składowych.

To dlatego, że zestaw jest posortowany . Jeśli mutujesz element w posortowanej kolekcji, kolekcja musi zostać ponownie posortowana, co oczywiście jest możliwe, ale nie w języku C ++.

Twoje opcje to:

1. Użyj innego rodzaju kolekcji (nieposortowane).
2. Utwórz nowy zestaw i wypełnij go zmodyfikowanymi elementami.
3. Usuń element std::set, zmodyfikuj go, a następnie wstaw ponownie. (Nie jest dobrym pomysłem, jeśli chcesz zmodyfikować każdy element)

A std::setjest zwykle implementowane jako samo-równoważące się drzewo binarne w STL. *itjest wartością elementu używanego do uporządkowania drzewa. Gdyby można było go zmodyfikować, zamówienie stałoby się nieważne, dlatego nie można tego zrobić.

Jeśli chcesz zaktualizować element, musisz znaleźć ten element w zestawie, usunąć go i wstawić zaktualizowaną wartość elementu. Ale ponieważ musisz zaktualizować wartości wszystkich elementów, musisz usunąć i wstawić wszystkie elementy jeden po drugim.

Można to zrobić w jednym z dostępnych pętli sub > 0. S.erase(pos)usuwa iterator w pozycji posi zwraca następującą pozycję. Jeśli sub > 0zaktualizowana wartość, którą wstawisz, pojawi się przed wartością w nowym iteratorze w drzewie, ale jeśli sub <= 0, to zaktualizowana wartość pojawi się po wartości w nowym iteratorze w drzewie, a zatem skończysz na nieskończona pętla.

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

Błąd właściwie wyjaśnia problem

Członkami std::setkontenera są const. Ich zmiana powoduje, że ich zamówienie jest nieważne.

Aby zmienić elementy std::set, będziesz musiał usunąć element i włożyć go ponownie po zmianie.

Alternatywnie możesz użyć, std::mapaby pokonać ten scenariusz.