学习STL map, STL set之数据结构基础

作者: winter 摘要:本文列出几个基本的STL map和STL set的问题,通过解答这些问题讲解了STL关联容器内部的数据结构,最后提出了关于UNIX/LINUX自带平衡二叉树库函数和map, set选择问题,并分析了map, set的优势之处。对于希望深入学习STL和希望了解STL ma...

2007-09-30 22:40:00

阅读数:690

评论数:0

详细解说STL hash_map系列

详细解说STL hash_map系列 详细解说STL hash_map系列 0 为什么需要hash_map 1 数据结构:hash_map原理 2 hash_map 使用 2.1 一个简单实例 ...

2007-09-30 22:39:00

阅读数:487

评论数:0

STL中map用法详解

STL中map用法详解 说明:如果你具备一定的C++ template知识,即使你没有接触过STL,这个文章你也应该可能较轻易的看懂。本人水平有限,不当之处,望大家辅正。一.Map概述Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能...

2007-09-30 22:38:00

阅读数:565

评论数:0

STL中的函数对象(Funciont Objects)

概要一个函数对象(Function Object或者Functor)简单的说就是能够以函数调用的形式出现的任何东西。一个普通的函数显然就是一个函数对象,函数指针也是,更一般的,一个定义了operator()的Class也是。描述基本的函数对象的概念有Generator,Unary Function...

2007-09-30 22:36:00

阅读数:533

评论数:0

关于STL中stack的实现的讨论

摘要: 文章讨论了为什么大多数STL的stack的实现中,对于内部的容器默认选择deque容器;并且给出了自己的几个不同想法实现的stack;并进行了简单的性能比较测试;(文章最后给出了一个性能、特性都无懈可击的stack的实现!)  文章来源于abp论坛中的一篇讨论帖子: http://bbs....

2007-09-30 21:09:00

阅读数:882

评论数:0

深入研究 STL Deque 容器

本文档深入分析了std::deque,并提供了一个指导思想:当考虑到内存分配和执行性能的时候,使用std::deque要比std::vector好。 介绍本文深入地研究了std::deque 容器。本文将讨论在一些情况下使用deque比vector更好。读完这篇文章后读者应该能够理解在容量增长的过...

2007-09-30 21:07:00

阅读数:560

评论数:0

多线程编程之一——问题提出

   下载源代码一、问题的提出编写一个耗时的单线程程序:  新建一个基于对话框的应用程序SingleThread,在主对话框IDD_SINGLETHREAD_DIALOG添加一个按钮,ID为IDC_SLEEP_SIX_SECOND,标题为“延时6秒”,添加按钮的响应函数,代码如下:void CSi...

2007-09-28 21:34:00

阅读数:435

评论数:0

如何调试MFC中的内存泄露

 VC++ IDE 的默认状态(VC6)是没有启用内存泄漏检测机制的,也就是说即使某段代码有内存泄漏,调试会话的 Output 窗口的 Debug 页不会输出有关内存泄漏信息。你必须设定以启用内存泄漏检测机制。  按下面的方法使用调试堆函数 在XXXView.cpp中添加下面粗体行你再看看输出结果...

2007-09-27 15:37:00

阅读数:575

评论数:0

解读软件2.0思想框架 把握技术发展趋势

 软件开发与人类做过的任何其他工作都不一样。其他的工作都是思维为工具,以客观世界为目标,而软件却要求人类以计算机为工具来探究我们自己的思维。一方面,人们对这样的事情还很缺乏经验,另一方面,软件的规模越来越大,应用越来越广,在现代社会中扮演的角色越来越重要,因此,我们就必须不断地加深对软件的认识,并...

2007-09-27 14:41:00

阅读数:425

评论数:0

C++ template Day Day Up 第三天 模板函数的重载

从C++ templates粘一段例子下来:// maximum of two int values inline int const& max (int const& a, int const& b) {     return a}  // maximum of two ...

2007-09-27 08:19:00

阅读数:401

评论数:0

C++ template Day Day Up 第二天 模板参数推论(deduction)

