为什么vector没有sort()方法作为vector的成员函数,而list呢？
vector和list是C++标准库中的两种容器，它们在实现上有一些不同之处。
首先，vector是一个动态数组，它在内存中是连续存储的，可以通过下标访问元素，支持快速的随机访问。而list是一个双向链表，它的元素在内存中是分散存储的，不能通过下标直接访问元素，只能通过迭代器进行遍历。
由于vector是连续存储的，所以在插入和删除元素时需要移动其他元素，这个操作的时间复杂度是O(n)。而list是链表结构，插入和删除元素的时间复杂度是O(1)。因此，list在插入和删除元素频繁的场景下更加高效。
sort()方法是用来对容器中的元素进行排序的，它需要对元素进行比较和交换操作。在vector中，由于元素是连续存储的，可以通过指针进行快速的比较和交换操作，所以可以直接在vector上实现sort()方法。而在list中，由于元素是分散存储的，无法直接通过指针进行比较和交换操作，所以需要使用其他的排序算法来实现sort()方法。
总结起来，vector没有sort()方法作为成员函数是因为它的元素是连续存储的，可以通过指针进行快速的比较和交换操作，所以可以直接在vector上实现sort()方法。而list的元素是分散存储的，无法直接通过指针进行比较和交换操作，所以需要使用其他的排序算法来实现sort()方法。
腾讯云相关产品和产品介绍链接地址：
- 腾讯云容器服务（Tencent Kubernetes Engine，TKE）：https://cloud.tencent.com/product/tke
- 腾讯云云服务器（CVM）：https://cloud.tencent.com/product/cvm
- 腾讯云云数据库 MySQL 版（TencentDB for MySQL）：https://cloud.tencent.com/product/cdb-for-mysql
- 腾讯云云原生应用引擎（Tencent Cloud Native Application Engine，TAE）：https://cloud.tencent.com/product/tae
- 腾讯云云存储（Tencent Cloud Object Storage，COS）：https://cloud.tencent.com/product/cos
相关·内容
在STL中有一个用于列表的sort()方法。这很荒谬，因为我更倾向于对数组/向量进行排序。为什么不为vector提供sort()呢？创建向量容器或它的使用背后是否有一些潜在的哲学，这种类型没有提供给它？
浏览 2提问于2010-12-03得票数 14
回答已采纳
我做了如下尝试：sort(v.begin(), v.end());sort(index,index+10, a[_1在网上搜索后，我发现我必须指定重载的方法类型，但编译器仍然说它无法解析该类型。我试图获得我想要的vector::at的版本，但转换似乎失败了。vector<int>::const_reference (*vector
浏览 5提问于2011-11-05得票数 2
回答已采纳
6回答
一些STL容器，如std::list和std::vector，没有将find()方法作为成员函数。为什么会这样呢？我知道有从<algorithm>使用std::find的替代方案，但这种用法仍然不是100%自然的。
浏览 0提问于2014-09-02得票数 24
我想对一个向量进行排序，其成员是pair<int，int>。所以我写了一个函数来比较两对。当函数在外层空间时，它就工作了。但是当我试图将它写成一个成员函数时，它会抛出一个错误。那么为什么会抛出错误呢？>#include <queue>
using std::vector;using
浏览 22提问于2022-05-16得票数 0
我试图找出为什么您为std::sort和std::priority_queue不同地定义自定义比较函数的原因。[0];class foopublic: {
std::sort对于我来说，解决这个问题的简单方
浏览 0提问于2019-06-18得票数 3
回答已采纳
2回答
我得到了一个要排序的列表和一个二元函数，它们给了我一个比较： void B::FindClosest(vector<A*> list) sort(list.begin(),list.end(),(this->*ptr));在我看来，我在指向成员函数</e
浏览 2提问于2013-04-30得票数 0
回答已采纳
class vector3private: float y;public:float x = v[0];float z = v[2];
它在任何平台和编译器设置上是否有效？我发现这个在visual 2013下工作是正确的，但我有一种感觉，这是非常可怕的错误。
浏览 2提问于2014-10-12得票数 0
回答已采纳
2回答
你能给我解释一下为什么这段代码：for(; it < v.end(); it++) vector<int> var = *it;}vector<vector<int> >::iterat
浏览 0提问于2012-01-10得票数 2
回答已采纳
没有匹配的函数用于调用“bubbleSort”。我在同一个.hpp文件中有这两个函数。template<typename T> T zacasen; } }voi
浏览 21提问于2019-04-23得票数 1
回答已采纳
2回答
在学习c++时，我决定实现自己的排序算法。由于我是初学者，我没有使用任何模板来使用它们来处理不同类型的变量，而且它们只能在向量中对项进行排序。我实现了冒泡排序、选择排序、插入排序、合并排序和快速排序。我不是要你检查我所有的代码，但如果你想，欢迎你对任何关于你的建议。这是我的代码：#include <vector>
void display_vector(const std::vector</em
浏览 0提问于2020-03-18得票数 3
回答已采纳
1回答
, 2, 3};}它将调用std::sort函数，该函数由ADL找到。custom sorting function\n";{ sort(v.begin(), v.end导致不明确的过载错误。所以我有两个问题：
container是如何在代码1中推导出来
浏览 0提问于2018-04-10得票数 11
回答已采纳
5回答
我想用标准算法std::sort对我的列表进行排序。以下是我的尝试：#include <algorithm>
class MyList { std::list<T> myList; void add(T item) { }
voidmy
浏览 6提问于2014-01-01得票数 1
回答已采纳
2回答
这是我正在使用的代码：#include <vector>{ template <class V,class D>void vec_add(V &vec, D data)
浏览 2提问于2016-01-02得票数 0
回答已采纳
这对于一个朗朗上口的标题怎么样？有没有一些适配器方法，或者我应该在每次调用我的本机方法时不断地将它复制进来和复制出来？有一些有趣的方法可以在cliext STL variant类和CLR类型之间进行转换，但我不知道如何在没有for next循环的情况下将标准向量转换为STL类型。这就是我在这个项目中的所作所为：
浏览 0提问于2010-09-03得票数 3
回答已采纳
我重载了()运算符来为我做比较，我想把它作为比较器发送给std sort函数调用的第三个参数。现在，此调用位于另一个名为threeSum的成员函数中。我发现发送Solution()是可行的，但是this()行不通。它的语法规则是什么？Solution public: { }
浏览 0提问于2017-01-09得票数 1
回答已采纳
3回答
我的代码的基本结构是 vector<string> _lines; public: std::sort(_n.begin(), _n.end(), Comp); ...但我得到‘sort(std::vector<uns
浏览 3提问于2013-06-03得票数 3
3回答
在类的构造函数中初始化2D向量
、、、、
我想在类的构造函数中初始化2D数组，但是编译器给出了这个错误：“调用类类型的对象而没有适当的运算符()或将函数转换为指针到函数类型”。class Matrix Matrix() {};private:
vector<vector</
浏览 0提问于2019-06-11得票数 3
回答已采纳
让我们考虑以下代码： std::vector<int> _v; X(std::vector<int>&& v): _v(std::move(v)) {}编译器只为可以移动的对象调用此构造函数。那么，为什么不将rvalue引用定义为rvalue表达式，而不每次编写std::move作为它们呢？_v(v)
浏览 0提问于2019-06-30得票数 5
回答已采纳
构造函数以这种方式创建所需的数据结构：int main(){sort(myVector1.begin(),myVector1.end(),sortx);但是我仍然有相同的错误(
浏览 2提问于2009-03-25得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
