samuelcoulee-CSDN博客

原创 STL中的仿函数

仿函数(Functor)

2014-07-25 23:01:05 591

原创 STL set和multiset的用法

简介Deque是STL所提供的一种序列化容器，能提供随机访问，而且在任一位置进行删除、插入的所需事件为常量，相当于兼顾了vector和list的功能。代码示例[cpp] view plaincopy/*********************/ /* DequeTest.cpp */ /*********************/

2014-07-25 21:41:16 629

原创当虚函数遇上构造函数、析构函数

在C++中，构造函数和析构函数被用来

2014-07-12 08:47:30 491

原创 Unix下五种IO模型简介

阻塞式IO阻塞式IO模型是最一般的IO模型

2014-06-23 17:32:53 1626

原创 C++用new创建二维数组的方法

Test.

2014-06-20 20:57:15 46803 2

原创大端模式、小端模式与网络字节序

1.概述2,.判断方法3.

2014-06-19 11:23:53 849

原创 VC6环境下安装Boost

一、准备工作：1). 安装Python. 安装包可从https://www.python.org/获得. 2). 设置vc6相关环境变量。具体做法为：运行cmd.exe，进入VC6安装目录下的Bin文件夹（比如“C:/Program Files/Microsoft Visual Studio/VC98/Bin”），运行VCVARS32.BAT即可完成注册.二、编译并安装Boos

2014-06-17 10:34:45 882

原创 VC6环境下OpenGL入门——绘制一个彩色三角型

简介Deque是STL所提供的一种序列化容器，能提供随机访问，而且在任一位置进行删除、插入的所需事件为常量，相当于兼顾了vector和list的功能。代码示例运行结果：==============================End=================================

2014-06-12 13:06:40 887

原创 STL deque的使用

简介链表(list)是STL所提供的一种序列化容器，可实现双向遍历，但是无法提供随机访问。链表的一个优点是无论在任何位置添加、删除元素所需的时间均为常量。代码示例[cpp] view plaincopy/*************************/ /* ListTest.cpp */ /************

2014-06-10 16:45:10 459

原创 STL 链表(list)的使用

简介向量(vector)是STL所提供的一种序列化容器，其性质有点类似数组——提供随机访问。向量是一种动态数组，是基本数组的类模板。代码示例[cpp] view plaincopy/**************************/ /* VectorTest.cpp */ /*********************

2014-06-10 11:06:06 715

原创 STL 向量(vector)的使用

1. 简介向量(vector)是STL所提供的一种序列化容器，其性质有点类似数组——提供随机访问。向量是一种动态数组，是基本数组的类模板。2. 代码示例。。。/**************************//* VectorTest.cpp *//**************************/#include #inclu

2014-06-09 11:32:39 679

原创关键代码段(CriticalSection)的使用

嘿嘿/*************************************//* CriticalSectionTest.cpp *//*************************************/#include #include #include // 线程个数.#define THREAD_COUNT 8// 全局资源.

2014-06-05 15:44:53 839

原创互斥量对象(Mutex)的使用

1.简介事件对象是一种用

2014-06-05 11:27:01 1029

原创用事件对象(Event)实现简单线程同步

1.简介事件对象是一种用来进行多线程同步的

2014-06-04 16:48:56 704

原创平层打印二叉树

问题描述：给定一个二叉树，按照从左到右

2014-05-29 16:43:07 607

原创 C++实现策略模式

定义：策略模式是指定义一系列的算法，把每一个算法封装起来，使

2014-05-16 10:46:54 616

原创 C++ String类四个基本函数的实现

在C++中，如果一个类并没有提供一些必要的操作，而又有人在使用这个类(比如构造、赋值等操作)，编译器会根据需要为这个类偷偷加上默认构造函数、析构函数、拷贝构造函数、赋值运算符重载。但是，当一个类包含指针或者引用成员的时候，编译器默认生成的函数就不怎么管用了——因为它们执行的是浅拷贝。此处就以String类为例，实现一下相关的四个函数.原型如下：/*************** *

2013-03-21 11:16:00 1042

原创使用二分法从数组中找出最小的k个数

问题：从n个元素的无序数组中，找出最小的k个元素.分析：可借助快速排序算法的思想，将数组分而治之——随机选取数组中某个元素的值为中值，并以此中值为分水岭，按大小将所有元素分为两组。之后将偏小一组的元素数(设为t)与k进行比较。如图所示：若t = k，则结束操作，偏小数组内元素即为我们想要寻找的k个数.若t 若t > k，则需要在偏小数组中寻找k个最小的数，可对偏

2013-03-13 16:33:51 1676

原创 c++实现观察者模式

观察者模式是一种比较基础、普遍的设计模式，它定义的是对象间的依赖关系：当某一对象的状态改变时，它会主动通知所有对应的观察者对象，以便后者能及时作出响应。想起大学C++老师经常挂在嘴边的一句英文：“Don't call me, I‘ll call you.” 细细想来，这句话其实和观察者模式有一些共通之处。而无论是在程序世界还是现实世界，如果我们在合适的场合将观察者模式应用得当，就可以

2013-02-28 16:57:09 358

原创用信号量解决生产者消费者问题

问题：有一缓冲区，和若干数量的生产者、消费者。生产者和消费者分别到缓冲区生产、消费数据。要求编程实现生产者和消费者的并发执行。分析：生产者不能向已经装载有产品的缓冲区单元添加产品，消费者也不能在空的缓冲区单元取得产品。首先，定义两个信号量，分别表示当前可取到产品的缓冲区单元数（设为信号量A）、当前空置的缓冲区单元数（设为B）。生产者每生产一个产品，就用信号量A去通知

2013-02-22 16:51:05 5068 1

原创单链表反转

想起很早以前某次面试，面试官很严肃的要求我现场手写单链表反转的代码。哥虎躯一震，心想：不就需要要个临时变量来记录地址吗，用得着这样煞有介事？虽然在那之前我的确没写过这个程序，哈哈哈…当时我草草写了十来行代码，面试官不等我完成，就直接拿过去开始问问题。不知道是不是因为抗压能力不足，在面试官的不断‘盘问’下，哥越来越紧张，到最后简直头脑一片空白，无法正常思考问题，回答问题就越来越心虚——当然，面试

2013-02-20 20:42:30 466

原创二叉查找树的实现——C++

二叉查找树是比较基础的数据结构，可实现排序、二分查找等操作。但是由于生成方式的局限性(不控制平衡)，当先后插入的关键字有序时，便会形成单支，严重影响效率和性能。（后续要实现的目标当然就是自平衡树了，比如AVL、红黑树）话不多说，直接贴源码。头文件(BinarySearchTree.h):/*********************** * BinarySearchTree

2013-02-19 23:23:57 347

原创【小题目】母牛产小牛问题

问题：一头母牛从出生后，每两年可以生下一头母牛，即在第二年和第四年分别可产下一头母牛，出生后第五年将会死去。假设农场现有一头母牛，N年后农场的母牛数目是多少？分析：这个问题，若找不到合适的切入点，很容易陷入泥潭，把问题复杂化。笔者认为，解决此问题的最有效思路，是采取‘状态 + 推演’的办法。把所有牛以其自身年龄来分组，问题就很清晰明了了。示意图如下： 1岁2

2013-02-18 21:38:31 1562

南加无雨