我试图在不使用resize（）方法的情况下尝试调整前向列表的大小

发布于 2025-02-02 18:48:44 字数 580 浏览 4 评论 0原文

我想尝试逆转向前_list（没有反向（）方法），但我不确定如何在不使用resize（）的情况下摆脱erase_after（）方法之后的最后一个元素。

#include<forward_list>  

template<typename vt>
class reverse_forward_list{
public:
    static void reverse(std::forward_list<vt>& list){
        
        typename std::forward_list<vt>::iterator iter = list.begin();
        int x = 0;
        for(vt& i :list){
            list.emplace_front(i);
            
            x++;
        }
        list.erase_after(iter,list.end());
        
        //list.resize(x);
    }
};

任何帮助都将受到赞赏

原文

I want to try reversing a forward_list (without the reverse() method) but I'm not sure how to get rid of the last element after the erase_after() method without using resize().

#include<forward_list>  

template<typename vt>
class reverse_forward_list{
public:
    static void reverse(std::forward_list<vt>& list){
        
        typename std::forward_list<vt>::iterator iter = list.begin();
        int x = 0;
        for(vt& i :list){
            list.emplace_front(i);
            
            x++;
        }
        list.erase_after(iter,list.end());
        
        //list.resize(x);
    }
};

Any help is appreciated

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

-黛色若梦 2025-02-09 18:48:44

使用 list.before_begin（）还要删除先前的第一个元素。

另外，这可以通过 splicing 每个节点每个节点列表的正面（这可能是反向在内部工作的方式，您不必分配新节点/构造新值）

回复收藏 0 原文

伪装你 2025-02-09 18:48:44

恕我直言，应该有一个充分的理由来操纵清单，同时穿越它……这是一场等待发生的灾难。

相反，请考虑使用临时列表，类似列表：

template<typename vt>
static void reverse(std::forward_list<vt>& list) {
  std::forward_list<vt> newlist;
  while (!list.empty()) {
    newlist.push_front(list.front());
    list.pop_front();
  }
  list = newlist;
}

IMHO there should be a VERY good reason for manipulating a list while traversing it... It's a disaster waiting to happen.

Instead, consider using a temporary list, something like that:

template<typename vt>
static void reverse(std::forward_list<vt>& list) {
  std::forward_list<vt> newlist;
  while (!list.empty()) {
    newlist.push_front(list.front());
    list.pop_front();
  }
  list = newlist;
}

回复收藏 0 原文

~没有更多了~