2006年05月_delphihero的博客

10月 09月 05月 02月

翻译 Boost Graph Library 快速入门

Boost Graph Library 快速入门图领域的数据结构和算法在某些方面比容器更为复杂，图算法在图中移动有着众多的路线，而STL使用的抽象迭代器接口不能有效的支持这些。作为替换，我们为图提供了一个的抽象的结构，其与容器迭代器的目的类似（尽

2006-05-24 13:53:00 22808 3

原创安装Boost

对于vs2003.net，如果只安装boost 相对比较简单，可以跳到步骤2，这里要安装boost 的stlport 版本。即同时安装stlport 和以stlport 为标准库编译 boost .1、先安装stlport进入stlport/src 目录运行nmake –f vc71.mak install这样默认stlport头文件放入 ..../Microsoft Visual Studi

2006-05-23 04:55:00 4716

原创 vc的hash_map怎么啦

以下比较均基于 release 版本，debug 有调试信息不能作为标准。#include "stdafx.h"#include #include #include #include #include #include using namespace std;#pragma warning(disable : 4996)int _tmain(int argc, _TCHAR* argv[]){

2006-05-16 12:35:00 4571

原创 string的Copy-On-Write技术

标准C＋＋类std::string的内存共享和Copy-On-Write技术虽然vc6用了引用计数，但VC2003的字符串并没使用Copy-On-Write的特征.正如楼主例子里面 str1[1]=q,时系统要重新给st1分配了内存。早分配还是晚分配？假设str2没有使用，对于release版本那都是只分配一次内存。但不考虑引用计数 str1[1]=q操作，早分配速度反倒好过晚

2006-05-14 02:04:00 1128

转载 c++资源之不完全导引 zz

c++资源之不完全导引（全文）撰文/ 曾毅陶文最后更新：2004年6月12日声明：.本文2004年5月首发于《CSDN开发高手》，版权归该杂志与《程序员》杂志社所有。杂志限于篇幅部分内容有所删节，此处版本为相对完整版本。本文为介绍性文章，会随笔者学习C++语言不断更新。前言无数次听到“我要开始学习C++!”的呐喊，无数次听到“C++太复杂了，我真的学不会”的无奈。Stan Lippm

2006-05-12 20:35:00 1489

原创 C++常见面试题

希望这个贴子能给正在找工作的朋友一点帮助.SIZEOF 题目:如果代码里面有 while(*p) 判断字符串结束的，要用 *p!=/0 代替。1)sizeof相关系列问题, const相关系列问题a. 对于 struct s{char a;int b} sizeof(s) = 8 因为内存对齐 b. 对于 int a[200] sizeof(a) = 200* sizeof(int) =

2006-05-11 23:40:00 7259 1

原创 stl应用小问题

1. 编译器的解析 list data(istream_iterator(cin),istream_iterator());这不是声明一个list变量 data,而是被认为是一格函数声明. 可以使用如下方法(effective stl 有讲)istream_iterator dataBeg(cin);list data(dataBeg,istream_iterator());当然还有 stack

2006-05-09 00:37:00 1306

Fibonacci单词定义与Fibonacci数的定义类似: FIB(1)=b,FIB(2)=a,FIB(k+2)=FIB(k+1)*FIB(k)(k>=1),*的意思是两个字符串连接,所以FIB3=ab;FIB4=aba;FIB5=abaab; 现在给出一个长度最多为30的模式串,仅含字母a或b. 计算第n个Fib单词中含有多少个这样的模式串.模式串在Fib单词中的位置可以重叠. Input该题

2006-05-01 01:39:00 998