std :: includes()函数以及C ++中的示例

std :: includes()

include()是一个非常有用的STL函数,它检查已排序的范围是否包括另一个已排序的范围。换句话说,它有助于检查一个集合是否是另一个集合的子集,或者不考虑该集合是有序的。不用说,两个范围/组都必须以相同的方式排序,即,要么以升序要么都以降序排序。否则,它将无法检测。

它有两种用法:

1)默认比较器

语法:

bool includes(
    InputIterator1 first1, 
    InputIterator1 last1,
    InputIterator2 first2, 
    InputIterator2 last2);

哪里,

  • InputIterator1 first1-容器的起始范围,其中包括

  • InputIterator1 last1-容器的结束范围,其中包括

  • InputIterator2 first2-将包含的容器的起始范围

  • InputIterator2 last2-将包含的容器的起始范围

因此,基本上[first1,last1]限定容器,其中将包括内容和[first2,last2]定义了其内容将被包括在容器中。

如果container1包含容器2,则该函数返回true,否则返回False。由于使用了默认比较器,因此如果(!(a <b)&&!(b <a)),则将两个元素a和b视为等效。

例如:

如果container1为[3、5、7、9],container2为[5、9],则container1包含container2,因此include函数将返回true;否则,返回true。

但是,如果容器为[9,5],它将被重新设置为false,因为当找到9时,容器1中已经覆盖了该范围,那么容器1中的9之后便没有5。此外,如果容器2为[5,8],它将返回false,因为container1根本不包含容器8。

下面是实现:

情况1:arr1 = [3,5,7,9],arr2 = [5,9]

#include <bits/stdc++.h>
using namespace std;

int main(){
    vector<int> arr1{ 3, 5, 7, 9 };
    vector<int> arr2{ 5, 9 };

    if (includes(arr1.begin(), arr1.end(), arr2.begin(), arr2.end()))
        cout << "arr1 contains arr2\n";
    else
        cout << "arr1 doesn't contain arr2\n";
    
    return 0;
}

输出:

arr1 contains arr2

情况2:arr2 = [3,5,7,9],arr2 = [9,5]

#include <bits/stdc++.h>
using namespace std;

int main(){
    vector<int> arr1{ 3, 5, 7, 9 };
    vector<int> arr2{ 9, 5 };

    if (includes(arr1.begin(), arr1.end(), arr2.begin(), arr2.end()))
        cout << "arr1 contains arr2\n";
    else
        cout << "arr1 doesn't contain arr2\n";

    return 0;
}

输出:

arr1 doesn't contain arr2

情况3:arr2 = [3,5,7,9],arr2 = [5,8]

#include <bits/stdc++.h>
using namespace std;

int main(){
    vector<int> arr1{ 3, 5, 7, 9 };
    vector<int> arr2{ 5, 8 };

    if (includes(arr1.begin(), arr1.end(), arr2.begin(), arr2.end()))
        cout << "arr1 contains arr2\n";
    else
        cout << "arr1 doesn't contain arr2\n";

    return 0;
}

输出:

arr1 doesn't contain arr2

2)使用用户定义的比较器

我们还可以使用用户定义的比较器来扩展include()函数的用法。

include的语法为:

bool includes(
    InputIterator1 first1, 
    InputIterator1 last1,
    InputIterator2 first2, 
    InputIterator2 last2, 
    Compare comp );

其中所有参数均与以前相同,只是附加参数是用户定义的比较器函数。如果(!comp(a,b)&&!comp(b,a))为true / 则认为两个元素a&b相等

我们可以通过一个示例说明对用户定义比较器的需求。

假设我们的元素不是任何原始数据类型,而是某些用户定义的数据类型。在这些情况下,要比较两个对象(元素),我们需要编写用户定义的比较器。

下面的例子是类结构:

class student {

    int score;
    int roll;
    string name;

public:    student()
    {
        score = 0;
        roll = 0;
        name = "";
    }
    student(int sc, int ro, string nm)
    {
        score = sc;
        roll = ro;
        name = nm;
    }

    int get_score()
    {
        return score;
    }
    int get_roll()
    {
        return roll;
    }
    string get_name()
    {
        return name;
    }
};

在上述情况下,我们无法使用'<'或'>'运算符进行比较。而是我们需要用户定义的比较器可能类似于:

bool comp(student a, student b)
{
    //如果所有细节都相同,则两个元素都相同,否则为false-
    if (a.get_name() == b.get_name() && a.get_score() == b.get_score() && a.get_roll() == b.get_roll())
        return false;

    return true;
}

现在,您一定想知道为什么当所有详细信息匹配时我们返回false。这是因为如果!comp(a,b)&&!comp(b,a)认为两个对象a和b相同。现在可以根据您的用例扩展逻辑。