c ++での設定操作（既存の値を更新）

これが私のコードです：

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

イテレータでセットの値を更新できません。セットのすべての要素から整数値「sub」を減算したいのですが。

実際の問題がどこにあるのか、実際の解決策は何ですか？

エラーメッセージは次のとおりです。

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

要素のキー値がstd::setありconst、正当な理由のために。それらを変更すると、に不可欠な順序が破壊される可能性がありstd::setます。

したがって、解決策はイテレータを消去し、キーを使用して新しいイテレータを挿入すること*it - subです。std::set::erase()は、whileループが適切に機能し続けるためにケースで使用する必要がある新しいイテレータを返すことに注意してください。

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

出力：

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

コリルのライブデモ

std::set繰り返し処理中の変更は一般的に問題ではありませんが、微妙な問題を引き起こす可能性があります。

最も重要な事実は、使用されるすべてのイテレータはそのままにしておく必要があるか、もう使用しない可能性があるということです。（それが、erase要素の現在のイテレーターに、戻り値がstd::set::erase()そのままのイテレーターまたはセットの終わりのいずれかであると割り当てられている理由です。）

もちろん、要素を現在のイテレータの後ろに挿入することもできます。これは問題ではありませんstd::setが、上記の例のループを壊す可能性があります。

それを示すために、上記のサンプルを少し変更しました。ループの終了を許可するために追加のカウンターを追加したことに注意してください：

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

出力：

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

コリルのライブデモ

別のセットと交換するだけの簡単さ

std::set<int> copy;

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

s.swap(copy);

の要素を意図的に変更std::setすることはできません。見る

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

イテレーターとconst_iteratorはどちらも定数イテレーターであるため（実際には同じ型である可能性があります）、これらのメンバー関数のいずれかによって返されたイテレーターを介してコンテナーの要素を変更することはできません。

これは、セットがソートされているためです。並べ替えられたコレクションの要素を変更する場合、コレクションを再度並べ替える必要がありますが、これはもちろん可能ですが、C ++の方法ではできません。

オプションは次のとおりです。

1. 別のタイプのコレクション（ソートされていない）を使用します。
2. 新しいセットを作成し、変更された要素で埋めます。
3. から要素を削除してstd::set変更し、再度挿入します。（すべての要素を変更したい場合、それは良い考えではありません）

A std::setは通常、STLの自己平衡バイナリツリーとして実装されます。*itツリーの順序付けに使用される要素の値です。それを変更することができた場合、注文は無効になるため、それを行うことはできません。

要素を更新する場合は、セット内でその要素を見つけて削除し、更新された要素の値を挿入する必要があります。ただし、すべての要素の値を更新する必要があるため、すべての要素を1つずつ消去して挿入する必要があります。

提供されている1つのforループでそれを行うことができますsub > 0。S.erase(pos)位置のイテレータを削除しpos、次の位置を返します。の場合sub > 0、挿入する更新された値はツリーの新しいイテレータの値の前に来ますが、の場合sub <= 0、更新された値はツリーの新しいイテレータの値の後に来るため、最終的には無限ループ。

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

エラーは問題をかなり説明しています

std::setコンテナのメンバーはconstです。それらを変更すると、それぞれの順序が無効になります。

で要素を変更std::setするには、アイテムを消去して、変更後に再度挿入する必要があります。

または、を使用std::mapしてこのシナリオを克服することもできます。