开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

C++标准模板库中std::sort的空间复杂度是多少？

C++标准模板库中std::sort的空间复杂度是O(logN)。

std::sort是C++标准模板库中的排序算法，用于对容器中的元素进行排序。它采用的是快速排序（QuickSort）或者堆排序（HeapSort）算法，具体的实现可能因编译器和库的不同而有所差异。

快速排序的空间复杂度是O(logN)，其中N表示待排序元素的数量。快速排序通过递归地划分数组并交换元素的位置来实现排序，递归调用会消耗一定的栈空间，因此空间复杂度是O(logN)。

堆排序的空间复杂度也是O(logN)。堆排序通过构建最大堆或最小堆来实现排序，构建堆的过程需要额外的空间来存储堆结构，而堆的高度是logN，因此空间复杂度是O(logN)。

综上所述，C++标准模板库中std::sort的空间复杂度是O(logN)。

相关搜索:Android Studio中的命名空间‘std’中没有名为'variant‘的模板 C++ std :: sort with Class中的谓词函数 C++中std::map的运行时复杂度是多少？C++标准模板库在macos mojave的vs代码中给出错误的简单代码 FreeBSD中的clang未找到标准c++库头 std：：可选作为C++中的模板非类型参数？从C++中的std::function访问模板化的lambda 使用库序列库的c++代码中存在std::out_of_range错误使用标准库在c++11中使用std::tie提取嵌套在元组中的元组在C++中使用标准库函数，它的头文件和std命名空间到底是什么关系？

相关搜索:

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

C++标准库

C1语言支持 C2输入/输出 C3诊断功能

02

【C++】STL 算法 ⑥ ( 二元谓词 | std::sort 算法简介 | 为 std::sort 算法设置二元谓词排序规则 )

" 谓词 ( Predicate ) " 是一个返回布尔 bool 类型值的函数对象 / 仿函数或 Lambda 表达式 / 普通函数 , 可用于对某个条件进行检查 ;

01

【C++】STL 标准模板库 ① ( STL 简介 | STL 基本概念 | STL 主要内容 )

C++ 语言的 STL " 标准模板库 " 英文全称 " Standard Template Library " ,

03

C++13-STL模板

在线练习： http://noi.openjudge.cn/ https://www.luogu.com.cn/

02

C++ STL那些事

C++ Standard Template Library（标准模板库），简称 STL

01

【C++】STL 算法 ⑨ ( 预定义函数对象示例 - 将容器元素从大到小排序 | sort 排序算法 | greater＜T＞预定义函数对象 )

C++ 标准模板库 ( STL , Standard Template Library ) 中提供了 sort 算法函数 , 该函数定义在 <algorithm> 头文件中 , 是一个泛型算法 ;

01

【C++】STL 标准模板库 ② ( STL 标准模板库组成 | STL 十三个头文件 | STL 六大组件 | STL 容器存放基础数据类型 | STL 容器存放类对象 | 容器存放对象指针 )

STL 标准模板库 Standard Template Library 主要包括容器 / 迭代器 / 算法三大类内容 , 其中容器和算法是通过迭代器进行关联的 ;

03

C qsort 与 C++ sort 函数

qsort 是 C 标准库函数，申明于头文件 <stdlib.h>，基于快速排序实现。

01

C++系列笔记（九）

【导读】《21天学通C++》这本书通过大量精小短悍的程序详细而全面的阐述了C++的基本概念和技术，包括管理输入/输出、循环和数组、面向对象编程、模板、使用标准模板库以及创建C++应用程序等。这些内容被组织成结构合理、联系紧密的章节，每章都可在1小时内阅读完毕，都提供了示例程序清单，并辅以示例输出和代码分析，以阐述该章介绍的主题。本文是系列笔记的第九篇，欢迎各位阅读指正！

02

小王职场记STL(2)std:sort解析

三、原因分析std：sort 分析完整版请看：文档注释：https://github.com/wangcy6/weekly/blob/master/stl.md

00

STL简介

STL是Standard Template Library的简称，C++ 之所以取得巨大成功，离不开它的标准库stl，目前有好几个版本的标准库，但是因为是高手缩写，所以，那个代码风格很让人郁闷，可读性比较差，阅读困难，其中以sgi stl的可读性最好，侯捷先生专门写了一本书<<STL源码剖析>>剖析stl的源代码，他所用的源代码就是本资源的代码。

