为什么 差集后只有3个元素？

[sdchenchen2012]

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个吗？


多谢

[rocktyt]

为什么要有5个？你理解差集的含义了吗

[fishion]

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.

[sdchenchen2012]

引用 1 楼 rocktyt2 的回复:

为什么要有5个？你理解差集的含义了吗

不理解啊

[bladelyer]

set_difference后面有行注释“ // 5 15 25 0 0 0 0 0 0 0”已经解释了v所存储的内容，set_difference返回的迭代器it是25后面这个元素。 resize是重设大小，参数是元素个数，抹除了后没的7个元素，再求v.size自然是3

[healer_kx]

引用 3 楼 sdchenchen2012 的回复:

引用 1 楼 rocktyt2 的回复:为什么要有5个？你理解差集的含义了吗 不理解啊

通俗的说就是A集合有的，而B集合没有的。

[billzheng]

Notice that this is a directional operation - for a symmetrical equivalent, see set_symmetric_difference http://www.cplusplus.com/reference/algorithm/set_symmetric_difference/

[bladelyer]

resize带一个元素个数参数，设置集合保留的元素个数(从第一个开始)，剩余的将被抹除。it指向25后面的0，it与v.begin之间存在三个元素(不包括it所指元素本身)，所有resize参数就是三个元素，剩余7个元素将被抹除。