C++的STL
C++语言的STL库
吉大秦少游
吉林大学硕士,研究兴趣为芯片数字设计
展开
-
[C++]在程序中高效实用STL
在程序中使用STL 1. 算法调用优先于手写循环 使用算法的有如下理由: 效率:算法通常比手写循环效率更高 正确性:自己写循环容易出错 可维护性:使用算法比手写循环更加易懂。 在效率上来说, 例如,在以下代码中,手写循环在每一次循环中都要计算vec.end(), 但在算法调用中只计算了一次vec.end()。因为在循环进行过程中,vec.e...原创 2018-11-16 09:50:08 · 200 阅读 · 0 评论 -
C++-STL的进阶学习路线
提到学习STL就不能不提到侯捷老师对学习STL划分的三个境界: 境界一:熟用STL 境界二:了解泛型技术内涵和掌握STL的原理及实现 境界三:扩充STL 有很多牛b的人,牛b的公司觉得STL不好用,甚至因为内存碎片、线程安全之类的问题在项目中明令禁止使用STL,自己来写或定制STL,也有测试数据表明,他们自己写的库确实在性能上会超出STL很多,某些特性甚至相差几个数量级。这些人已经站到了第...原创 2018-11-16 10:18:36 · 1299 阅读 · 0 评论 -
C++中STL用法总结
1.1 什么是STL? STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。它被容纳于C++标准程序库(C++ Standard Library)中,是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架,高度体现...原创 2018-11-16 09:42:27 · 304 阅读 · 0 评论 -
C++必备STL的高频应用实例(string、vector、set、list、map)
目录 string 1/4、常用操作 2/4、迭代器iterator在string的应用 3/4、string的查找子串等功能 4/4、to_string vector 1/2、迭代器iterator在vector的应用 2/2、vector常用操作 set 1/2、set常用操作 2/2、set常用操作 list 1/2、list常用操作 2/2、list的排序...原创 2018-11-16 00:01:57 · 711 阅读 · 0 评论 -
C++ std::pair的用法
1 pair的应用 pair是将2个数据组合成一个数据,当需要这样的需求时就可以使用pair,如stl中的map就是将key和value放在一起来保存。另一个应用是,当一个函数需要返回2个数据的时候,可以选择pair。 pair的实现是一个结构体,主要的两个成员变量是first second 因为是使用struct不是class,所以可以直接使用pair的成员变量。 2 make_pair函数...原创 2018-11-15 21:41:14 · 15619 阅读 · 0 评论 -
C++ STL快速入门
目录 string string的IO操作 处理string中的字符 vector set list map 在数月之前的机试中第一次体验到STL的威力,因为自己本来一直在用C语言做开发,很多数据结构都是自己造的,比如链表、队列等,第一次接触C++ STL后发现这些数据结构都已经给我提供好了,我直接拿去调用就好了,真是超级方便。最近的项目中也遇到了STL一些容器,所以现在自己好好总...原创 2018-11-13 18:57:51 · 316 阅读 · 0 评论 -
STL-stack的常用用法详解
stack是数据结构里面的栈,存入其中的数据具有“先入后出”的特点,适合处理具有该输入特点的数据。常用的用法是以下5个。 push() push(x)将元素入栈,时间复杂度为O(1); top() 获得栈顶的元素,时间复杂度为O(1); pop() 删除栈顶元素,时间复杂度为O(1); empty() 判断栈是否为空,空返回1;非空,返回0。时间复杂度为O(1);;...原创 2018-12-01 12:27:49 · 456 阅读 · 2 评论