2010年07月_shineHoo

转载 C/C++——常量指针和指针常量

首先，我告诉大家一个小规则，就是像这样连着的两个词，前面的一个通常是修饰部分，中心词是后面一个词，怎么说呢。就像这里的常量指针和指针常量。 　　常量指针，表述为“是常量的指针”，它首先应该是一个指针。 　　指针常量，表述为“是指针的常量”，它首先应该是一个常量。 　　我再分开细细说明，常量指针，它是一个指针，什么样的指针呢？它是一个指向常量的指针，就是说我们定义了一个常量，比如　const int a=7;　那么我们就可以定义一个

2010-07-20 08:37:00 1966 1

转载 C/C++——string++、++string、++*string的区别

*string++、*++string、++*string的区别在于运算符的运算顺序不同。 根据运算符的结合性，*string++等价于*(string++)，即取出当前字符后将指针后移； *++string和++*string就很明显了，前者表示指针后移，并返回所指向的字符，后者表示将string所指向的字符累加1。 转载自：http://blog.163.com/zhyang@yeah/blog/static/130143

2010-07-19 13:29:00 2359

转载 C++——STL所有算法介绍

STL算法部分主要由头文件,,组成。要使用 STL中的算法函数必须包含头文件，对于数值算法须包含，中则定义了一些模板类，用来声明函数对象。 STL中算法大致分为四类： 1、非可变序列算法：指不直接修改其所操作的容器内容的算法。 2、可变序列算法：指可以修改它们所操作的容器内容的算法。 3、排序算法：包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作。 4、数值算法：对容器内容进行数值计算。

2010-07-15 08:43:00 25400 1

转载 C++——STL排序算法介绍

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

2010-07-14 11:41:00 10427 2

转载 C++——std::string类的引用计数

1、概念 Scott Meyers在《More Effective C++》中举了个例子，不知你是否还记得？在你还在上学的时候，你的父母要你不要看电视，而去复习功课，于是你把自己关在房间里，做出一副正在复习功课的样子，其实你在干着别的诸如给班上的某位女生写情书之类的事，而一旦你的父母出来在你房间要检查你是否在复习时，你才真正捡起课本看书。这就是“拖延战术”，直到你非要做的时候才去做。 当然，这种事情在现实生活中时往往会出事，但其在编程世

2010-07-12 15:02:00 6084

转载 C++——Traits编程技法

——这篇是直接根据侯捷老师的书写的，几乎没有自己加工的部分，不过也是学习的总结吧Traits编程技法按照顺序，这次应该是迭代器Iterator的内容了，然而Iterator涉及到一个重要的技巧就是Traits编程技法；它还是值得单独一章来介绍一下的。一获取Iterator的相应类型（associate type）在使用Iterator时，可能需要知道它的相应类型，也就是Iterator指向的变量的类型，在C/C++语言中，如果要获取一个变量的大小可以使用sizeof()操作符。然而如果想要获取一个指针指向

2010-07-09 16:03:00 2647

转载 C++——模板特化和偏特化

1.引言C++中的模板分为类模板和函数模板，虽然它引进到C++标准中的时间不是很长，但是却得到了广泛的应用，这一点在STL中有着充分的体现。目前，STL在C++社区中得到了广泛的关注、应用和研究。理解和掌握模板是学习、应用和研究以及扩充STL的基础。而STL模板实例中又充斥着大量的模板特化和偏特化。2.模板的定义(1) 类模板定义一个栈的类模板,它可以用来容纳不同的数据类型说明如下:template class stack {private: list* top;public: stack(); st

2010-07-09 15:46:00 12811 2

转载 C++——函数模板的参数推导

在写作泛型函数或代码时，我们可能存在这样的需要：与参数相关的其它类型，比如一个迭代器的值的类型。 本文要向大家展示一个函数模板推导机制使用技法，这个在STL的许多排序算法中广泛使用，当然大家也可能在不小心地使用，这此把它点破，以让大家可以更有意识地去使用这个在大师那里已经轻车熟路的技法。 考虑一个情况，我们在写一个泛型函数，它接受一对迭代器，要做的事就是对这一对迭代器之间的元素进行排序，其中将出现这幕：我需要对两个值进行交换。不知道大家有没有写过这样的代码，现在

2010-07-09 09:16:00 5672

转载 C++——函数对象（仿函数）

标准库里的count_if可以统计容器中满足特定条件的元素的个数。例如要统计一个整数vector——ivec中正数的个数，可以先写一个返回类型为bool，含有一个int参数的条件函数：bool pred(int val){ return val>0; } 之后可以用count_if(ivec.begin(),ivec.end(),pred)计算出正整数的个数。但这个方法有一个明显的缺陷：如果要统计大于10的个数、大于100的个数……就要写很多个类似的函数，能

2010-07-08 09:35:00 1561

shineHoo的专栏