02

【C++进阶学习】第六弹——set和map——体会用C++来构建二叉搜索树

set和map基础：【C++进阶学习】第五弹——二叉搜索树——二叉树进阶及set和map的铺垫-CSDN博客

01

关于二分搜索算法你需要知道的一切

大数据文摘授权转载自数据派THU 作者：Leonie Monigatti 翻译：欧阳锦校对：王可汗你如何在英语词典中查到一个词？我知道你不会按照这种方法做：从第一页开始，翻阅每一个词，直到找到你要找的那个词——当然，除非你的词是 "土豚"（aardvark）。但如果你要找的词是 "动物园"(zoo)，这种方法会花很长时间。你会如何在英语词典中查找一个词呢？一个更快的方法是在中间打开，然后决定是在字典的前半部分还是后半部分继续搜索。这种方法是对二分搜索算法的一种宽泛描述，这种算法在一个排序的元素列表

01

【C++】STL 算法 - 查找算法 ( 查找两个相邻重复元素 - adjacent_find 函数 | 有序容器中通过二分法查找指定元素 - binary_search 函数 )

在 C++ 语言的标准模板库 ( STL , STL Standard Template Library ) 中 , 提供了 adjacent_find 算法函数用于在容器中查找两个相邻的重复元素 ;

01

C++stl库_c++库

C++ 标准程序库发展至今，几乎所有内容都被设计为了模板的形式，STL 已经成为 C++ 程序库的重要组成部分。可以这么说，如果 C++ 不支持 STL 标准模板库，就无法使用程序库。

04

STL学习笔记（1）STL 概述

长久以来，软件界一直希望建立一种可重复利用的东西，以及一种得以制造出”可重复运用的东西”的方法,让程序员的心血不止于随时间的迁移，人事异动而烟消云散，从函数(functions)，类别(classes),函数库(function libraries), 类别库(class libraries)、各种组件，从模块化设计，到面向对象(object oriented )，为的就是复用性的提升。

03

信息学竞赛，学C还是C++？

先看C++和C的关系。C++是在C语言的基础上产生的，C++除了兼容C语言，还增加了标准模板库和面向对象两大特性。所谓标准模板库，就是C++中提供了一些好用的工具供程序员使用，而C语言不提供这些工具。面向对象才是C++和C语言的本质区别。C语言的重点是算法和数据结构，C++的重点是面向对象。

04

c++stl

在前面的章节中，我们已经学习了 C++ 模板的概念。C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。

02

开心档之C++ STL 教程

在前面的章节中，我们已经学习了 C++ 模板的概念。C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。

00

独家 | 关于二分搜索算法你需要知道的一切

你如何在英语词典中查到一个词？我知道你不会按照这种方法做：从第一页开始，翻阅每一个词，直到找到你要找的那个词——当然，除非你的词是 "土豚"（aardvark）。但如果你要找的词是 "动物园"(zoo)，这种方法会花很长时间。

01

开心档之C++ STL 教程

在前面的章节中，我们已经学习了 C++ 模板的概念。C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。

02

c++stl

在前面的章节中，我们已经学习了 C++ 模板的概念。C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。

01

C++实现 STL 标准库和算法（一）实验楼笔记

想掌握C++强大标准库通过本次课程，你将学习到 c++ template ，异常处理，并回顾数据库的部分知识，初步掌握 STL 开发，避免重复制造轮子。

02

C++中set的用法学习

Set是C++ STL（标准模板库）的一个容器类，它用于存储不同的值，并且可以按照特定顺序进行访问和操作。

00

C++一分钟之-标准模板库(STL)简介

C++标准模板库（STL）是C++编程语言中的一组高度灵活且高效的通用算法和数据结构集合，它极大简化了常见编程任务，如容器管理、算法应用和迭代器使用。本文旨在为你提供STL的快速入门，涵盖其核心组件、常见问题、易错点以及如何避免这些陷阱，并通过简洁的代码示例加以说明。

01

STL库基础学习

◦ STL 又称为标准模板库，是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。

