模仿Linux内核kfifo实现的循环缓存

2017年02月05日 14 阅读

想实现个循环缓冲区（Circular Buffer），搜了些资料多数是基于循环队列的实现方式。使用一个变量存放缓冲区中的数据长度或者空出来一个空间来判断缓冲区是否满了。偶然间看到分析Linux内核的循环缓冲队列kfifo的实现，确实极其巧妙。kfifo主要有以下特点：保证缓冲空间的大小为2的次幂，不是的向上取整为2的次幂。使用无符号整数保存输入（in）和输出（out）的位置，在输入输出时不对in和out的值进行模运算，而让其自然溢出，并能够保证in-out...

JavaScript通过元素id和name直接获取元素的方法

2017年02月05日 13 阅读

概览：偶然的机会，我在JavaScript中直接用HTML元素的id属性来获取该元素，并设置该元素的其他属性值，竟然能够正确解析不报错！于是我去查阅相关资料，也有其他同行这么用。虽然说这种用法不是标准用法，推荐使用document.getElementById（id）;document.getElementByName（name）;，但也是一种新发现，先记录下来，以备后用。本文讲述了JavaScript通过元素id和name直接获取元素的方法，以及自己在实...

JavaScript中事件处理程序的五种方式

2017年02月05日 15 阅读

我们知道JavaScript与HTML之间的交互是通过事件实现的。事件最早是在IE3和Netscape Navigator 2中出现的，当时是作为分担服务器运算负载的一种手段。 通俗地理解，事件就是用户或浏览器自身执行的某种操作。而事件处理程序即为响应某个事件的函数。抽出主干，即事件处理程序为函数。 我们又把事件处理程序称为事件侦听器。 事件处理程序是以"on"开头的，因此对于事件on的时间处理程序即为onclick。时间处理程序在JavaScript中...

Java虚拟机内存区域的划分以及作用详解

2017年02月05日 13 阅读

序言为什么有时候学着学着会突然之间觉得一切度是那么无趣，男的每个月也有那么几天难道？哈哈，不然是什么，我还是要坚持，可以做少一点，但是不能什么度不做。总会过去的，加油 --WH一、运行时数据区什么叫运行时数据区呢，看下图就知道了，今天的重点就围绕这张图讲。1、程序计数器（寄存器）...

Java之内部类详解

2017年02月05日 16 阅读

序言有位小同学要我写一篇这个的总结，我说那好吧，那就动手写总结一下这个内部类的知识，感觉这个在面试中也会经常遇到，内部类、反射、集合、IO流、异常、多线程、泛型这些重要的基础知识大家都比较容易记不住。大概是自己平常用的比较少，所以经常性的会忘记，现在通过博文的方式记录下来，以后忘记可以回过头来自己看。一、什么是内部类顾名思义，内部类就是在一个类的内部在定义一个类，比如，A类中定义一个B类，那么B类相对A类来说就称为内部类，而A类相对B类来说就是外部类了。在...

Linux设备树语法详解

2017年02月05日 13 阅读

概念Linux内核从3.x开始引入设备树的概念，用于实现驱动代码与设备信息相分离。在设备树出现以前，所有关于设备的具体信息都要写在驱动里，一旦外围设备变化，驱动代码就要重写。引入了设备树之后，驱动代码只负责处理驱动的逻辑，而关于设备的具体信息存放到设备树文件中，这样，如果只是硬件接口信息的变化而没有驱动逻辑的变化，驱动开发者只需要修改设备树文件信息，不需要改写驱动代码。比如在ARM Linux内，一个.dts（device tree source）文件对应...

Linux内核启动过程概述

2017年02月05日 14 阅读

今天给大家带来的是Linux内核启动过程概述。希望能够帮助大家更好的理解Linux内核的启动，并且创造出自己的内核^_^ Linux的启动代码真的挺大，从汇编到C，从Makefile到LDS文件，需要理解的东西很多。毕竟Linux内核是由很多人，花费了巨大的时间和精力写出来的。而且直到现在，这个世界上仍然有成千上万的程序员在不断完善Linux内核的代码。今天我们主要讲解的是Linux-2.6.22.6这个内核版本。说句实话，博主也不确定自己能够讲好今天这...

Spring MVC错误页面配置

2017年02月05日 14 阅读

当前SpringMVC非常流行，在大多数情况，我们都需要自定义一些错误页面（例如：401， 402， 403， 500...），以便更友好的提示。对于spring mvc，这些当然是支持自定义的，spring是怎么做的？ 还是去看看spring的源码吧：原理DispatcherServlet众所周知，springmvc的入口是DispatcherServlet, 在DispatcherServlet的源码中，不知你是否注意到了以下方法：protected ...

C++11之std::function和std::bind

2017年02月05日 14 阅读

std::function是可调用对象的包装器，它最重要的功能是实现延时调用：#include "stdafx.h"#include<iostream>// std::cout#include<functional>// std::functionvoid func（void）{ std::cout << __FUNCTION__ << std::endl;}class Foo{public: stati...

C++11之for循环的新用法

2017年02月05日 16 阅读

C++使用如下方法遍历一个容器：#include "stdafx.h"#include<iostream>#include<vector>int main（）{ std::vector<int> arr; arr.push_back（1）; arr.push_back（2）; for （auto it = arr.begin（）; it ！= arr.end（）; it++） { std::cout &l...

链表的逆置（又称反转）

