c++ - C ++中的内置排序

Question

如何使用 C++ 中的向量或内置排序函数与 C 中的大多数语言一起使用？我正在尝试对 C 程序的数组进行排序。可以用带有排序实现的简单代码来解释吗？我对 C++ 很陌生。

Answer 1

如果要排序，C则应使用qsort。

如果要排序，C++则应使用std::sort

Answer 2

std::sort有一个代码示例：

std::array<int, 10> s = {5, 7, 4, 2, 8, 6, 1, 9, 0, 3}; 

// sort using the default operator<
std::sort(s.begin(), s.end());
for (int a : s) {
    std::cout << a << " ";
}   
std::cout << '\n';

输出：

0 1 2 3 4 5 6 7 8 9

Answer 3

这是一个 qsort 示例，用于对传递的参数进行排序和打印的字符串排序：

#include <string.h>

static inline int cmp(const void *a, const void *b){
   return strcmp(*(const char **)a, *(const char **)b);
}

int main(int argc, char *argv[]){
    qsort(++argv, --argc, sizeof(char *), cmp);
    while (argc){
      write(1,argv[0],strlen(argv[0]));
      write(1,(--argc && argv++)?"\t":"\n",1);
   }
}

对于其他类型，只需在 cmp() 函数中将 strcmp 替换为 ab 并交换顺序以更改升序与降序。

Answer 4

该方法使用内置排序算法，并根据输入数组改变其时间复杂度。

 1. #include <bits/stdc++.h>
        using namespace std;

        int main()
        {
            int arr[] = {1, 5, 8, 9, 6, 7, 3, 4, 2, 0};
            int n = sizeof(arr)/sizeof(arr[0]);
           sort(arr, arr+n); //sort(arr, arr+n, greater<int>()); for descending

            cout << "\nArray after sorting

 using "
             "default sort is : \n";
        for (int i = 0; i < n; ++i)
            cout << arr[i] << " ";

        return 0;
    }