为什么 差集后只有3个元素？
int main () {
int first[] = {5,10,15,20,25};
int second[] = {50,40,30,20,10};
std::vector<int> v(10); // 0 0 0 0 0 0 0 0 0 0
std::vector<int>::iterator it;
std::sort (first,first+5); // 5 10 15 20 25
std::sort (second,second+5); // 10 20 30 40 50
it=std::set_difference (first, first+5, second, second+5, v.begin());
// 5 15 25 0 0 0 0 0 0 0
v.resize(it-v.begin()); // 5 15 25
std::cout << "The difference has " << (v.size()) << " elements:\n";
for (it=v.begin(); it!=v.end(); ++it)
std::cout << ' ' << *it;
std::cout << '\n';
return 0;
}
这是一个例子，运行的结果v中
The difference has 3 elements:
5 15 25
只有3个元素，为什么？
不是应该有5个吗？
多谢
[解决办法]
为什么要有5个？你理解差集的含义了吗
[解决办法]
Unites all of the elements that belong to one sorted source range, but not to a second sorted source range, into a single, sorted destination range, where the ordering criterion may be specified by a binary predicate.
[解决办法]
set_difference后面有行注释“ // 5 15 25 0 0 0 0 0 0 0”已经解释了v所存储的内容，set_difference返回的迭代器it是25后面这个元素。
resize是重设大小，参数是元素个数，抹除了后没的7个元素，再求v.size自然是3
[解决办法]
