为什么编译器在 set_intersection 上给出错误？

发布于 2024-10-30 16:35:06 字数 424 浏览 2 评论 0原文

我有一个具有两个属性的类：

 set< int > ens1_;
 set< int > ens2_;

现在，我有一个方法可以找到这两个集合之间的交集。这是我在方法中写的内容：

set< int > ens;
set< int >::iterator it;

it = set_intersection(ensEntier1_.begin(), ensEntier1_.end(), ensEntier2_.begin(), ensEntier2_.end(), ens.begin());
return ens;

它在 stl_algo.h 内编译时给我一个错误，但我不知道从哪里开始纠正错误

谢谢您的时间

艾蒂安

原文

I have a class which has two attributes :

 set< int > ens1_;
 set< int > ens2_;

Now, I have a method which finds the intersection between these two sets. Here is what I wrote in my method:

set< int > ens;
set< int >::iterator it;

it = set_intersection(ensEntier1_.begin(), ensEntier1_.end(), ensEntier2_.begin(), ensEntier2_.end(), ens.begin());
return ens;

It gives me an error at compile inside the stl_algo.h but I don't know from where to start to correct the error

Thank you for your time

Etienne

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

无所的.畏惧 2024-11-06 16:35:09

如果使用容器的本机迭代器，则 set_intersection 必须写入序列容器（例如 vector），而不是关联容器（例如 set）。

试试这个：

vector< int > ens( min( ensEntier1_.size(), ensEntier2_.size() );
vector< int >::iterator it;

it = set_intersection(ensEntier1_.begin(), ensEntier1_.end(), ensEntier2_.begin(), ensEntier2_.end(), ens.begin());
ens.erase( it, ens.end() );
return ens;

set_intersection must write to a sequence container such as vector, not an associative container such as set, if the container's native iterators are used.

Try this:

vector< int > ens( min( ensEntier1_.size(), ensEntier2_.size() );
vector< int >::iterator it;

it = set_intersection(ensEntier1_.begin(), ensEntier1_.end(), ensEntier2_.begin(), ensEntier2_.end(), ens.begin());
ens.erase( it, ens.end() );
return ens;

回复收藏 0 原文

堇年纸鸢 2024-11-06 16:35:08

您调用的 set_intersection 重载的第五个参数需要一个输出迭代器； ens.begin() 确实不返回输出迭代器。请尝试以下操作：

set<int> ens;
set_intersection(
    ens1_.begin(),
    ens1_.end(),
    ens2_.begin(),
    ens2_.end(),
    inserter(ens, ens.end())
);
return ens;

注意：请确保您#include。

The 5th argument to the set_intersection overload you're calling expects an output iterator; ens.begin() does not return an output iterator. Try this instead:

set<int> ens;
set_intersection(
    ens1_.begin(),
    ens1_.end(),
    ens2_.begin(),
    ens2_.end(),
    inserter(ens, ens.end())
);
return ens;

Note: make sure you #include <iterator>.

回复收藏 0 原文

∞觅青森が 2024-11-06 16:35:08

看来您需要对结果使用类似于 insert_iterator 的东西。

目前还不清楚您传递给 set_intersection 的 ensEntier1_ 和 ensEntier2_ 如何对应于 ens1_ 和 ens2_，但目前我假设他们这样做。

编辑：这是一个工作示例：

#include <algorithm>
#include <set>
#include <iterator>
#include <iostream>

int main(){ 

    std::set<int> set1;
    std::set<int> set2;

    set1.insert(1);
    set1.insert(2);
    set1.insert(5);

    set2.insert(2);
    set2.insert(3);
    set2.insert(5);

    std::set<int> result;

    std::set_intersection(set1.begin(), set1.end(), 
                          set2.begin(), set2.end(), 
                          std::inserter(result, result.end()));
    std::copy(result.begin(), result.end(), 
              std::ostream_iterator<int>(std::cout, "\n"));
    return 0;
}

It looks like you need to use something like an insert_iterator for your result.

It's also unclear how the ensEntier1_ and ensEntier2_ you're passing to set_intersection correspond to ens1_ and ens2_, but for the moment I'll assume they do.

Edit: here's a working example:

#include <algorithm>
#include <set>
#include <iterator>
#include <iostream>

int main(){ 

    std::set<int> set1;
    std::set<int> set2;

    set1.insert(1);
    set1.insert(2);
    set1.insert(5);

    set2.insert(2);
    set2.insert(3);
    set2.insert(5);

    std::set<int> result;

    std::set_intersection(set1.begin(), set1.end(), 
                          set2.begin(), set2.end(), 
                          std::inserter(result, result.end()));
    std::copy(result.begin(), result.end(), 
              std::ostream_iterator<int>(std::cout, "\n"));
    return 0;
}

回复收藏 0 原文

~没有更多了~