2015年01月_xujian_2014

原创 STL源码剖析—顺序容器

1、vector简介：　　vector的数据安排及其操作方式与数组非常相似，微小的差别在于空间的使用，数组是静态空间，一旦配置了就不能改变。vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。2、vector的构造和内存管理其数据结构为：1 class vector2 {3 ...4 private:5 ite

2015-01-22 09:30:51 524

原创 2013 华为校招机试题

第一题：删除字符串中所有给定的子串（40分）问题描述：在给定字符串中查找所有特定子串并删除，如果没有找到相应子串，则不作任何操作。要求实现函数：int delete_sub_str(const char *str, const char *sub_str, char *result_str)【输入】 str：输入的被操作字符串,sub_str：需要查找并删除的特定子字符

2015-01-21 09:26:22 635

原创 2014 华为校招机试题（c/c++开发类）

第一题：1、2、3.。。。n盏灯，同时有n个人，第1个人将1的倍数的灯拉一下，第2个人将2的倍数的灯拉一下，......问最后有几盏灯是亮的，初始状态下灯是灭的，输入整数n(n输出亮的灯数方法解析：设置一个map，关键字为灯的编号，值为0或1，分别表示灯灭和灯亮状态，遍历map，第i个灯，将所有i倍数的灯进行一次取反操作，也可以通过数组实现。代码如下：#in

2015-01-19 18:47:30 2122

原创 c++学习笔记—二叉树基本操作的实现

用c++语言实现的二叉树基本操作，包括二叉树的创建、二叉树的遍历（包括前序、中序、后序递归和非递归算法）、求二叉树高度，计数叶子节点数、计数度为1的节点数等基本操作。IDE：vs2013具体实现代码如下：#include "stdafx.h"#include #include #include #define MAXSIZE 100 using namespace s

2015-01-15 17:05:07 3397

原创 c++学习笔记—单链表基本操作的实现

用c++语言实现的单链表基本操作，包括单链表的创建（包括头插法和尾插法建表）、结点的查找、删除、排序、打印输出、逆置、链表销毁等基本操作。IDE：vs2013具体实现代码如下：#include "stdafx.h"#include #include using namespace std;typedef struct Lnode{ int data; struct

2015-01-14 21:13:09 2865

原创 c++学习笔记—c++对txt文件的读取与写入

一、文件的输入输出头文件fstream定义了三个类型支持文件IO：ifstream从给定文件读取数据、ofstream向一个给定文件写入数据、fstream读写给定数据。这些类型与cin和cout的操作一样，我们可以用IO操作符来读写文件，还可以用getline从一个ifstream读取数据。1、getline()函数getline的函数原型为：istream& getline(i

2015-01-13 17:43:55 44518 1

转载解析c++中的虚函数

C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。关于虚函数的使用方法，我在这里不做过

2015-01-09 16:54:08 656

原创 c++学习笔记—动态内存与智能指针浅析

我们的程序使用内存包含以下几种：静态内存用来保存局部static对象、类static数据成员以及定义在任何函数之外的变量，在使用之前分配，在程序结束时销毁。栈内存用来保存定义在函数内部的非static对象，仅在其定义的程序块运行时才存在。堆内存用来存储动态分配的对象，即那些在程序运行时分配的对象，动态对象的生存周期由程序控制，当动态对象不再使用时，我们的代码必须显式的销毁他

2015-01-08 15:45:18 1193

原创 c++学习笔记——个单词转换的map程序详解

实现功能：给定一个string，将它转换为另一个string。程序输入是两个文件，第一个文件保存转换规则，第二个文件为将要进行转换的文本。IDE：Windows7+VS2013#include "stdafx.h"#include #include #include #include #include #include using namespace std;map bu

2015-01-07 16:36:50 1320