首页 > STL编程 > STL includes判断区间包含关系

STL includes判断区间包含关系

STL中的includes可以判断一个区间是否是另一个区间的子集。注意,这里说的是子集,比如1 3 5是1 2 3 4 5的一个子集。

//Coded by 代码疯子
//http://www.programlife.net/
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;

int main()
{
	vector<int> coll;
	vector<int> sub;
	
	for(int i = 1; i <= 9; ++i)
	{
		coll.push_back(i);
	}
	
	sub.push_back(2);
	sub.push_back(4);
	sub.push_back(6);
	
	cout << "coll : " << endl;
	copy(coll.begin(), coll.end(), ostream_iterator<int>(cout, " "));
	cout << endl;
	
	cout << "sub : " << endl;
	copy(sub.begin(), sub.end(), ostream_iterator<int>(cout, " "));
	cout << endl;
	
	if(includes(coll.begin(), coll.end(), sub.begin(), sub.end()))
	{
		cout << "sub is a sub set of coll" << endl;
	}
	else
	{
		cout << "not a sub set" << endl;
	}
	
	return 0;
}

 


觉得文章还不错?点击此处对作者进行打赏!


本文地址: 程序人生 >> STL includes判断区间包含关系
作者:代码疯子(Wins0n) 本站内容如无声明均属原创,转载请保留作者信息与原文链接,谢谢!


更多



分类: STL编程 标签: , , ,
  1. 2010年10月4日14:07 | #1

    博客主题鲜明!不错不错!希望多多交流!

    [回复]

    代码疯子 回复:

    谢谢关注 多交流

    [回复]

  1. 2012年7月12日18:47 | #1