在头文件 algorithm 下,可以把两个有序区间合并成一个大的有序区间。
algorithm
用法:
merge(st1,ed1,st2,ed2,st3);
st1:第一个区间的开始迭代器
st1
ed1:第一个区间的结束迭代器
ed1
st2:第二个区间的开始迭代器
st2
ed2:第二个区间的结束迭代器
ed2
st3:合成新区间的开始迭代器
st3
举个栗子:
merge(b+l,b+mid+1,b+mid+1,b+r+1,tmp+l);
目前发现的用途:归并排序(欢迎补充)
可以啊!
好东西!
可以啊!
好东西!