difference

std：：t_difference⽤法

描述：拷贝容器1中的元素到容器3中，且该元素不在容器2中。使⽤该函数前，两个容器需要⽤std::sort先排序。

定义：

可能的实现：

参数：first1,last1-容器1范围first2,last2-容器2范围d_first-⽬标容器范围的起始位置

返回值：返回构造的范围的尾后迭代器。

⽰例：

template

OutputItt_difference(InputIt1first1,InputIt1last1,

InputIt2first2,InputIt2last2,

OutputItd_first);

template

constexprOutputItt_difference(InputIt1first1,InputIt1last1,

InputIt2first2,InputIt2last2,

OutputItd_first);

1

2

3

4

5

6

7

8

9

template

OutputItt_difference(InputIt1first1,InputIt1last1,

InputIt2first2,InputIt2last2,

OutputItd_first)

{

while(first1!=last1)

{

if(first2==last2)

returnstd::copy(first1,last1,d_first);

if(*first1<*first2)

{

*d_first++=*first1++;

}

el

{

if(!(*first2<*first1))

{

++first1;

}

++first2;

}

}

returnd_first;

}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

#include

#include

#include

#include

intmain()

{

std::vectorv1{1,2,5,5,5,9};

std::vectorv2{2,5,7};

std::vectordiff;

std::t_difference((),(),(),(),

std::inrter(diff,()));

for(autoi:diff)std::cout<

std::cout<<'n';

//1559

}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18