- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 STL Map使用详解(二)
Map的删除 STL Map的删除能保证平均对数时间复杂度。函数erase可以用来删除map的一个元素，也可以删除一个范围内的元素。 iterator erase( iterator _where ); //删除iterator指向的元素 iterator erase( iterator range_start, iterator range_end); //删除从st
2009-05-26 21:35:00
14121
原创 输入一段文字(英文，带若干种标点符号)，计算单词个数
这是一个很常见的笔试题目。给出我的解法： 算法思路： 该算法需要一个bool值，用来防止word被重复计算，flag初始值为假。遍历该字符串，如果字符为字母或数字(组成单词的一部分)，如果flag为假，则结果加1，并将flag变成真。如果字符串为分隔符，则把flag设为假。//判断是否为分隔符 bool IsSeperator(char c){ sw
2009-05-26 16:10:00
6791
原创 STL Map使用详解(一)
Map是一种关联容器，用来存储key-value数据。其中的key是用来查找的关键字，value是实际存放的值。一个特定的关键字只能与一个唯一的值相联系。map是由一对一对的键值(key/value)所组成的排序结构体，键值是读一无二的(unique)的。 map通常是以平衡二叉查找树来实现的，因此map对插入，删除，查找能保证log(N)的时间复杂度。对于海量的数据的插入和
2009-05-25 20:59:00
19731
1
转载 c++编译器为什么不支持模板的分离式编译
当我们声明和定义一个模板的时候，必须要让声明和定义放在一个文件里。否则编译器会报错。这就是为什么boost的实现文件的后缀名是hpp了。这其中的理由是什么呢？为什么会这样？ Normal 0 false false false MicrosoftI
2009-05-21 18:26:00
6617
3
转载 c++书单
一些同学问我，如何学好C++，我没有别的办法给你们，唯一的办法就是读书，读大量的书，就可以解决。要把C++作为日常语言，而不是一种程序语言，这样就好办了。有人又要问我，那么我应该读什么书才好？没有时间怎么办？我只能对你们说，没时间的话，就别学C++了，做你们喜欢做的事。生活中没有C++，也同样美好。如果你准备学，一定要学好，那么我开个书单，应该问题不是甚大。首先肯定要读一读Bjarne Strou
2009-05-21 14:30:00
944
原创 Boost::array 介绍
本文为大家介绍c++里支持静态数组的容器：boost.array. boost.array很有可能出现在下一代标准库里。 1. 为什么我们需要固定大小的数组的容器 首先，固定大小的数组还是很常见的，虽然stl提供了vector，但是vector作为动态可增长的数组，比静态数组多了一点开销，这在一些人看来是无法忍受的。c++里也需要提供固定大小容量的数组容器，当然，性能可以和普
2009-05-15 22:02:00
6815
1
原创 一个ini文件读写类的设计和实现
前言： 决定自己写一个ini读写类，希望对大家能有所帮助。 如有朋友发现问题，请务必致信bicheng.gui@gmail.com 1. 什么是ini文件？ ni 文件是文本文件，中间的数据格式一般为： [Section1 Name] KeyName1=value1 KeyName2=value2 ... [Section2
2009-05-15 17:31:00
1915
1
转载 什么时候该使用前置声明？
首先，我们为什么要包括头文件？问题的回答很简单，通常是我们需要获得某个类型的定义(definition)。那么接下来的问题就是，在什么情况下我们才需要类型的定义，在什么情况下我们只需要声明就足够了？问题的回答是当我们需要知道这个类型的大小或者需要知道它的函数签名的时候，我们就需要获得它的定义。假设我们有类型A和类型C，在哪些情况下在A需要C的定义：A继承至CA有一个类型为C的成
2009-05-15 17:18:00
2758
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人