Today’s subject is Compile Argument Deduction. 我们平时用template的时候往往需要指定template argument type,实际上很多种情况可以不指定具体的类型,而依赖于编译器的deduction(个人推荐把这个单词翻译成推论,能表达出实...

2007-09-27 08:18:00

阅读数:435

评论数:0

C++ template Day Day Up 第一天 模板编译模式

痴迷于OO设计,在C++的应用中运用模式或者设计的时候却总是畏首畏脚的,怕没有回收内存,怕产生临时变量,怀念java和C#带给我们的方便,C++真的不行么?Linus那臭小子真的言中了?我不信,他的言论只是利用他的技术权威在进行的商业行为。那么C++程序到底应该怎么设计和编码才是优雅的、方便的呢?...

2007-09-27 08:17:00

阅读数:471

评论数:0

做程序员的十大好处

本文是作者针对Programming Can Ruin Your Life一文做出的回应:1,  我们热爱我们的求知强迫症2,  我们看到细节而别人不能3,  我们看到架构美4,  我们构建大的项目并可以切割称小的任务5,  在管理方面我们做得比别人好6,  我们将声明看成一个巨大的应用7,  我...

2007-09-26 13:14:00

阅读数:442

评论数:0

千万别入错行 导师送给我的15条人生建议

1. 所有的困苦都是有用意的——这是老天爷在磨练你,为了把重任交给你。   不管这句话是否真实,但只要用这种心态去面对任何困苦与厄运,你就一定可以克服更多的困苦,就更有能力掌控自己的命运。   2. 毛遂自荐,好处多多——让别人看到你,知道你的存在,知道你的能力。   适时恰当的表现和张扬是需要的...

2007-09-26 08:32:00

阅读数:495

评论数:0

Visual C++开发工具与调试技巧整理

Visual C++开发工具与调试技巧整理自己总是用VC平台来开发东西,但是有时候总是出这样那样的问题,呵呵,总是需要上网查资料来解决,在这里把自己用到上网查的一些技巧摘录如下,希望对大家有用,省去大家再去搜索的烦恼。1.如何在Release状态下进行调试Project->Setting=&...

2007-09-26 08:22:00

阅读数:424

评论数:0

SQL操作全集

SQL操作全集下列语句部分是Mssql语句,不可以在access中使用。SQL分类: DDL—数据定义语言(CREATE,ALTER,DROP,DECLARE) DML—数据操纵语言(SELECT,DELETE,UPDATE,INSERT) DCL—数据控制语言(GRANT,REVOKE,COMM...

2007-09-26 08:21:00

阅读数:369

评论数:0

正确地做事与做正确的事同样重要

正确地做事与做正确的事同样重要一位软件工程师的6年总结作者:成晓旭(声明:欢迎转载,请保证文章的完整性)“又是一年毕业时”,看到一批批学子离开人生的象牙塔,走上各自的工作岗位;想想自己也曾经意气风发、踌躇满志,不觉感叹万千……本文是自己工作6年的经历沉淀或者经验提炼,希望对所有的软件工程师们有所帮...

2007-09-26 08:18:00

阅读数:426

评论数:0

XML文件的简单初步解析

 摘要:通过扫描字符串及结构体数组,实现对XML文件的简单初步解析。关键字:XML,解析主要算法:XML文件的实质是字符串,解析XML的工作主要是了解XML的规则,从而对字符串进行分析,解析。从XML文件的开始扫描,连续获得2个标签的位置,转化为字符串,比较firstname和nextname,如...

2007-09-25 15:21:00

阅读数:543

评论数:0

XML快速入门

XML越来越热,关于XML的基础教程网络上也随处可见。可是一大堆的概念和术语往往让人望而生畏,很多朋友问我:XML到底有什么用,我们是否需要学习它?我想就我个人学习过程的心得和经验,写一篇比较全面的介绍文章。首先有两点是需要肯定的: 第一:XML肯定是未来的发展趋势,不论是网页设计师还是网络程序员...

2007-09-24 23:22:00

阅读数:607

评论数:0

为什么C++(感谢waterwalk翻译)

刘未鹏(pongba) /文waterwalk /译C++的罗浮宫(http://blog.csdn.net/pongba) 首先非常感谢waterwalk的辛勤翻译:-) waterwalk把翻译回贴在原文的下面了,为了方便阅读我提取出来编辑以后重发一个帖子。这篇文章原本是想对最近C/C++争论...

2007-09-24 08:40:00

阅读数:557

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