Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

How can I compare the first N elements of a std::set?

Tags:

c++

iterator

set

How can I compare first "n" elements of two sets are equal or not? My following program doesn't work, why?

#include <iostream>
#include <iterator>
#include <set>
#include<algorithm>
using namespace std;

int main ()
{
  int n = 2;
  int myints1[] = {75,23,65,42,13};
  int myints2[] = {70,23,65,42,13};
  set<int> myset1 (myints1,myints1+5);
  set<int> myset2 (myints2,myints2+5);

  if(std::equal(myset1.begin(),myset1.begin() + n ,myset2.begin()))    //error
  std::copy(std::myset1.begin(),myset1.begin() + n,ostream_iterator<int>(cout," ")); //error
  cout << endl;

  return 0;
}

UPDATE:

Is there a way to compare a specific element as well ? Thanks.

like image 338
0x0 Avatar asked Mar 09 '11 01:03

0x0


1 Answers

std::set iterators are bidirectional, not random-access. You can't say begin() + n with them. Instead you might want to use std::advance.

std::set<int>::iterator it(myset1.begin());
std::advance(it,n);
if(std::equal(myset1.begin(),it,myset2.begin()))
  std::copy(myset1.begin(),it,ostream_iterator<int>(cout," "));
like image 53
Blastfurnace Avatar answered Oct 15 '22 02:10

Blastfurnace