
源码解析
记录一些库函数的原理及用法!
李小白~
一个算法小白的成长历程!
展开
-
c++中set的介绍及用法
set的简单介绍set关联式容器;set作为一个容器也是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。set的内部采用的是一种非常高效的平衡检索二叉树:红黑树,也称为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树,所以被STL选择作为了关...原创 2020-02-13 15:08:43 · 4562 阅读 · 0 评论 -
C++ STL中sort()函数用法及原理浅析
1. 为什么要用c++标准库里的排序函数sort() 函数是c++一种排序方法之一,学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n),执行效率较高!2. c++标准库里的排序函数的使用方法(1) Sort函数包含在头文件为#include<algorithm>的c++标准...原创 2019-06-04 22:07:44 · 7830 阅读 · 0 评论