| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 497 人关注过本帖
标题:关于unique算法
只看楼主 加入收藏
未未来
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:182
专家分:157
注 册:2012-11-6
结帖率:94.87%
收藏
已结贴  问题点数:4 回复次数:7 
关于unique算法
程序代码:
#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;


int main()
{  string st("boohiss");
string::iterator it=   unique(st.begin(),st.end());

cout<<st;

return 0;
}

为什么boohiss调用unique之后变成了bohisss
不应该是 bohisso .返回的迭代器指向第二个s
搜索更多相关主题的帖子: color 
2013-09-24 14:00
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:4 
只是去重复,可没说移动哈...
primer有很详细的注解...

你不是看过两三次primer了么?

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-09-24 16:58
未未来
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:182
专家分:157
注 册:2012-11-6
收藏
得分:0 
回复 2楼 peach5460
这是看第二遍发现的,,,貌似没看明白,,似懂非懂的,
2013-09-25 00:47
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:0 
图片附件: 游客没有浏览图片的权限,请 登录注册

1,只是删除相邻的重复元素
2,只是把不重复的元素位置前移替换重复元素,可没说是将不重复元素和重复元素互换位置

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-09-25 07:13
未未来
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:182
专家分:157
注 册:2012-11-6
收藏
得分:0 
回复 4楼 peach5460
这个我知道,但是我在逐条看附录STL的算法的时候看到unique算法看到他讲到了排序之后,返回迭代器后面的序列,多读了几遍,它貌似是不指定的,随机的,。
2013-09-25 18:38
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:0 
不知道你所谓的不指定和随机是什么意思...

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-09-25 19:58
未未来
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:182
专家分:157
注 册:2012-11-6
收藏
得分:0 
回复 5楼 未未来
boohiss 经过调用unique之后 前面序列bohis 是不重复的,但是原string的长度不变,后面还有两个位置上的字符是随机的,应该是这个意思,
2013-09-25 20:51
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:0 
你再仔细去看看算法吧...
我框得很清楚了,我觉得...

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-09-26 08:47
快速回复:关于unique算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.090458 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved