unique函数中的参数应该怎么填,比如说 int x[5]={1,2,3,4,5};
查了很多地方都说第一个填开始的地址,第二个填结束的地址那么应该这么填吧 unique(x,x+4);可事实上大家都这么写unique(x,x+5);不是越界?
这个似乎和sort的参数一样,然而返回的也似乎也不是整合了重复元素之后的数组的最后一个的地址,而是这个地址+1
关于c++ stl 中unique函数的问题
答案:2 悬赏:60
解决时间 2021-12-28 08:59
- 提问者网友:放荡不羁
- 2021-12-28 05:30
最佳答案
- 二级知识专家网友:我的任性你不懂
- 2021-12-28 06:35
unique函数原型:
template
ForwardIterator unique (ForwardIterator first, ForwardIterator last);
对first和last的解释是:
Removes all but the first element from every consecutive group of equivalent elements in the range [first,last).
可见是在半闭合区间[first,last)内的元素。即first和last之间的元素,包含first所指的元素,但不包含last所指。
所以应该是(x, x+5)。
template
ForwardIterator unique (ForwardIterator first, ForwardIterator last);
对first和last的解释是:
Removes all but the first element from every consecutive group of equivalent elements in the range [first,last).
可见是在半闭合区间[first,last)内的元素。即first和last之间的元素,包含first所指的元素,但不包含last所指。
所以应该是(x, x+5)。
全部回答
- 1楼网友:不服输就别哭
- 2021-12-28 08:01
你没说清楚,其实和你这个问题相关的有两个find函数,一个是stl的算法函数find,另一个是set类的成员函数find
非成员函数find是线性时间复杂度的,他挨个遍历你传给他的区间内的元素,用等于号运算符判断是不是相等。
而set的成员函数find是logn时间复杂度的,他利用set内部的数据结构(一般来说是红黑树)来寻找元素,依据是set内部的比较器,如果你没有显式给他比较器的话,默认就是小于号运算符
所以:这两个函数会得到不一样的结果,如果你定义的等于号和小于号是不一致的话。如果你要通过等于号查找的话,用非成员函数的find
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯
• 手机登qq时,显示手机磁盘不足,清理后重新登 |
• 刺客的套装怎么选啊? |