C/C++ 对常见字符串库函数的实现

2016年10月16日 10 阅读

在C中的string.h头文件中存在很多对字符串进行操作的函数，利用这些函数可以方便的对字符串进行操作。下面将对常见的字符串函数进行解释和实现。strcpy函数原型：char* _strcpy（char* dest,char* src）函数功能：将str所指由nullptr的字符串复制到dst所指的数组中，并返回dest的指针。函数说明：保证src和dest所指内存区域不能重叠且dest必须有足够的空间来容纳src的字符串。函数实现char* _strcp...

多态实现之虚函数

2016年10月16日 12 阅读

多态的实现分为静态多态和动态多态，静态多态主要靠函数重载，动态多态主要靠虚函数当类中声明了虚函数之后，该类的内存映像会获得一个虚表指针，叫做_vfptr指向该类的虚表，下面的我测试使用的类图（有的没必要的东西没有写）这里恰好还是一个菱形继承，但是就像我之前说的虚继承和虚表关系不大，所以单继承也是可以测试的其中高亮的部分就是虚表指针，用内存窗口就可以看到虚表中存放的东西了，每一个多态类的对象都有一个自己的虚表指针，并且多继承的对象会有多个_vptr指针m和m...

STL库的内存配置器（allocator）

2016年10月16日 10 阅读

正在学习中，如果有错，还请多多指教，根据不断的理解，会进行更改，更改之前的样子都会保留下来，记录错误是最大的进步，嗯嗯！STL源码剖析简体中文完整版（高清晰扫描带目录）PDF 下载地址 http://www.linuxidc.com/Linux/2016-04/129761.htm具有次配置力的SGI空间配置器（SGI是STL的一种版本，也有其他的版本）这里我就不贴出来具体成员和接口的实现了，网上可以搜到STL的源码C++中，new一个变量可以分为两个阶段...

菱形继承问题（钻石问题）

2016年10月16日 10 阅读

我看到网上有很多人都在说虚继承和虚表的关系，我一直很郁闷，虚继承和虚表没有什么太大的关系，虚表是当有虚函数出现的时候才会有的，光是使用虚继承是不会有虚表的！当然也就不会有虚表指针！！从我后面的截图可以看到使用虚继承对象的内存构造中并没有出现虚表指针！跟虚继承有关的是一个虚基类表（vbptr），这个表在调试的监视窗口是看不见的，但有了虚继承之后使用sizeof可以明显看出，类型所占内存的大小扩大了4个字节！况且问题就不一样好么？虚继承解决的是二义性的问题，而...

二叉树的前序中序后序遍历（当然是非递归的！）

2016年10月16日 10 阅读

二叉树的三种遍历方式一直都是为人津津乐道的面试题，考察一个人对递归的理解让他写个三种遍历方式是最简单的考察方式了，那么考察一个人对递归的理解更加深层次的方式就是让他用循环模拟递归（就是把递归代码转换成非递归），一般想要实现这样的东西是需要栈的，或许说使用栈的结构更加贴合函数栈的压入和弹出，更加好理解递归的三种遍历方式分别为，前序遍历，中序遍历，后序遍历，在考虑完了递归的写法之后，非递归的写法更加难；相关阅读：二叉树的常见问题及其解决程序 http://ww...

哈夫曼树的实现

2016年10月16日 10 阅读

本来用之前也过的堆直接实现比较好，这里我直接重新写一了函数融入进去了#pragma once#include<iostream>#include<vector>#include<stack>#include<string>using namespace std;template<class T>struct HuffmanNode{ T _value; HuffmanNode* _left; ...

智能指针的实现

2016年10月16日 10 阅读

看到了迭代器这里，想到了应该把智能指针的知识总结一下了，我实现了三种智能指针，分别是auto_ptr,scoped_ptr,shared_ptr命名是根据boost库中的智能指针命名的什么是智能指针？智能指针可以帮助你在忘记释放new出来的内存的时候自动帮助你释放内存可以有效避免内存泄漏例如当异常出现，跳转之后。。。内存是应该被释放的呀，一直抓住人家不放会造成内存泄漏哦智能指针就是RAII（资源分配即初始化）一种典型的应用利用类的构造函数和析构函数来进行内...

排序详解（希尔排序，堆排序，归并排序等）

2016年10月16日 11 阅读