2017年02月05日 13 阅读

链表的逆置常作为应届生面试题，主要考察求职者对链表的理解，还有思维能力。逆置的思路主要是保存几个临时的指针变量，其实好多面试题都可以通过保存临时变量的方式来解决。C++代码如下：#include "stdafx.h"struct ListNode{ int m_nData; ListNode* m_pNext;};ListNode* ReverseList（ListNode *pHead）{ ListNode* pReversedHead = NUL...

冒泡法排序

2017年02月05日 14 阅读

最近在面试应届生，出了几道简单的面试题，冒泡法排序就是其中之一。很多人觉得冒泡简单，就疏忽了。网上搜了下，也流传着很多错误的写法。自己手写了一遍，也算是复习吧。C++代码如下：#include "stdafx.h"/************************************************************************//* 冒泡排序 *//**********...

设计模式之观察者模式

2017年02月05日 14 阅读

观察者模式又称发布-订阅（Publish/Subscribe）模式，定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象。这个主题对象在状态发生变化时，会通知所有观察者对象，使他们能够自动更新自己。将一个系统分割成一系列相互协作的类有一个很不好的副作用，那就是需要维护相关对象间的一致性。我们不希望为了维持一致性而使各类紧密耦合，这样会给维护、扩展和复用都带来不便。观察者模式所做的工作其实就是在解除耦合，让耦合的双方都依赖于抽象，而不是依赖于具...

设计模式之单例模式简述

2017年02月05日 13 阅读

单例模式（Singleton），保证一个类仅有一个实例，并提供一个访问它的全局访问点。其构造过程由自身完成，可以将构造方法定义为private型的，这样外界就只能通过定义的静态的函数Instance（）构造实例，这个函数的目的就是返回一个类的实例，在此方法中去做是否有实例化的判断。客户端不再考虑是否需要去实例化的问题，把这些都交给了单例类自身。通常我们可以让一个全局变量使得一个对象被访问，但它不能防止你实例化多个对象。一个最好的办法，就是让类自身负责保存它...

设计模式之六大原则

2017年02月05日 14 阅读

单一职责原则 单一职责原则（Single responsibility principle），就一个类而言，应该只有一个引起它变化的原因。 在实际编程中的体现，比如一个类只是某一个事物相关的集合，一个函数只做一件事情，不要在这个函数中编写一些不想关的逻辑，这样可以最大程度的提高程序的可维护性，可复用性。 开放-封闭原则 开放-封闭原则，是说软件实体（类、模块、函数等等）应该可以扩展，但是不可以修改，即对扩展是开放的，对修改是关闭的。新的需求，应该通...

C++智能指针 unique_ptr

2017年02月05日 13 阅读

unique_ptr 独占所指向的对象, 同一时刻只能有一个 unique_ptr 指向给定对象（通过禁止拷贝语义, 只有移动语义来实现）, 定义于 memory （非memory.h）中, 命名空间为 std.标准库早期版本中定义了 auto_ptr, 它具有 unique_ptr 的部分特征, 但不是全部, 例如, 不能在容器中保存 auto_ptr, 也不能从函数中返回 auto_ptr. 基于这些原因, 应该尽量使用 unique_ptr, 而不是...

C++智能指针 weak_ptr

2017年02月05日 13 阅读

weak_ptr 是一种不控制对象生命周期的智能指针, 它指向一个 shared_ptr 管理的对象. 进行该对象的内存管理的是那个强引用的 shared_ptr. weak_ptr只是提供了对管理对象的一个访问手段. weak_ptr 设计的目的是为配合 shared_ptr 而引入的一种智能指针来协助 shared_ptr 工作, 它只可以从一个 shared_ptr 或另一个 weak_ptr 对象构造, 它的构造和析构不会引起引用记数的增加或减...

C++智能指针 shared_ptr

2017年02月05日 13 阅读

shared_ptr 是一个标准的共享所有权的智能指针, 允许多个指针指向同一个对象. 定义在 memory 文件中（非memory.h）, 命名空间为 std. shared_ptr 是为了解决 auto_ptr 在对象所有权上的局限性（auto_ptr 是独占的）, 在使用引用计数的机制上提供了可以共享所有权的智能指针, 当然这需要额外的开销: （1） shared_ptr 对象除了包括一个所拥有对象的指针外, 还必须包括一个引用计数代理对象的指针...

C++智能指针 auto_ptr

2017年02月05日 13 阅读

auto_ptr 是一个轻量级的智能指针, 定义于 memory （非memory.h）中, 命名空间为 std. auto_ptr 适合用来管理生命周期比较短或者不会被远距离传递的动态对象, 最好是局限于某个函数内部或者是某个类的内部.使用方法: std::auto_ptr<int> pt（new int（10））; pt.reset（new int（11））;成员函数 3个重要的函数： （1） get 获得内部对象的指针, 由于已经...

C++智能指针相关知识点

2017年02月05日 14 阅读

智能指针与异常如果使用智能指针, 如果程序块过早的结束, 智能指针能保证在内存不再需要时进行释放. （特别是在有多个出口的函数中 -- 虽然应尽量避免设计这样的函数, 但凡事总有例外 -- 此时使用智能指针来自动释放内存是非常方便的）对于异常处理来说, 考虑下面两个函数, 当程序发生异常时, 智能指针也能正确的释放内存. void f3（） { int* p = new int（10）; throw "some error infomati...