2013年12月_等概率世界

转载 sizeof和sizeof(string)的问题

今天看《程序员面试宝典》一书（为了应付将要到来的微软笔试），看到了sizeof(string)这个问题。在Dev C++上测试的结果是4，很不明白。上网搜了一下，得到如下结果：string strArr1[]={"Trend", "Micro", "Soft"};sizeof(strArr1)=12关于sizeof(string)，今天看那本面试宝典的时候看到这个表达式，有点吃

2013-12-11 23:18:38 411

原创笔记7 （复制控制）

复制控制复制构造函数、赋值操作符和析构函数总称为复制控制（copy control）。编译器自动实现这些操作，但类也可以定义自己的版本。复制构造函数只有单个形参，而且该形参是对本类类型对象的引用（常用const修饰），这样的构造函数称为复制构造函数。当定义一个新对象并用一个同类型的对象对它进行初始化时，将使用复制构造函数。当将该类型的对象传递给函数传递给函数或从函数返回该类型的对象时，

2013-12-08 11:05:20 428

转载 KMP字符串模式匹配详解

KMP字符串模式匹配详解来自CSDN A_B_C_ABC 网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一．简单匹配算法先来看一个简单匹配算法的函数

2013-12-06 23:51:07 473

原创笔记6 （类）

在C++中，用类来定义自己的抽象数据类型（abstract data type）。通过定义类型来对应气概解决的问题中的各种概念，可以使我们更容易编写、调试和修改程序。类的定义和声明类定义类成员最简单地说来，类就是定义了一个新的类型和一个新的作用域。每个类可以没有成员，也可以定义多个成员，成员可以是数据、函数或类型别名。所有成员必须在类的内部声明，一旦类定义完成后，就没有任何

2013-12-06 21:57:42 420

原创笔记5 （泛型算法）

泛型算法泛型算法（genericalgorithm）因为它们实现共同的操作，所以称这为“算法”；而“泛型”指的是它们可以操作在多种容器类型上。每个泛型算法的实现都独立于单独的容器。初窥算法#include#include除了少数例外情况，所有算法都在一段范围内的元素上操作，我们将这段称为“输入范围”。带有输入范围参数的算法总是使用头两个形参标记该范围。这两个形参是分别

2013-12-03 20:54:59 455

原创笔记4 （关联容器）

关联容器关联容器和顺序容器的本质差别在于：关联容器通过键（key）存储和读取元素，而顺序容器则通过元素在容器中的位置顺序存储和访问元素。关联容器（associativecontainer）的元素按键排序和访问，支持通过键来高效地查找和读取元素。 map的元素以键—值（key-value）对的形式组织：键用作元素在map中的索引，而值则表示所存储和读取的数据。set仅

2013-12-02 19:20:55 345

原创笔记3 （顺序容器）

顺序容器（sequentialcontainer）：它将单一类型聚集起来成为容器，然后根据位置来存储和访问这些元素，这就是顺序容器。标准库定义了三种顺序容器类型vector、list、deque#include#include#include所有容器都是类模板，要定义某种特殊的容器，在容器名后加一对尖括号，尖括号里面提供容器存放的元素类型。所有的容器都定义了默认构造函

2013-12-01 19:14:35 404

等概率世界