STL 较详尽总结

STL就是Standard Template Library,标准模板库.这可能是一个历史上最令人兴奋的工具的最无聊的术语.从根本上说,STL是一些"容器"的集合,这些"容器"有list, vector,set,map等,STL也是算法和其它一些组件的集合.这里的"容器"和算法的集合指的是世界上很多聪明人很多年的杰作.是C++ 标准库的一个重要组成部分,它由Stepanov and Lee等人最先开发,它是与C++几乎同时开始开发的:一开始STL…

STL

STL qsort intcompare(constvoid*arg1,constvoid*arg2){ return(*(int*)arg1<*(int*)arg2)?-1: (*(int*)arg1>*(int*)arg2)?1:0; } 这是一个和STL没有丝毫关系的传统风格的C++程序.因为程序的注释已经很详尽了,所以不需要我再做更多的解释.总的说来,这个程序看起来并不十分复杂(本来就没有太多功能).只是,那个compare函数,看起来有点费劲.指向它的函数指针被作为最后一个实参传入q…

Effective STL中文版译序

<Effective STL中文版>译序就像本书的前两本姊妹作(Effective C++.More Effective C++)一样,本书的侧重点仍然在于提升读者的经验,只不过这次将焦点瞄准了C++标准库,而且是其中最有意思的一部分——STL. C++是一门易学难用的编程语言,从学会使用C++到用好C++需要经过不断的实践.Scott Meyers 的这三本姊妹作分别从各个不同的角度来帮助你缩短这个过程.C++语言经过了近二十年的发展,已渐趋完善.尽管如此,在使用C++语言的时候,仍然有许…

C++ STL轻松导学

作为C++标准不可缺少的一部分,STL应该是渗透在C++程序的角角落落里的.STL不是实验室里的宠儿,也不是程序员桌上的摆设,她的激动人心并非昙花一现.本教程旨在传播和普及STL的基础知识,若能借此机会为STL的推广做些力所能及的事情,到也是件让人愉快的事情. 1 初识STL:解答一些疑问 1.1 一个最关心的问题:什么是STL "什么是STL?",假如你对STL还知之甚少,那么我想,你一定很想知道这个问题的答案,坦率地讲,要指望用短短数言将这个问题阐述清楚,也决非易事.因此,如果你在…

STL笔记(3) copy()之绝版应用

STL笔记(3) copy()之绝版应用我选用了一个稍稍复杂一点的例子,它的大致功能是:从标准输入设备(一般是键盘)读入一些整型数据,然后对它们进行排序,最终将结果输出到标准输出设备(一般是显示器屏幕).这是一种典型的处理方式,程序本身具备了一个系统所应该具有的几乎所有的基本特征:输入 + 处理 + 输出.你将会看到三个不同版本的程序.第一个是没有使用STL的普通C++程序,你将会看到完成这样看似简单的事情,需要花多大的力气,而且还未必没有一点问题(真是吃力不讨好).第二个程序的主体部分使用了…

C++ STL编程轻松入门基础

C++ STL编程轻松入门基础 1 初识STL:解答一些疑问 1.1 一个最关心的问题:什么是STL 1.2 追根溯源:STL的历史 1.3 千丝万缕的联系 1.4 STL的不同实现版本 2 牛刀小试:且看一个简单例程 2.1 引子 2.2 例程实作 2.3 历史的评价 2.4 如何运行作为C++标准不可缺少的一部分,STL应该是渗透在C++程序的角角落落里的.STL不是实验室里的宠儿,也不是程序员桌上的摆设,她的激动人心并非昙花一现.本教程旨在传播和普及STL的基础知识,若能借此机会为ST…

C#与C++相比较之STL篇(续一)

本篇接<C#与C++相比较之STL篇>,主要探索C++STL的两个组件:算法和仿函数,以及C#的linq和拉姆达表达式.委托. STL的算法与仿函数算法是个庞大的主题,STL包含了超过100个算法,仅仅记住算法的名字就已经很蛋疼了.所以我在这将范围缩小一点:主要讨论STL算法中的遍历.排序.查找这几类算法. 遍历算法常用的有for_each.transform.copy这三种.for_each接受一项操作,如果该操作的参数是用引用方法传递,则它可以变动其遍历的元素,反之不能.transfor…

