플로트 숫자 배열에 기수 정렬을 사용하려면 어떻게해야합니까?

Question

기수 정렬을 사용하여 배열에서 일부 플로트 데이터를 정렬하는 방법은 무엇입니까? 나는 모든 데이터를 정수로 만드는 10의 가장 작은 제곱으로 곱해야한다고 생각합니다. 그러나 나는 그 적절한 힘을 어떻게 이해할 수 있는지 모른다. 이것은 정수 배열을 정렬하기위한 C++ 코드입니다. 누구든지이 일을 도와 줄 수 있습니까? NAN 같은 특수 번호를 제외하고

#include<iostream> 
using namespace std; 
//Get maximum value in arr[] 

    int findMax(int arr[], int n) 
{ 
    int max = arr[0]; 
    for (int i = 1; i < n; i++) 
     if (arr[i] > max) 
     max = arr[i]; 
    return max; 
} 

// A function to do counting sort of arr[] according to 
// the digit represented by exp. 

    void countSort(int arr[], int n, int exp) 
{ 
    int outputArr[n]; // output array 
    int i, count[10] = {0}; 

// Store count of occurrences in count[] 

    for (i = 0; i < n; i++) 
     count[ (arr[i]/exp)%10 ]++; 

// Change count[i] so that count[i] now contains actual 
// position of this digit in output[] 

    for (i = 1; i < 10; i++) 
     count[i] += count[i - 1]; 

// Build the output array 

    for (i = n - 1; i >= 0; i--) 
    { 
     outputArr[count[ (arr[i]/exp)%10 ] - 1] = arr[i]; 
     count[ (arr[i]/exp)%10 ]--; 
    } 

// Copy the output array to arr[], so that arr[] now 
// contains sorted numbers according to current digit 

    for (i = 0; i < n; i++) 
     arr[i] = outputArr[i]; 
} 

// The main function to that sorts arr[] of size n using Radix Sort 

    void radixsort(int arr[], int n) 
    { 

     int max = findMax(arr, n); 

// Do counting sort for every digit. Note that instead 
// of passing digit number, exp is passed. exp is 10^i 
// where i is current digit number 

    for (int exp = 1; max/exp > 0; exp *= 10) 
    countSort(arr, n, exp); 
    } 

// A utility function to print an array 

    void print(int arr[], int n) 
    { 
     for (int i = 0; i < n; i++) 
     cout << arr[i] << " "; 
    } 

    int main() 
{ 
    int arr[] = {506,2,41,33,5,965,73}; 
    int n = sizeof(arr)/sizeof(arr[0]); 
    radixsort(arr, n); 
    print(arr, n); 
    return 0; 
} 

Answer 1

, 당신은 목적을 정렬 32 비트 부호 + 크기 번호와 같은 수레를 처리 할 수 ​​있습니다. 기수 정렬의 경우 부호 + 크기를 32 비트 부호없는 정수로 변환 한 다음 정렬 후에 다시 변환하는 것이 가장 간단합니다. float에서 unsigned로 그리고 unsigned에서 float로 변환하는 예제 매크로. -0은 +0보다 작은 것으로 취급되지만 이는 문제가되지 않습니다. 이 매크로를 사용하기 전에 float를 부호없는 int로 캐스팅하십시오.

#define FLOAT_2_U(x) ((x)^(((~(x) >> 31)-1) | 0x80000000)) 
#define U_2_FLOAT(x) ((x)^((((x) >> 31)-1) | 0x80000000))