采用C++算法读取txt中的大量数据采用基数排序从小到大和从大到小排序

当处理大量数据时，我们可以采用分块读取的方式来读取txt中的数据，以减少内存占用。下面是一个示例代码，演示如何使用分块读取和基数排序来处理大量数据的排序：

#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>

// 获取某个数字的第n位数字
int getDigit(int number, int n) {
    for (int i = 0; i < n; i++) {
        number /= 10;
    }
    return number % 10;
}

// 基数排序函数
void radixSort(std::vector<int>& arr, bool ascending) {
    if (arr.empty()) {
        return;
    }

    // 找到待排序数组中最大值
    int maxVal = *std::max_element(arr.begin(), arr.end());

    // 计算最大值的位数
    int numDigits = 0;
    while (maxVal > 0) {
        maxVal /= 10;
        numDigits++;
    }

    // 初始化桶
    std::vector<std::vector<int>> buckets(10);

    // 进行每一位的桶排序
    for (int digit = 0; digit < numDigits; digit++) {
        // 将数组中的元素按照当前位放入对应的桶中
        for (int i = 0; i < arr.size(); i++) {
            int bucketIdx = getDigit(arr[i], digit);
            buckets[bucketIdx].push_back(arr[i]);
        }

        // 根据排序顺序和当前位将桶中的元素重新放回数组
        int arrIdx = 0;
        if (ascending) {
            for (int i = 0; i < buckets.size(); i++) {
                for (int j = 0; j < buckets[i].size(); j++) {
                    arr[arrIdx++] = buckets[i][j];
                }
                buckets[i].clear();
            }
        } else {
            for (int i = buckets.size() - 1; i >= 0; i--) {
                for (int j = 0; j < buckets[i].size(); j++) {
                    arr[arrIdx++] = buckets[i][j];
                }
                buckets[i].clear();
            }
        }
    }
}

int main() {
    std::ifstream inputFile("data.txt");  // 假设数据存放在名为data.txt的文件中

    std::vector<int> data;
    int num;
    const int blockSize = 100000;  // 每次读取的数据块大小，根据实际情况调整

    while (inputFile >> num) {
        data.push_back(num);

        if (data.size() == blockSize) {
            radixSort(data, true);  // 从小到大排序

            // 输出排序结果或进行其他处理
            for (int i = 0; i < data.size(); i++) {
                std::cout << data[i] << " ";
            }
            std::cout << std::endl;

            data.clear();
        }
    }

    inputFile.close();

    if (!data.empty()) {
        radixSort(data, true);  // 从小到大排序

        // 输出排序结果或进行其他处理
        for (int i = 0; i < data.size(); i++) {
            std::cout << data[i] << " ";
        }
        std::cout << std::endl;
    }

    return 0;
}

在上述代码中，我们将数据按照指定的`blockSize`进行分块读取，并在每个数据块内使用基数排序将数据从小到大排序。您可以根据需要调整`blockSize`的大小以适应您的内存和性能要求。

希望对您有所帮助！如有任何疑问，请随时提问。