要不要用STL的问题——真理是越辩越明的～

QtWidgets的维护者 Marc Mutz 有一篇博客比较详尽的介绍了 Qt自己的容器.介绍了何时用什么比较好https://marcmutz.wordpress.com/effective-qt/containers/ 其实也可以程序里面qt的库只用在ui层,其他层尽量用std或者其他的. 批判STL的两个帖子:http://www.zhihu.com/question/20201972http://www.oschina.net/question/188977_58777 QTL比STL…

C++ STL编程轻松入门【转载】

1 初识STL:解答一些疑问 1.1 一个最关心的问题:什么是STL "什么是STL?",假如你对STL还知之甚少,那么我想,你一定很想知道这个问题的答案,坦率地讲,要指望用短短数言将这个问题阐述清楚,也决非易事.因此,如果你在看完本节之后还是觉得似懂非懂,大可不必着急,在阅读了后续内容之后,相信你对STL的认识,将会愈加清晰.准确和完整.不过,上述这番话听起来是否有点像是在为自己糟糕的表达能力开脱罪责呢?:) 不知道你是否有过这样的经历.在你准备着手完成数据结构老师所布置的家庭作业时…

详细解说 STL 排序(Sort)

0 前言: STL,为什么你必须掌握对于程序员来说,数据结构是必修的一门课.从查找到排序,从链表到二叉树,几乎所有的算法和原理都需要理解,理解不了也要死记硬背下来.幸运的是这些理论都已经比较成熟,算法也基本固定下来,不需要你再去花费心思去考虑其算法原理,也不用再去验证其准确性.不过,等你开始应用计算机语言来工作的时候,你会发现,面对不同的需求你需要一次又一次去用代码重复实现这些已经成熟的算法,而且会一次又一次陷入一些由于自己疏忽而产生的bug中.这时,你想找一种工具,已经帮你实现这些功能,你想…

STL标准模板库（简介）

标准模板库(STL,Standard Template Library)是C++标准库的重要组成部分,包含了诸多在计算机科学领域里所常见的基本数据结构和基本算法,为广大C++程序员提供了一个可扩展的应用框架,高度体现了软件的可复用性. 1.STL简介 STL最初由惠普实验室开发,并于1998年被定义为国际标准,正式成为C++语言的标准库.在STL中采用了泛型编程的方法,泛型编程是通过模板来实现算法源代码,并将其用于不同数据类型的软件重用方法.从根本上说,STL是一些容器.算法和其他一些组件的集合…

STL的std::find和std::find_if

std::find是用来查找容器元素算法,但是它只能查找容器元素为基本数据类型,如果想要查找类类型,应该使用find_if. 小例子: #include "stdafx.h" #include <iostream> #include <vector> #include <algorithm> #include <map> #include <boost/format.hpp> #include <boost/cstdin…

STL: unordered_map 自定义键值使用

使用Windows下 RECT 类型做unordered_map 键值 1. Hash 函数计算自定义类型的hash值. struct hash_RECT { size_t operator()(const RECT &rc) const { return std::_Hash_seq((const unsigned char *)&rc, sizeof(RECT)); } }; 2. 相等函数哈希需要处理碰撞,意味着必须判断两个自定义类型对象是否相等. struct cmp_RECT…

C++ STL简述

前言最近要找工作,免不得要有一番笔试,今年好像突然就都流行在线笔试了,真是搞的我一塌糊涂.有的公司呢,不支持Python,Java我也不会,C有些数据结构又有些复杂,所以是时候把STL再看一遍了-不会告诉你距离上次使用可能已经有半年以上了. STL是什么 STL为C++的标准模版库,又称为C++泛型库,在std命名空间中定义了常用的数据结构和算法,使用起来十分方便. STL提供三种类型的组件: 容器.主要有两类:顺序容器和关联容器.前者主要包括:vector,list,deque和string…