今天集中把几种排序的方法列一下，当然最出名的希尔，快排，归并和其优化当然也是满载，说到希尔排序的话，不得不先提到的就是插入排序了，希尔排序就是对直接插入排序的一种优化，下面就是直接插入排序的思想直接插入排序 1 void InsertSort（int *a, size_t size） 2 { 3 assert（a）; 4 for （int i = 1; i < size; ++i） 5 { 6 int index = i; 7 int tmp = a...

排序补充（计数基数排序）

2016年10月16日 10 阅读

void CountSort（int *a , size_t size）{ int max = a[0], min = a[0]; for （int i =1; i < size; ++i） { if （max < a[i]） { max = a[i]; } if （min > a[i]） { min = a[i]; } } int index = 0; int *Cou...

冒泡排序的实现

2016年10月16日 10 阅读

一、冒泡排序简介冒泡排序，重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。二、算法的运作冒泡排序算法的运作如下：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的...

Hibernate初步认识

2016年10月16日 10 阅读

1.简介在Java开发领域，基于数据库应用的设计与实现一直都是面向关系的，Hibernate对象/关系映射ORM框架的出现为Java面向对象开发提供了易于使用的数据持久化解决方案。 ORM介绍： （a）.ORM（Object Relation Mapping）中文翻译成对象关系映射 （b）.ORM是一种为解决“面向对象”与“关系数据库”存在不匹配的现象而出现的一种技术 （c）.ORM通过使用描述对象和...

jQuery实现内容的显示和隐藏

2016年10月16日 11 阅读

效果描述起初隐藏第八个之后的数字，最后一条 “更多” 除外。点击 “显示全部品牌” ，显示其余全部品牌，对指定品牌特殊显示，并且按钮文字变为 “精简品牌”。点击 “精简品牌” 恢复初始状态。效果展示如下初始情况部分内容被隐藏，如下： 2. 当点击 “显示全部品牌” 时其余内容显示出来，此时按钮的文字变为 “精简品牌...

Ubuntu下C语言程序的开发

2016年10月16日 10 阅读

Ubuntu 14.04下，GCC是默认安装的，但刚安装完成的系统中的gcc并不能用来开发，还缺少常用的头文件和库文件，还组要安装build-essential 软件包。操作如下：打开终端，输入如下命令，回车$ sudo apt-get install build-essential由于安装软件需要root权限，因此会提示输入密码，之后系统会自动安装编译所需的相关文件。在安装完成后，在终端下运行 gcc -v可查看gcc的版本。编写hello world ...

Android系统移植与驱动开发概述

2016年10月16日 10 阅读

一、Android系统架构1）应用程序层 Android平台不仅仅是操作系统，也包含了许多应用程序，诸如SMS短信客户端程序、电话拨号程序、图片浏览器、Web浏览器等应用程序。这些应用程序都是 用Java语言编写的，并且这些应用程序都是可以被开发人员开发的其他应用程序所替换，这点不同于其他手机操作系统固化在系统内部的系统软件，更加灵活和个性化。2）应用程序框架层 应用程序框架层是我们从事Android开发的基础，很多核心应用程序也是通过这一层来...

Spring MVC 4 相关注解的详细讲解

2016年10月16日 10 阅读

首先我是一个初学Spring MVC，抱着去加深印象的目的去整理相关Spring MVC 4的相关注解，同时也希望给需要相关查阅的读者带来帮助。1.@ControllerController控制器是通过服务接口定义的提供访问应用程序的一种行为，它解释用户的输入，将其转换成一个模型然后将试图呈献给用户。Spring MVC 使用 @Controller 定义控制器，它还允许自动检测定义在类路径下的组件并自动注册。如想自动检测生效，需在xml头文件下引入 sp...

二叉树顺序存储和遍历

2016年10月16日 10 阅读

1 二叉树的存储1.1 顺序存储 使用数组自上而下，自左至右存储完全二叉树上的结点元素，即将完全二叉树上编号为i的结点元素存储在某个数组下标为i-1的分量中，然后通过一些方法确定结点在逻辑上的父子和兄弟关系。 根据二叉树的性质，完全二叉树和满二叉树树采用顺序存储比较合适，树中结点的序号可以唯一地反映出结点之间的逻辑关系，既能节省存储空间，又能利用数组元素下标值确定结点在二叉树中的位置，以及结点之间的关系。 而对于一般的二叉树也必须按照完全二叉树...

使用Java实现简单串口通信

2016年10月16日 10 阅读

最近一门课要求编写一个上位机串口通信工具，我基于Java编写了一个带有图形界面的简单串口通信工具，下面详述一下过程，供大家参考 ^_^一：首先，你需要下载一个额外的支持Java串口通信操作的jar包，由于java.comm比较老了，而且不支持64位系统，这里推荐Rxtx这个jar包（32位/64位均支持）。官方下载地址：http://fizzed.com/oss/rxtx-for-java （注：可能需要FQ才能下载）不能FQ的童鞋，mfz-rxtx-2....

Echarts通过Ajax实现动态数据加载

2016年10月16日 10 阅读

Echarts（3.x版）官网实例的数据都是静态的，实际使用中往往会要求从服务器端取数据进行动态显示，官网教程里给出的异步数据加载很粗略，下面就以官网最简单的实例为例子，详细演示如下过程：1.客户端通过ajax发送请求；2.服务器端Servlet接收请求；3.生成json数据并返回给客户端；4.客户端接收数据后显示。1.客户端通过ajax发送请求先绘制一个最简单的Echarts图表：（这里就直接贴上代码了，直接用的是官网教程里异步数据加载和更新里的代码）&...

树与二叉树

2016年10月16日 10 阅读

一、树的基本概念1.1 树的定义 树是N个结点的有限集合，N=0时称为空树。任何一颗非空树均满足有且仅有一个根结点，其余结点可分为m个互不相交的有限集合，其中每一个集合本身又是一棵树，称为根结点的子树。 树的定义是递归的，一棵树由若干个子树组成，子树又由更小的子树构成。树是一种重要的非线性结构，也是一种分层结构，用来描述客观世界中广泛存在的层次结构。图1 树知识结构1.2 基本术语 树的树形表示：图2 树形结构（1）考虑K结点，根A到结点K的唯...

R语言学习-基础篇

2016年10月16日 10 阅读

从五月10日开始自学R in action，将我的学习所得逐渐发布在博客上。 chapter1.新手上路工作空间：存储着所有用户定义的对象（向量，矩阵，函数，数据框，列表）；当前的工目录保存是R用来读取文件和保存结果的默认目录。getwd（）显示当前工作目录；setwd（“”）修改当前的工作目录；工作目录的""要换成“/”;历史记录保存在文件.Rhistory中，工作空间保存在文件...