cpp generate random array and then quick sort

发布时间 2023-07-18 15:57:44作者: Fred1987
#include <algorithm>
#include <chrono>
#include <ctime>
#include <fstream>
#include <iomanip>
#include <iostream>
#include <random>
#include <sstream>
#include <thread>
#include <uuid/uuid.h>
#include <vector>

std::string get_time_now()
{
    std::chrono::time_point<std::chrono::high_resolution_clock> now = std::chrono::high_resolution_clock::now();
    time_t raw_time = std::chrono::high_resolution_clock::to_time_t(now);
    tm tm_info = *localtime(&raw_time);
    std::stringstream ss;
    ss << std::put_time(&tm_info, "%Y%m%d%H%M%S");
    auto seconds = std::chrono::duration_cast<std::chrono::seconds>(now.time_since_epoch());
    auto mills = std::chrono::duration_cast<std::chrono::milliseconds>(now.time_since_epoch());
    auto micros = std::chrono::duration_cast<std::chrono::microseconds>(now.time_since_epoch());
    auto nanos = std::chrono::duration_cast<std::chrono::nanoseconds>(now.time_since_epoch());
    ss << "_"
       << std::setw(3) << std::setfill('0') << (mills.count() - seconds.count() * 1000)
       << std::setw(3) << std::setfill('0') << (micros.count() - mills.count() * 1000)
       << std::setw(3) << std::setfill('0') << (nanos.count() - micros.count() * 1000);
    return ss.str();
}

std::random_device rd;
std::mt19937_64 _mt{rd()};
template <typename T>
T gen_rand(T min, T max)
{

    std::uniform_int_distribution<T> _uid(min, max);
    return _uid(_mt);
}

template <typename T>
void gen_rand_array(T *arr, T min, T max, const int &len)
{
    for (int i = 0; i < len; i++)
    {
        arr[i] = gen_rand<T>(min, max);
    }
}

template <typename T>
void print_t_array(T *arr, const int &len)
{
    for (int i = 0; i < len; i++)
    {
        std::cout << arr[i] << std::endl;
    }
    std::cout << std::endl;
}

template <typename T>
void gen_print_rand_array(T min, T max, const int &len)
{
    T *arr = new T[len];
    gen_rand_array(arr, min, max, std::cref(len));
    print_t_array(arr, std::cref(len));
    delete[] arr;
    std::cout << get_time_now() << ",finish in " << __FUNCTION__ << std::endl;
}

template <typename T>
void swap(T *t1, T *t2)
{
    if (t1 == t2)
    {
        return;
    }

    T temp = *t1;
    *t1 = *t2;
    *t2 = temp;
}

template <typename T>
int partition(T *arr, int low, int high)
{
    T pivot = arr[high];
    int i = low - 1;
    for (int j = low; j <= high; j++)
    {
        if (arr[j] < pivot)
        {
            i = i + 1;
            swap(&arr[i], &arr[j]);
        }
    }
    swap(&arr[i + 1], &arr[high]);
    return i + 1;
}

template <typename T>
void quick_sort_t(T *arr, int low, int high)
{
    if (low < high)
    {
        int pivot = partition(arr, low, high);
        quick_sort_t(arr, low, pivot - 1);
        quick_sort_t(arr, pivot + 1, high);
    }
}

template <typename T>
void gen_print_quick_sort_t_array(T min, T max, const int &len)
{
    T *arr = new T[len];
    gen_rand_array(arr, min, max, std::cref(len));
    print_t_array(arr, std::cref(len));
    // std::cout << "\nAfter quick sort:" << std::endl;
    quick_sort_t(arr, 0, len - 1);
    print_t_array(arr, std::cref(len));
    delete[] arr;
    // std::cout << get_time_now() << ",thread id:" << std::this_thread::get_id() << ",finish in " << __FUNCTION__ << std::endl;
}

int main(int args, char **argv)
{
    gen_print_quick_sort_t_array<std::uint32_t>(0, UINT32_MAX, atoi(argv[1]));
    std::cout << get_time_now() << ",finished in " << __FUNCTION__ << ",thread id:" << std::this_thread::get_id() << std::endl;
}

  Compile

g++-12 -std=c++2a -I. *.cpp -o h1 -luuid