我正在为学校报告实现一个简单的基数排序，并在中间桶排序的实现中使用std：：deque。问题是，当我执行pop_front（）时，front元素没有被删除。我尝试使用clear（）和empty（itr）操作来解决这个问题，但是在这两种情况下，队列中的数据都没有被删除。我已经验证了在使用GDB的所有3种情况下，数据都没有从队列中删除。这打乱了整个排序，因为每个数字排序的元素都在队列中结束，然后进入排序列表。
我解决这个问题的方法是在digitCount for循环的每次迭代中重新分配所有10个队列。但这增加了本不应该存在的开销。
Integer类只是对每个数字中的数字列表和该数字的数值表示的 Package 。
我做错了什么，导致元素没有从队列中弹出？

void SerialRadix::radixSort(){

    //todo: add support for numbers of varying lengths

    std::vector<std::deque<Integer> > buckets;
    //populate m_buckets with queues
    for (int j = 0; j < 10; j++){

        std::deque<Integer> bucket;
        buckets.push_back(bucket);
    }

    const int digitCount = m_integers[0].getDigitCount();
    int digitValue; //used in loop

    // look at all digits in each number. 'i' is the digit location. digits in ascending order, loop in reverse
    for (int i = digitCount - 1; i >= 0; i--){

        // loop over all numbers in list
        for (Integer numToSort : m_integers){

            digitValue = numToSort.m_digits[i];

            //place number in bucket based on digit value
            buckets[digitValue].push_back(numToSort);
        }

        int index = 0;

        // empty buckets back into sorted list
        for (std::deque<Integer> bucket : buckets){

            while (!bucket.empty()){
                m_integers[index] = bucket.front();
                bucket.pop_front(); //!problem is here! not removing from queue

                // if this is last digit to sort, place into sorted list when pulled from bucket
                if (!i){
                    m_sortedList[index] = m_integers[index].getNumber();
                }

                index++;
            }
        }
    }
}