codevs 1285 二叉查找树STL基本用法

C++STL库的set就是一个二叉查找树,并且支持结构体. 在写结构体式的二叉查找树时,需要在结构体里面定义操作符 < ,因为需要比较. set经常会用到迭代器,这里说明一下迭代器:可以类似的把它看成是一个"下标",它是指向set集合中的某个元素的指针,它用来遍历这个集合. 头文件 #include<set> #include<iterator> //set 经常会使用到迭代器,因此需要迭代器的头文件定义二叉查找树: set<数据类型> 名称…

STL bind1st bind2nd详解

STL bind1st bind2nd详解先不要被吓到,其实这两个配接器很简单.首先,他们都在头文件<functional>中定义.其次,bind就是绑定的意思,而1st就代表first,2nd就代表second,现在名在可以很快记住了.再次,他们的申明是一样的,都是(const Operation& op, const T& x). 简单的说,bind1st(const Operation& op, const T& x)就是这么一个操作:x op va…

STL sort 函数实现详解

作者:fengcc 原创作品转载请注明出处前几天阿里电话一面,被问到STL中sort函数的实现.以前没有仔细探究过,听人说是快速排序,于是回答说用快速排序实现的,但听电话另一端面试官的声音,感觉不对劲,知道自己回答错了.这几天特意看了一下,在此记录. 函数声明 #include <algorithm> template< class RandomIt > void sort( RandomIt first, RandomIt last ); template< class…

STL的使用

Vector:不定长数组 Vector是C++里的不定长数组,相比传统数组vector主要更灵活,便于节省空间,邻接表的实现等.而且它在STL中时间效率也很高效:几乎与数组不相上下. #include <cstdio> #include <cstdlib> #include <algorithm> #include <vector> //定义头文件 using namespace std; vector<int> v; //定义一个vector数…

[C/C++] C/C++延伸学习系列之STL及Boost库概述

想要彻底搞懂C++是很难的,或许是不太现实的.但是不积硅步,无以至千里,所以抽时间来坚持学习一点,总结一点,多多锻炼几次,相信总有一天我们会变得"了解"C++. 1. C++标准库——STL 1.1 STL简介 STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称.它是由Alexander Stepanov.Meng Lee和David R Musser在惠普实验室工作时所开发出来的. STL的代码从广义上讲分为三类:algorit…

STL~heap

1.定义堆:若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构,则堆实质上是满足如下性质的完全二叉树树中任一非叶子结点的关键字均不大于(或不小于)其子结点的关键字.分为大根数(默认)和小根树(自定义cmp) 高度:堆可以被看成是一棵树,结点在堆中的高度可以被定义为从本结点到叶子结点的最长简单下降路径上边的数目:定义堆的高度为树根的高度.我们将看到,堆结构上的一些基本操作的运行时间至多是与树的高度成正比,为O(lgn). 摘取:http://blog.csdn.net/blad…

STL源码学习----lower_bound和upper_bound算法

转自:http://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html 先贴一下自己的二分代码: #include <cstdio> #include <iostream> using namespace std; ]={,,,,,,,,,,,,}; int main() { //35 7 63 8 ,r=,m=(l+r)>>; ; while(l<r) { m=(l+r)>>; //不加等号…

STL heap usage

简介 heap有查找时间复杂度O(1),查找.插入.删除时间复杂度为O(logN)的特性,STL中heap相关的操作如下: make_heap() push_heap() pop_heap() sort_heap() reverse() 本次着重介绍make_heap() ,根据其创出的堆有大小堆之分. 其函数原型如下: default (1) template <class RandomAccessIterator> void make_heap (RandomAccessIterator…

stl文件格式解析代码--java版

代码是参考three.js中的stlLoader.js写的. 需要注意的地方,java中byte取值-128~127 package test_stl.test_entry; import java.io.FileNotFoundException; import java.io.IOException; import java.io.RandomAccessFile; import java.util.regex.Matcher; import java.util.regex.Pattern;…