0

セットからの要素の消去に問題があります。私はBUILD FAILEDから得ます：

n2Ar.erase(it);
n3Ar.erase(it);

it関数から受け取ったポインタはどこにありますかfind()：例it = n2Ar.find(*i);

プログラムの全リスト:

#include <stdio.h>
#include <iostream>
#include <vector>
#include <set>
#include <algorithm>

using namespace std;

#define TESTING_FILE_IN
//#define TESTING_FILE_OUT
//#define DEBUG
//#define SHOW_TIMING

int outputSet(int i) {
    cout << i << endl;
}

/*
 * 
 */
int main() {

    int n1, n2, n3;
    set<int> list, n1Ar, n2Ar, n3Ar;
    set<int>::iterator it;

    scanf("%d", &n1);
    scanf("%d", &n2);
    scanf("%d", &n3);

    int val = 0;

    // Getting lists of voters
    for (unsigned i = 0; i < n1; i++) {
        cin >> val;
        n1Ar.insert(val);
    }

    for (unsigned i = 0; i < n2; i++) {
        cin >> val;
        n2Ar.insert(val);
    }

    for (unsigned i = 0; i < n3; i++) {
        cin >> val;
        n3Ar.insert(val);
    }

    // Processing lists

    for (set<int>::iterator i = n1Ar.begin(); i != n1Ar.end(); ++i) {
        it = n2Ar.find(*i);

        if (it != n2Ar.end()) {
            list.insert(*i);
            n1Ar.erase(i);
            n2Ar.erase(it);

        } else {

            it = n3Ar.find(*i);
            if (it != n3Ar.end()) {
                list.insert(*i);
                n1Ar.erase(i);
                n3Ar.erase(it);
            }
        }
    }

    // Outputting the final list
    cout << list.size() << endl;
    for_each(list.begin(), list.end(), outputSet);

    return 0;
}

ここで私が間違っていることを理解するのを手伝ってくれることを願っています。私はC ++から始めています。

4

3 に答える 3

2

コードには2つの問題があります。

まず、次の関数で値を返すか、単にvoidを返すようにする必要があります。

// you should return a value here or make it return void
int outputSet(int i)
{
    cout << i << endl;
}

次に、現在のイテレータを削除すると、forループの次の反復のイテレータが無効になります。要素が削除されると、そのイテレータiも無効になり、++iに基づく次のイテレータが無効になります。

また、イテレータiがポイントしているため、実行時エラーが発生します。何らかの方法で「リセット」する必要があります。

MSVCの実装

for (set<int>::iterator i = n1Ar.begin(); i != n1Ar.end(); ++i) {
        it = n2Ar.find(*i);

        if (it != n2Ar.end()) {
            list.insert(*i);
            // the following iterators become invalidated after the
            // current one is removed. You need reset it like
            // i = n1Ar.erase(i);
            n1Ar.erase(i);
            n2Ar.erase(it);

        } else {

            it = n3Ar.find(*i);
            if (it != n3Ar.end()) {
                list.insert(*i);
                // the following iterators become invalidated after the
                // current one is removed. You need reset it like
                // i = n1Ar.erase(i);
                n1Ar.erase(i);
                n3Ar.erase(it);
            }
        }
    }

編集：set :: Erase（）から新しいイテレータを返すことは標準的な方法ではないことに注意してください。これは主にパフォーマンスを目的としています。

よりポータブルなソリューション

基本的な考え方は、現在のイテレータを削除する前に、次のイテレータを正しく設定することです。

   set<int>::iterator i = n1Ar.begin();

   while (i != n1Ar.end())
   {
      it = n2Ar.find(*i);
      if (it != n2Ar.end())
      {
         // the trick is to use "i++" where i is incremented by one while "old" i
         // is removed.
         list.insert(*i);
         n1Ar.erase(i++);
         n2Ar.erase(it);
      }
      else
      {    
         it = n3Ar.find(*i);
         if (it != n3Ar.end())
         {
            list.insert(*i);
            n1Ar.erase(i++);
            n3Ar.erase(it);
         }
         else
         {
            ++i;
         }
      }
   }
于 2011-08-06T14:05:07.603 に答える
0
  1. Eraseメソッドはイテレータiを無効にします。
  2. Eraseメソッドはイテレータを返しません。

編集：エリックのアイデアを繰り返すと、次のコードを使用できます：

for (set<int>::iterator i = n1Ar.begin(); i != n1Ar.end(); )
    if ( n2Ar.erase(*i) || n3Ar.erase(*i) ) {
        list.insert(*i);
        n1Ar.erase(i++);
    } else i++;

また、この問題は、標準のアルゴリズムを使用して解決できます。しかし、このソリューションは効率が悪いようです。

set<int> tmp;
std::set_union( n2Ar.begin(), n2Ar.end(),
    n3Ar.begin(), n3Ar.end(), std::inserter(tmp,tmp.begin()) );
std::set_intersection( n1Ar.begin(), n1Ar.end(),
    tmp.begin(), tmp.end(), std::inserter(list,list.begin()) );

最後に、出力にstlを使用することをお勧めします（イテレータライブラリを含める必要があります）。

std::copy( list.begin(), list.end(), std::ostream_iterator<int>(std::cout,"\n"));
于 2011-08-06T14:27:45.590 に答える
0 
n1Ar.erase(i);

std::set::erase 関数は反復子 i を無効にし、問題を引き起こします。次の変更を検討してください。

for (set<int>::iterator i = n1Ar.begin(); i != n1Ar.end(); ++i) {
        it = n2Ar.find(*i);

        if (it != n2Ar.end()) {
            list.insert(*i);
            i = n1Ar.erase(i);
            if(i == n1Ar.cend())
                break;
            n2Ar.erase(it);

        } else {

このif(i == n1Ar.cend()) break;チェックは、無効化された反復子がループを台無しにしないようにするのに役立ちます。

于 2011-08-06T14:12:23.493 に答える