C++ 自带Sort(快速排序)所需的头文件和操作方法

需要的头文件:

#include<algorithm>

代码很简单,就一行:

sort(a+1,a+n+1,cmp);

a表示要排序的数组,含n个元素,而cmp是判定条件。

+1意味着从a[1]开始排序,如果存储的位置是0 - n-1,那么应改为

sort(a,a+n,cmp);

比如说:

bool cmp(int i,int j)
{
    return i<j;
}

就是从小到大排序,反之则return i>j;

当然这只是基于a是int类型的数组下的cmp函数,假如想捆绑多个数组(比如说下标label[]),需要用到结构体。

例如:

#include<algorithm>
using namespace std;
    struct newdata
    {
        int w,label;
    };
    int n;
    newdata a[10];
bool cmp(newdata i,newdata j) //注意类型变了
{
    return i.w<j.w;
}
int main()
{
    sort(a+1,a+n+1,cmp);
}

以上,就是C++ 自带Sort(快速排序)所需的头文件和操作方法,喜欢的请点个赞(^U^)ノ~YO!

感谢您指出这个问题。确实,在C++11或C++14中使用`if constexpr`会导致编译失败,并且在处理不同类型容器时需要更谨慎地处理排序逻辑。 为了解决这些问题,我们可以采取以下措施: 1. **避免使用`if constexpr`**,因为它仅在C++17及以上版本中可用。 2. **使用函数重载**来区分不同的容器类型,确保每种容器使用适当的排序方法。 ### 修改后的完整代码 ```cpp #include <iostream> #include <vector> #include <list> #include <algorithm> // 包含sort() #include <ctime> using namespace std; // 对vector进行排序的时间计算 double sortTime(vector<int> &container) { clock_t start = clock(); sort(container.begin(), container.end()); // 使用std::sort算法对vector进行排序 clock_t end = clock(); return (double)(end - start) / CLOCKS_PER_SEC; } // 对list进行排序的时间计算 double sortTime(list<int> &container) { clock_t start = clock(); container.sort(); // 使用list的成员函数sort()进行排序 clock_t end = clock(); return (double)(end - start) / CLOCKS_PER_SEC; } // 测试将list复制到vector排序再复制回list所需的时间 double copySortCopyTime(list<int> &li) { vector<int> vi(li.begin(), li.end()); // 复制li到vi clock_t start = clock(); sort(vi.begin(), vi.end()); // 对vi进行排序 li.assign(vi.begin(), vi.end()); // 将排序后的vi复制回li clock_t end = clock(); return (double)(end - start) / CLOCKS_PER_SEC; } int main(){ const int sizes[3] = {100000, 1000000, 10000000}; for(int size : sizes){ // 初始化vi0、vi、li vector<int> vi0(size), vi; list<int> li; srand(time(nullptr)); // 随机种子初始化 // 使用rand()为vi0赋初值 generate(vi0.begin(), vi0.end(), rand); // 创建相同内容的vili vi = vi0; li.assign(vi0.begin(), vi0.end()); cout << "Size: " << size << endl; // 测试vi排序耗时 double timeViSort = sortTime(vi); cout << "Vector sort time: " << timeViSort << "s" << endl; // 测试li自带方法排序耗时 double timeLiSort = sortTime(li); cout << "List own sort time: " << timeLiSort << "s" << endl; // 测试将li复制到vi排序再复制回li耗时 double timeCopySortCopy = copySortCopyTime(li); cout << "Copy to vector sort and copy back time: " << timeCopySortCopy << "s" << endl; cout << "-----------------------------" << endl; } return 0; } ``` ### 关键修改点 1. **函数重载**: - 定义两个重载的`sortTime`函数,分别处理`vector<int>``list<int>`的排序。这样可以确保每个容器使用适当的排序方法。 2. **去除`if constexpr`**: - 避免使用`if constexpr`,从而兼容C++11C++14标准。 ### 运行环境检查 请确保以下几点: - 您已包含了所有必需的头文件 (`<iostream>`, `<vector>`, `<list>`, `<algorithm>`, `<ctime>`). - 确认所有使用的标准库函数容器名称前加上`std::`前缀,或者已经在文件顶部使用`using namespace std;`。 ### 知识点 1. **STL容器特性** - `vector`支持快速随机访问,`list`适合频繁的插入删除操作。 2. **时间复杂度** - `std::sort`的平均时间复杂度为$O(n \log n)$。 3. **函数重载** - 函数重载允许根据参数类型定义多个同名函数,使得代码更加清晰易于维护。 ### 结论 通过上述修改,代码现在应该可以在C++11C++14中正确编译运行。如果您仍有编译错误或其他问题,请提供详细的错误信息,以便进一步帮助您解决问题。 请尝试编译并运行这段代码,看看是否解决了问题。如果有任何其他疑问或需要进一步的帮助,请告诉我!
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值