STL
文章平均质量分 85
ranjiewen
坚持阅读,坚持练习,日积月累! 金风玉露一相逢,便胜却人间无数!
展开
-
MFC 文件操作
MFC中文件的建立 在操作系统中,文件是放在一定的目录下,在创建以及操作文件以前,我们要查看文件要保存的目录有没有存在,如果不存在要创建。这就要用到GetFileAttributes()和CreateDirectory()两个函数。下面是这两个函数的简介:1、GetFileAttributes函数原型:DWORD WINAPI GetFileAttributes( __in原创 2016-09-20 14:15:17 · 954 阅读 · 0 评论 -
STL"源码"剖析-重点知识总结
STL是C++重要的组件之一,大学时看过《STL源码剖析》这本书,这几天复习了一下,总结出以下LZ认为比较重要的知识点,内容有点略多 :)1、STL概述STL提供六大组件,彼此可以组合套用:容器(Containers):各种数据结构,如:vector、list、deque、set、map。用来存放数据。从实现的角度来看,STL容器是一种class template。算法(alg原创 2016-09-20 14:11:56 · 893 阅读 · 0 评论 -
stl 中List vector deque区别
stl提供了三个最基本的容器:vector,list,deque。 vector和built-in数组类似,它拥有一段连续的内存空间,并且起始地址不变,因此 它能非常好的支持随即存取,即[]操作符,但由于它的内存空间是连续的,所以在中间 进行插入和删除会造成内存块的拷贝,另外,当该数组后的内存空间不够时,需要重新 申请一块足够大的内存并进行内存的拷贝。这些都原创 2016-09-20 14:10:09 · 284 阅读 · 0 评论 -
高效使用STL
高效使用STL 参考:http://blog.jobbole.com/99115/仅仅是个选择的问题,都是STL,可能写出来的效率相差几倍;熟悉以下条款,高效的使用STL;当对象很大时,建立指针的容器而不是对象的容器1)STL基于拷贝的方式的来工作,任何需要放入STL中的元素,都会被复制;这也好理解,STL工作的容器是在堆内开辟的一块新空间,而我们自己的变量一般存放在函数栈或另一块堆原创 2016-09-20 14:07:52 · 233 阅读 · 0 评论 -
STL map 用法
首先make_pairPairs C++标准程序库中凡是“必须返回两个值”的函数, 也都会利用pair对象 classpair可以将两个值视为一个单元。容器类别map和multimap就是使用pairs来管理其健值/实值(key/value)的成对元素。 pair被定义为struct,因此可直接存取pair中的个别值.两个转载 2016-03-13 17:04:48 · 247 阅读 · 0 评论 -
map,hash_map和unordered_map 实现比较
map介绍Map是STL[1]的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的原创 2016-09-20 14:04:35 · 1719 阅读 · 0 评论 -
关于Windows API、CRT和STL二三事
1.本文编写目的 本文是为了帮助一些人弄清一些关于Windows API, C运行时程序库(CRT), 和标准C++库(STL)的基本概念。有很多人甚至是有经验的程序员在这些概念上是含糊不清的甚至是有错误观点。如果你想知道他们是在什么基础上实现的并且一直没时间弄清楚这些概念,请花费点时间阅读下本文。2. 基本概念 下面这幅图代表了WinAPI、CRT和STL三者之间的关系。 表 1原创 2016-09-20 14:03:26 · 395 阅读 · 0 评论 -
C++ 容器一些细节
今天学习是看到了讲解C++容器的一些细节用法,故记之!参考:http://www.cnblogs.com/answeryi/archive/2011/12/16/2289811.html; 目录====================================================第一章 容器第二章 Vector和string第三章 关联容器第四原创 2016-09-20 14:03:14 · 308 阅读 · 0 评论 -
STL map详细用法和make_pair函数
今天练习华为上机测试题,遇到了map的用法,看来博客http://blog.csdn.net/sprintfwater/article/details/8765034;感觉很详细,博主的其他内容也值得学习;后面附上今天的练习题目。 首先make_pairPairs C++标准程序库中凡是“必须返回两个值”的函数, 也都会利用pair对象 classpair可以将两个原创 2016-09-20 14:03:12 · 1236 阅读 · 0 评论