当前位置：文江博客话题详情

在第二个向量中查找向量元素

发布于 2024-08-14 17:34:39 字数 43 浏览 2 评论 0原文

给定两个整数向量，如何确定第一个向量中的某些元素是否存在于第二个向量中？

原文

分享到QQ

分享到微博

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

发布评论

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

在你怀里撒娇 2024-08-21 17:34:39

我想这样的事情应该有效：

std::vector<int> v1,v2;
if(std::find_first_of(v2.begin(),v2.end(),v1.begin(),v1.end()) != v2.end())
   std::cout << "found!\n";

I guess something like this should work:

std::vector<int> v1,v2;
if(std::find_first_of(v2.begin(),v2.end(),v1.begin(),v1.end()) != v2.end())
   std::cout << "found!\n";

回复收藏 0 原文

紧拥背影 2024-08-21 17:34:39

您可以获取两个向量的 set_intersection ，然后检查所得交集是否为空：

std::sort(v1.begin(), v1.end());
std::sort(v2.begin(), v2.end());
std::set_intersection(v1.begin()
  , v1.end()
  , v2.begin()
  , v2.end()
  , std::back_inserter(v3));
bool containsElements = !v3.empty();

set_intersection 可以在 #include 中找到。

要使 set_intersection 起作用，必须首先对两个向量进行排序。

You could take the set_intersection of both vectors, and then check if the resulting intersection is empty:

std::sort(v1.begin(), v1.end());
std::sort(v2.begin(), v2.end());
std::set_intersection(v1.begin()
  , v1.end()
  , v2.begin()
  , v2.end()
  , std::back_inserter(v3));
bool containsElements = !v3.empty();

set_intersection can be found in #include <algorithm>

For set_intersection to work, both vectors must first be sorted.

回复收藏 0 原文

浮生面具三千个 2024-08-21 17:34:39

我想是这样的：

bool contains(const std::vector<int>& vec, int val){
    for(std::vector<int>::const_iterator it=vec.begin(); it!=vec.end(); ++it){
        if(*it==val){
            return true;
        }
    }
    return false;
}

bool contains(const std::vector<int>& from, const std::vector<int>& in){
    for(std::vector<int>::const_iterator it=from.begin(); it!=from.end(); ++it){
        if(contains(in, *it)){
            return true;
        }
    }
    return false;
}

// Example
std::vector<int> a;
std::vector<int> b;

a.push_back(2);
a.push_back(1);
b.push_back(0);
b.push_back(1);

bool contains = contains(a, b);

I think something like this:

bool contains(const std::vector<int>& vec, int val){
    for(std::vector<int>::const_iterator it=vec.begin(); it!=vec.end(); ++it){
        if(*it==val){
            return true;
        }
    }
    return false;
}

bool contains(const std::vector<int>& from, const std::vector<int>& in){
    for(std::vector<int>::const_iterator it=from.begin(); it!=from.end(); ++it){
        if(contains(in, *it)){
            return true;
        }
    }
    return false;
}

// Example
std::vector<int> a;
std::vector<int> b;

a.push_back(2);
a.push_back(1);
b.push_back(0);
b.push_back(1);

bool contains = contains(a, b);

回复收藏 0 原文

~没有更多了~