04

C++ STL容器和算法：详解和实例演示

vector是一个动态数组，可以在运行时调整大小。它的优点在于可以快速地访问元素，缺点是在插入和删除元素时需要移动后面的元素。

00

【C++】STL 容器 - set 集合容器 ⑧ ( 查找大于等于指定值的元素 - set#lower_bound 函数 | 查找小于等于指定值的元素 - set#upper_bound函数 )

在 C++ 语言中的标准模板库 ( STL , Standard Template Library ) 中的 std::set 集合容器类提供了一个 lower_bound 成员函数 ;

01

【C++】探索STL中的高效容器：vector

C++标准模板库（Standard Template Library，简称STL）是C++的一个库，提供了一组通用的模板类和函数，实现了常用的数据结构和算法。C++中的vector就是是标准模板库（STL）提供的一种容器。

00

【C++】STL 算法 - 拷贝替换算法 ( 元素复制算法 - copy 函数 | 元素替换算法 - replace 函数 | 替换符合要求的元素算法 - replace_if 函数 )

在 C++ 语言的标准模板库 ( STL , STL Standard Template Library ) 中 , 提供了 copy 元素复制算法函数用于将一个容器中的元素复制到另外一个容器中 ;

01

【C++】STL 容器 - map 关联容器 ① ( std::map 容器简介 | std::map 容器排序规则 | std::map 容器底层实现 )

std::map 容器是 C++ 语言标准模板库 ( STL , Standard Template Library ) 提供的的一个 " 关联容器 " ;

01

[C++STL教程]1.vector容器是什么？可能是全网最好的教程

C++与传统的C语言有一个很大的区别，就是新增了标准模板库 STL（Standard Template Library），它是 C++ 标准库的一部分，不需要单独安装，只需要 #include 对应的头文件即可。

03

【C++】STL 算法 ④ ( 函数对象与谓词 | 一元函数对象 | “ 谓词 “ 概念 | 一元谓词 | find_if 查找算法 | 一元谓词示例 )

" 函数对象 " 是通过重载函数调用操作符 () 实现的 operator() , 函数对象可以像普通函数一样被调用 , 但同时它们还可以拥有状态并且可以有多个成员函数 ;

01

向前字典排序

next_permutation算法对区间元素进行一次组合排序，使之字典顺序大于原来的排序，有如下两个使用原形，对迭代器区间[first,last)元素序列进行组合排序。当新排序的字典顺序大于原排序时，返回true,否则返回false,利用该算法也可以进行元素排序，但是速度较慢，排序的算法时间复杂度为n！阶乘. 对应的有向后字典排序 prev_permutation算法用于选择一个字典序更小的排序。有如下两个使用原形，对迭代器区间[first,last)元素序列进行组合

09

【C++】STL 算法 - 排序算法 ( 合并排序算法 - merge 函数 | 随机排序算法 - random_shuffle 函数 | 反转序列算法 - reverse 函数 )

在 C++ 语言的标准模板库 ( STL , STL Standard Template Library ) 中 , 提供了 merge 合并排序算法函数用于将两个已排序好的容器合并成一个新的已排序的容器 ;

01

C++系列笔记（十一）

【导读】《21天学通C++》这本书通过大量精小短悍的程序详细而全面的阐述了C++的基本概念和技术，包括管理输入/输出、循环和数组、面向对象编程、模板、使用标准模板库以及创建C++应用程序等。这些内容被组织成结构合理、联系紧密的章节，每章都可在1小时内阅读完毕，都提供了示例程序清单，并辅以示例输出和代码分析，以阐述该章介绍的主题。本文是系列笔记的第十一篇，欢迎各位阅读指正！

02

【C++】STL 容器 - map 关联容器 ④ ( map 容器常用 api 操作 | 查找指定元素 | 获取元素个数 | 获取大于等于指定键的元素 | 获取大于指定键的元素 | 获取等于指定键 )

在 C++ 语言的标准模板库 ( STL , Standard Template Library ) 中 , std::map 关联容器类提供了 find() 成员函数 , 用于查找容器中是否存在具有特定键的元素 , 函数原型如下 :

01

【编程练习】复习一下树的遍历

深度有限遍历记录层数：增加一个level //深度优先遍历 void depthFirstSearch(Tree root){ stack<pair<int, Node *> > nodeStack; //使用C++的STL标准模板库 nodeStack.push(make_pair(0, root)); Node *node; while(!nodeStack.empty()){ node = nodeStack.top().second;

02

月薪25k大牛教你，如何快速入手C++

我们的事业就是学习再学习，努力积累更多的知识，因为有了知识，社会就会有长足的进步，人类的未来幸福就在于此。

02

STL小结

STL就是Standard Template Library，标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list, vector,set,map等，STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。是C＋＋标准库的一个重要组成部分，它由Stepanov and Lee等人最先开发，它是与C＋＋几乎同时开始开发的；一开始STL选择了Ada作为实现语言，但Ada有点不争气，最后他们选择了C＋＋，C＋＋中已经有了模板。STL又被添加进了C＋＋库。1996年，惠普公司又免费公开了STL，为STL的推广做了很大的贡献。STL提供了类型安全、高效而易用特性的STL无疑是最值得C++程序员骄傲的部分。每一个C＋＋程序员都应该好好学习STL。大体上包括container（容器）、algorithm（算法）和iterator（迭代器），容器和算法通过迭代器可以进行无缝连接。

01

【C++】STL 算法 ① ( STL 算法相关头文件 | 函数对象 / 仿函数简介 | 函数调用操作符 | 重写函数调用操作符的类 | 函数对象与普通函数区别 )

标准模板库 STL 算法都定义在 <algorithm> , <numeric> 和 <functional> 三个头文件中 ;

01

C++编程和STL

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第3天，点击查看活动详情

02

C++标准库：使用STL提供的数据结构和算法

C++标准模板库（Standard Template Library，STL）是C++标准库中的一个重要组成部分。STL提供了丰富的数据结构和算法，帮助更高效地进行编程。介绍STL中一些常用的数据结构和算法，并给出相应的示例代码。

02

C++初阶：初识STL、String类接口详细讲解（万字解析）

01

【C++入门】—— C++入门 (上)_命名空间

前言：C语言是结构化和模块化的语言，适合处理较小规模的程序。对于复杂的问题，规模较大的程序，需要高度的抽象和建模时，C语言则不合适。为了解决软件危机， 20世纪80年代，计算机界提出了OOP(object oriented programming：面向对象)思想，支持面向对象的程序设计语言应运而生。

01

【C++】STL 算法 - 累加填充算法 ( 元素累加算法 - accumulate 函数 | 元素填充算法 - fill 函数 )

在 C++ 语言的标准模板库 ( STL , STL Standard Template Library ) 中 , 提供了 accumulate 元素累加算法函数用于将一个容器中的元素进行累加操作 ;

01

C++之STL

STL是Standard Template Library的简称，中文名标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。STL是C++的一部分，因此不用安装额外的库文件。（百度百科）。

01

C++系列笔记（一）

【导读】《21天学通C++》这本书通过大量精小短悍的程序详细而全面的阐述了C++的基本概念和技术，包括管理输入/输出、循环和数组、面向对象编程、模板、使用标准模板库以及创建C++应用程序等。这些内容被组织成结构合理、联系紧密的章节，每章都可在1小时内阅读完毕；每章都提供了示例程序清单，并辅以示例输出和代码分析，以阐述该章介绍的主题。本文是系列笔记的第一篇，欢迎各位阅读！

03

【C++】STL 容器 - set 集合容器 ⑥ ( pair 对组简介 | pair 对组元素访问 | set 集合容器 insert 插入结果类型 - pair 对组 )

在 C++ 语言标准模板库 ( STL , Standard Template Library ) 中 , std::set 集合容器中包含一组唯一的元素 , 并且元素在容器中是自动排序的 ;

01

【C++】STL 容器 - stack 堆栈容器 ① ( stack 堆栈容器特点 | stack 堆栈容器与 deque 双端数组容器对比 | 简单示例 )

C++ 语言中的 STL 标准模板库中的 stack 堆栈容器 , 是一个后进先出 ( LIFO , Last In First Out ) 的容器 , stack 容器提供了在栈顶进行插入和删除操作 ;

01

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