Vae永Silence

2015年3月17日

摘要： http://www.kuqin.com/shuoit/20150116/344435.htmlC++设计模式系列该系列主要总结了使用C++来实现各种设计模式，并结合实际的案例来分析如何使用，以及在什么场合下使用设计模式。以下是该系列所有文章的链接。希望对大家有帮助。C++设计模式——简单工厂模式C... 阅读全文

posted @ 2015-03-17 20:59 Vae永Silence 阅读(275) 评论(0) 推荐(0) 编辑

多线程经典面试题

摘要： 1、基本概念详见：线程和进程关系和区别、同步和互斥、进程间通信2、以下多线程对int型变量x的操作，哪几个不需要进行同步（D） A. x=y; B. x++; C. ++x; D. x=1; 详见：多线程二多线程中的隐蔽问题揭秘3、多线程中栈与堆是公有的还是私有的（C） A：栈公有, 堆私有 ... 阅读全文

posted @ 2015-03-17 18:40 Vae永Silence 阅读(344) 评论(0) 推荐(0) 编辑

查找子字符串----KMP算法深入剖析

摘要：假设主串：a b a b c a b c a c b a b 子串：a b c a c1、一般匹配算法逐个字符的比较，匹配过程如下：第一趟匹配 a b a b c a b c a c b a b a bc 第二趟 a b a b c a b c a c b a b a 第三趟 ... 阅读全文

posted @ 2015-03-17 18:03 Vae永Silence 阅读(441) 评论(0) 推荐(1) 编辑

线程与进程的区别

摘要： 1、线程的基本概念概念：线程是进程中执行运算的最小单位，是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可与同属一个进程的其它线程共享进程所拥有的全部资源。一个线程可以创建和撤消另一个线程，同一进程中的多个线程之间可以并发执行。 ... 阅读全文

posted @ 2015-03-17 16:34 Vae永Silence 阅读(182) 评论(0) 推荐(0) 编辑

海量数据面试题----分而治之/hash映射 + hash统计 + 堆/快速/归并排序

摘要： 1、从set/map谈到hashtable/hash_map/hash_set稍后本文第二部分中将多次提到hash_map/hash_set，下面稍稍介绍下这些容器，以作为基础准备。一般来说，STL容器分两种：序列式容器(vector/list/deque/stack/queue/heap)，关... 阅读全文

posted @ 2015-03-17 15:08 Vae永Silence 阅读(274) 评论(0) 推荐(0) 编辑

2015年3月16日

解析STL中典型的内存分配

摘要： 1 vector在C++中使用vector应该是非常频繁的，但是你是否知道vector在计算内存分配是如何么？在c++中vector是非常类似数组，但是他比数组更加灵活，这就表现在他的大小是可以自动分配的，就是当你的数据量增大的时候，自动的为你分配空间，当你的分配的大小不够的时候，他就会在分配的内... 阅读全文

posted @ 2015-03-16 20:46 Vae永Silence 阅读(1033) 评论(0) 推荐(0) 编辑

C++ 常量类型 const 详解

摘要： 1、什么是const?常类型是指使用类型修饰符const说明的类型，常类型的变量或对象的值是不能被更新的。（当然，我们可以偷梁换柱进行更新：）2、为什么引入const？const 推出的初始目的，正是为了取代预编译指令，消除它的缺点，同时继承它的优点。3、cons有什么主要的作用？（1）可以定义co... 阅读全文

posted @ 2015-03-16 19:23 Vae永Silence 阅读(460) 评论(0) 推荐(0) 编辑

C++内存分配方式详解——堆、栈、自由存储区、全局/静态存储区和常量存储区

摘要：栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。在一个进程中，位于用户虚拟地址空间顶部的是用户栈，编译器用它来实现函数的调用。和堆一样，用户栈在程序执行期间可以动态地扩展和收缩。堆，就是那些由new分配的内存块，他们的释放编... 阅读全文

posted @ 2015-03-16 18:46 Vae永Silence 阅读(226) 评论(0) 推荐(0) 编辑

C++拷贝构造函数(深拷贝，浅拷贝)

摘要：对于普通类型的对象来说，它们之间的复制是很简单的，例如：int a=88;int b=a;而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷贝的简单例子。#includeusingnamespacestd;classCExample{private:　inta;... 阅读全文

posted @ 2015-03-16 18:16 Vae永Silence 阅读(164) 评论(0) 推荐(0) 编辑

C++类构造函数初始化列表

摘要：构造函数初始化列表以一个冒号开始，接着是以逗号分隔的数据成员列表，每个数据成员后面跟一个放在括号中的初始化式。例如：classCExample{public:inta;floatb;//构造函数初始化列表CExample():a(0),b(8.8){}//构造函数内部赋值CExample(){a=0... 阅读全文

posted @ 2015-03-16 17:58 Vae永Silence 阅读(190) 评论(0) 推荐(0) 编辑

公告