2015年01月_anda0109

12月 11月 10月 08月 07月 06月 05月 04月 03月 02月 01月

原创 STL顺序容器-deque(双向队列)

deque是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问，但它不像vector 把所有的对象保存在一块连续的内存块，而是采用多个连续的存储块，并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque 两端添加或删除元素的开销很小。它不需要重新分配空间，所以向末端增加元素比vector 更有效。实际上，deque 是对vector 和

2015-01-26 17:54:16 1057

原创 STL顺序容器-list

list是一个线性链表结构，它的数据由若干个节点构成，每一个节点都包括一个息块（即实际存储的数据）、一个前驱指针和一个后驱指针。它无需分配指定内存大小且可以任意伸缩，这是因为它存储在非连续的内存空间中，并且由指针将有序的元素链接起来。由于其结构的原因，list 随机检索的性能非常的不好，因为它不像vector 那样直接找到元素的地址，而是要从头一个一个的顺序查找，这样目标元素越

2015-01-23 22:28:51 992

原创 STL顺序容器-vector

vector是一个线性顺序结构。相当于数组，但其大小可以不预先指定，并且自动扩展。它可以像数组一样被操作，由于它的特性我们完全可以将vector 看作动态数组。在创建一个vector 后，它会自动在内存中分配一块连续的内存空间进行数据存储，初始的空间大小可以预先指定也可以由vector 默认指定，这个大小即capacity （）函数的返回值。当存储的数据超过分配的空间时vect

2015-01-23 22:20:29 899

原创 STL简介

C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合，它提供给程序员一些标准的数据结构的实现如queues(队列), lists(链表), 和stacks(栈)等.C++ STL 提供给程序员以下三种标准容器类的实现：一、顺序性容器（Sequence containers）vector 从后面快速的插入与删除，直接访

2015-01-23 22:15:29 1233

转载 C++文件读写详解（ofstream,ifstream,fstream）

原文地址：http://blog.csdn.net/kingstar158/article/details/6859379在看C++编程思想中，每个练习基本都是使用ofstream,ifstream,fstream，以前粗略知道其用法和含义，在看了几位大牛的博文后，进行整理和总结：这里主要是讨论fstream的内容：[java] view

2015-01-15 21:49:55 977

原创排序算法

1、冒泡排序//将小元素冒泡到最前面void BubbleSort1(int arr[],int len){ for(int i=0;i<len;i++) { for(int j=i+1;j<len;j++) { if(arr[j]<arr[i]) swap(arr[i],arr[j]); } }}//将大元素冒泡到最后面void BubbleSor

2015-01-13 15:43:15 854

转载 C++中的static关键字

原文：http://blog.csdn.net/hackbuteer1/article/details/7487694C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用。一、面向过程设计中的static1、静态全局变量在全局变量前，加上关键字static，该变量

2015-01-12 17:29:15 856

原创 HOOK编程

有时候我们需要拦截windows消息，可以通过HOO完成。安装一个HOOK过程，称为钩子过程。操作系统在消息时，将我们感兴趣的消息先传递给HOOK过程，在此函数中进行检查或者抓取消息。下面看一个简单的示例：//定义钩子过程函数LRESULT CALLBACK KeyBoardProc(int code ,WPARAM wParam, LPARAM lParam){ if(

2015-01-10 21:55:17 2051

转载指针函数和函数指针

一、在学习arm过程中发现这“指针函数”与“函数指针”容易搞错，所以今天，我自己想一次把它搞清楚，找了一些资料，首先它们之间的定义：1、指针函数是指带指针的函数，即本质是一个函数。函数返回类型是某一类型的指针类型标识符 *函数名(参数表) int *f(x，y); 首先它是一个函数，只不过这个函数的返回值是一个地址值。函

2015-01-08 22:36:55 871