| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1088 人关注过本帖
标题:c++string中iterator的问题。
只看楼主 加入收藏
花脸
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:9
帖 子:788
专家分:907
注 册:2017-1-4
结帖率:95.37%
收藏
已结贴  问题点数:20 回复次数:2 
c++string中iterator的问题。
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

int main()
{
    for(string s;cin>>s;)
    {
        if(s.empty())
            continue;
        if(s.length()<=1)
            cout<<"No more permuntion"<<endl;
        
        //ele_left右边最大减序子集左边相邻的一个元素
        string::iterator ele_left=s.end(),ele_right;
        for(--ele_left;ele_left!=s.begin();--ele_left)//查找右边最大的减序子集
            if(*(ele_left-1)<*ele_left)
                break;
        
        if(ele_left==s.begin())
            cout<<"No more permuntion"<<endl;
        
        ele_left--;
        for(ele_right=ele_left+1;ele_right!=s.end();++ele_right)
            if(*ele_right<*ele_left)
                break;
        
        //cout<<*ele_left<<endl;
        //cout<<*(ele_right-1)<<endl;
        
        //交换ele_left和ele_right的值,但不改变它们的指向
        iter_swap(ele_left,--ele_right);
        
        cout<<*ele_left<<endl;//输出4
        cout<<*(++ele_left)<<endl;//输出6
        
        reverse(ele_left+1,s.end());//反转右侧减序子集,使之成为最小的增序子集
        cout<<s<<endl;
    }
    return 0;
}
//交换之后ele_right指向4,执行ele_left+1后 ele_right不应指向后面的2吗 ,
//为什么会指向前面的6
//测试数据为3642
图片附件: 游客没有浏览图片的权限,请 登录注册
搜索更多相关主题的帖子: string iterator for cout 指向 
2018-06-07 16:44
lin5161678
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:45
帖 子:1136
专家分:3729
注 册:2011-12-3
收藏
得分:20 
iter_swap 不修改参数
ele_left 交换之前指向第一个元素
交换之后还是指向第一个元素

https://zh.
2018-06-07 17:45
花脸
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:9
帖 子:788
专家分:907
注 册:2017-1-4
收藏
得分:0 
回复 2楼 lin5161678
这个函数不是把这两个变量的地址交换了?然后不应该就是把所指向的变量改了?
2018-06-07 23:24
快速回复:c++string中iterator的问题。
数据加载中...
 
   



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

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