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

2017年02月05日 25 阅读

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日 27 阅读

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日 24 阅读

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

冒泡法排序

2017年02月05日 25 阅读

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

设计模式之观察者模式

2017年02月05日 25 阅读

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

设计模式之单例模式简述

2017年02月05日 24 阅读

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

设计模式之六大原则

2017年02月05日 24 阅读

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

C++智能指针 unique_ptr

2017年02月05日 24 阅读

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

C++智能指针 weak_ptr

2017年02月05日 24 阅读

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

C++智能指针 shared_ptr

2017年02月05日 24 阅读

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

C++智能指针 auto_ptr

2017年02月05日 24 阅读

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日 25 阅读

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

C++并发编程 thread

2017年02月05日 26 阅读

std::thread C++11在标准库中为多线程提供组件, 使用线程需要包含头文件 thread, 其命名空间为 std.启动新线程每个进程至少有一个线程: 执行main（）函数的线程, 其余线程有其各自的入口函数（线程函数）。当线程执行完线程函数后, 线程也会退出. 如果不传入线程函数（类似这种形式std::thread t;）, 线程不会运行. 线程函数不能重载, 否则不能编译.在为一个线程创建了一个 std::thread 对象后, 如果线程已...

C++并发编程 互斥和同步

2017年02月05日 26 阅读

C++并发编程 异步任务（async）线程基本的互斥和同步工具类, 主要包括: std::mutex 类 std::recursive_mutex 类 std::timed_mutex 类 std::recursive_timed_mutex 类 std::lock_guard 类型模板 std::unique_lock 类型模板 std::lock 函数模板 std::once_flag 类 std::call_once 函数模板std...

C++并发编程 异步任务

2017年02月05日 24 阅读

C++并发编程 异步任务异步任务 std::async（1） std::async 会返回一个 std::future 对象, 这个对象持有最终计算出来的结果. 当需要这个值时, 只需要调用对象的get（）成员函数. 并且直到“期望”状态为就绪的情况下, 线程才会阻塞; 之后，返回计算结果.std::future<int> answer = std::async（[] {std::stringstream stm;stm...

C++并发编程 等待与唤醒

2017年02月05日 25 阅读

C++并发编程 等待与唤醒条件变量条件变量, 包括（std::condition_variable 和 std::condition_variable_any） 定义在 condition_variable 头文件中, 它们都需要与互斥量（作为同步工具）一起才能工作. std::condition_variable 允许阻塞一个线程, 直到条件达成.成员函数void wait（std::unique_lock<std::mutex>&...

Linux系统编程 关于SDTIO库缓冲区

2017年02月05日 25 阅读

我们知道标准C中的文件读取的函数比如printf,fwrite等函数，实际都是调用OS级别的API，比如LINUX下就是wirte，read函数，而write read函数在用户态下是没有缓冲的，当然在内核态有OS CACHE/OS BUFFER，所以某些直接调用wirte，read的程序肯定会分配一个缓冲区，特别是O_DIRECT这种方式下，内核态的OS CACHE和OS BUFFER没用这种情况下用户态的BUFFER显得更加重要，因为不可能一次读一个字...

2016年Java服务器端开发面试总结

2017年02月05日 24 阅读

因为一些个人原因，陆陆续续参加了一些校招补招、社招的笔试和面试（BAT），也包括一些国外公司（Spotify, Google, Ericsson），最后有幸被网易收入麾下，拿到了S。下面罗列一些我复习中的要点，如果能以此为一个参考，做好充足的准备，国内BAT这些公司的基础技术笔试和面试应该没什么问题。当然对于一些大公司，基础知识可能不是最被看重的，关键是学习能力，独立解决问题的能力，是否是一个"灵性"的人，我一直觉得我们程序员是在创造一个新的世界。 ...

JavaScript 模板引擎实现原理解析

2017年02月05日 24 阅读

1、入门实例首先我们来看一个简单模板： <script type="template" id="template"> <h2> <a href="{{href}}"> {{title}} </a> </h2> <img src="{{imgSrc}}" alt="{{title}}"> </script>其中被{{ xxx }}包含的就是我们要替换的变量...

Python实时处理log文件脚本

2017年02月05日 24 阅读

这个Python脚本是用来对实时文件的内容监控，比如 Error 或者 time out 字段都可以进行自定义；算是我的第一个真正的Python脚本，自己感觉还是比较臃肿，不过打算放到blog上记录一下（还是初学者，大神们勿喷哈），真心希望博友们能够再指点一下（现在记录每次的文件大小值是输出到了一个文件中，并且里面还嵌套了有shell命令，这些我认为都是可以优化掉的吧，只是现在我还不知道怎么做）；告警是基于zabbix，自定义的模板是120s执行一次#！/...