Radix Sort Crashing

Question

我认为我的算法运行正确，但是当我运行代码时会崩溃。我想知道我是否可以用你的一些眼睛来看看我犯了什么错误。我想创建一个Radix Sort来对列表进行排序。

#include <stdio.h>
#include <algorithm>
#include <list>
#include <iostream>

using namespace std;
void radixsort(list<int> s);
int find_max(list<int> t);
void splicing(list<int> s);
void radix_final(list<int> s, int maximum);

int main(int argc, char **argv)
{
    list<int>::iterator it;
    list<int> x;

    x.push_front(40);
    x.push_front(60);
    x.push_front(20);
    x.push_front(10);
    x.push_front(10);

    radixsort(x);
    for (it = x.begin(); it != x.end(); ++it)
    cout << ' ' << *it;
    cout << '\n';
    return 0;
}

void radixsort(list<int> s)
{
    int max = find_max(s);
    splicing(s);
    radix_final(s,max);

}

void radix_final(list<int> s, int maximum)
{
    list<int> list0;
    list<int> list1;
    const int MAX_ITERATOR = sizeof(maximum)*8;
    int divisor = 1;

    for(int i =0; i<MAX_ITERATOR;i++){
        if((s.front()/divisor)%2==0)
        {
            list0.push_back(s.front());
            s.pop_front();
        }
        else
        {
            list1.push_back(s.front());
            s.pop_front();
        }
        divisor = 2*divisor;
    }

    list<int>::iterator it;
    it = s.begin();
    s.splice(it,list1);
    s.splice(it,list0);
}

void splicing(list<int> s)
{
    list<int> even;
    list<int> odd;
    for(unsigned int i = 0; i<s.size();i++)
    {
        if(s.front()%2 ==0)
        {
            even.push_back(s.front());
            s.pop_front();
        }
        else
        {
            odd.push_back(s.front());
            s.pop_front();
        }
    } 
    list<int>::iterator it;
    it = s.begin();
    s.splice(it,odd);
    s.splice(it,even);
}

int find_max(list<int> t)
{
    int max = t.front();

    for(unsigned int i = 0; i<t.size();i++)
    {
        if (t.front() >= max)
        {
            max = t.front();
        }
        t.pop_front();
    }
    return max;
}

Answer 1

void radix_final(list<int> s, int maximum)
{
  list<int> list0;
  list<int> list1;

  const int MAX_ITERATOR = sizeof(maximum)*8;
  //^^^ Eh?
  int divisor = 1;

    for(list<int>::iterator x = s.begin(); x != s.end(); ++x){
        if((*x/divisor)%2==0)
             list0.push_back(*x);
        else
            list1.push_back(*x);
        divisor = 2*divisor;
    }

    list<int>::iterator it;
    it = s.begin();
    s.splice(it,list1);
    s.splice(it,list0);
}

void splicing(list<int> s)
{
    list<int> even;
    list<int> odd;
    for(list<int>::iterator x = s.begin(); x != s.end(); ++x){
    if( ((*x)%2)  == 0)
       even.push_back(*x);
    else
        odd.push_back(*x);


  }
   list<int>::iterator it;
    it = s.begin();
    s.splice(it,odd);
    s.splice(it,even);
}

int find_max(list<int> t)
{
int max = t.front();
for(list<int>::iterator x = t.begin(); x != t.end(); ++x)
{
    if (*x >= max)
    {
        max = *x;
        }
    }
    return max;
}

是您的代码的固定版本。我不知道算法知道会发生什么;但是我确实跟踪导致崩溃的列表的问题。这与所有的爆发有关。加上最大迭代器对我来说毫无意义。