C/C++STL常用容器用法总结一、容器 概念:容器是储存其他对象的对象。被储存的对象必须是同一类型。 基本特征:以下用X表示容器类型(后面会讲到),T表示储存的对象类型(如int);a和b表示为类型X的值;u表示为一个X容器的标识符(如果X表示vector<int>,则u是一个vector<int>对象。) 表达 式 返回类型 说明 复杂 ...
从实现的角度来看,STL算法是一种function tempalte.迭代器:扮演了容器与算法之间的胶合剂,共有五种类型,从实现角度来看,迭代器是一种将operator* , operator-> , operator++,operator–等指针相关操作予以重载的class template. 所有STL容器都附带有自己专属的迭代器,只有容器的设计者才知道如何遍历自己的元素。原生...
STL 数据结构 算法 Problems 操作系统 计算机网络 网络编程 数据库 设计模式 链接装载库 海量数据处理 音视频 其他 C/C++ const 作用 修饰变量,说明该变量不可以被改变; 修饰指针,分为指向常量的指针和指针常量; 常量引用,经常用于形参类型,即避免了拷贝,又避免了函数对值的修改; 修饰成员函数,说明该成员函数内不...
STL,英文全称 standard template library,中文可译为标准模板库或者泛型库,其包含有大量的模板类和模板函数,是 C++ 提供的一个基础模板的集合,用于完成诸如输入/输出、数学计算等功能。通常认为,STL 是由容器、算法、迭代器、函数对象、适配器、内存分配器这 6 部分构成的 感谢各位三连支持!!! 展开更多...
红黑树通过将结点进行红黑着色,使得原本高度平衡的树结构被稍微打乱,平衡程度降低。红黑树不追求完全平衡,只要求达到部分平衡。这是一种折中的方案,大大提高了结点删除和插入的效率。C++中的STL就常用到红黑树作为底层的数据结构。 红黑树VS平衡二叉树 除了上面所提及的树结构,还有许多广泛应用在数据库、磁盘存储等场景...
C++ 标准库(STL)中头文件:#include <memory>C++ 98std::auto_ptr<std::string> ps (new std::string(str));C++ 11shared_ptr unique_ptr weak_ptr auto_ptr(被 C++11 弃用)Class shared_ptr 实现共享式拥有(shared ownership)概念。多个智能指针指向相同对象,该对象和其相关资源会在 “最后一个 reference...
quenue；双向链表容器list；关联式容器set、multiset；对组pair；关联式容器map、multimap；STL算法详解 ...
stl容器 hash的用法与原理 shared_ ptr,unique_ ptr basic_ regex,sub_ match 函数对象模板function, bind 新特性的线程,协程,原子操作,lamda表达式 atomic的用法与原理 thread_ local 与condition_ var iable 异常处理exception_ _ptr 错误处理error _ category ...
《STL 源码剖析》 算法 《剑指 Offer》 《编程珠玑》 《程序员面试宝典》 系统 《深入理解计算机系统》 《Windows 核心编程》 《Unix 环境高级编程》 网络 《Unix 网络编程》 《TCP/IP 详解》 其他 《程序员的自我修养》 转自:https://github.com/huihut/interview...
《STL 源码剖析》 算法 《剑指 Offer》 《编程珠玑》 《程序员面试宝典》 系统 《深入理解计算机系统》 《Windows 核心编程》 《Unix 环境高级编程》 网络 《Unix 网络编程》 《TCP/IP 详解》 其他 《程序员的自我修养》 转自:https://github.com/huihut/interview ...