STL源码剖析--各个容器迭代器的分类

2016年10月16日 9 阅读

五类迭代器如下：1、输入迭代器：只读，一次传递为输入迭代器预定义实现只有istream_iterator和istreambuf_iterator，用于从一个输入流istream中读取。一个输入迭代器仅能对它所选择的每个元素进行一次解析，它们只能向前移动。一个专门的构造函数定义了超越末尾的值。总是，输入迭代器可以对读操作的结果进行解析（对每个值仅解析一次），然后向前移动。2、输出迭代器：只写，一次传递这是对输入迭代器的补充，不过是写操作而不是读操作。为输出迭...

Java并发编程 -volatile关键字

2016年10月16日 9 阅读

Java语言提供了一种稍弱的同步机制，即volatile变量，用来确保将变量的更新操作通知到其他的线程。当把变量声明为volatile类型后，编译器与运行时都会注意到这个变量是共享的，因此不会将该变量上的操作与其他内存操作一起重排序，volatile变量 不会被缓存在寄存器或者对处理器不可见的地方，因此在读取volatile变量时总会返回最新写入的值。访问volatile变量不会执行加锁操作，因此也就不会使得执行线程阻塞，因此volatile变量是一种比s...

C#的未来：追踪空引用

2016年10月16日 9 阅读

在 .NET 中最常见的错误类型大概要数空引用异常了。这个错误的根源在于 C# 无法表达出非空引用的概念，这也导致让编译器强制进行空检查变成一种过于繁重的任务。为了应对这个问题，某条提议建议使用一种强制引用，以及一种明确的可空引用的定义。在提议中，可空引用将使用？后缀进行定义，正如可空值类型的定义方式一样。而强制引用，或者说非空引用将使用！后缀进行定义。强制引用以及可空引用都应该被视为一种仅限于语言本身的概念，它们只是改变了编译器的行为，但不会改动所生成的...

Linux进程或线程绑定到CPU

2016年10月16日 9 阅读

为了让程序拥有更好的性能，有时候需要将进程或线程绑定到特定的CPU，这样可以减少调度的开销和保护关键进程或线程。进程绑定到CPULinux提供一个接口，可以将进程绑定到特定的CPU：#include <sched.h>int sched_setaffinity（pid_t pid, size_t cpusetsize, const cpu_set_t *mask）;int sched_getaffinity（pid_t pid, size_t ...

C++ string到底是什么？

2016年10月16日 9 阅读

C++ string到底是什么？要回答这个问题，先要了解什么是basic_string。看一下basic_string的声明：template < class charT, //定义字符串中字符的类型 class traits = char_traits<charT>, // basic_string::traits_type class Alloc = allocator<charT> ...

C++string中有关字符串内容修改和替换的函数浅析

2016年10月16日 9 阅读

C++string中有关字符串内容修改和替换的函数浅析1.assign（）原型：//string （1）basic_string& assign （const basic_string& str）;//substring （2）basic_string& assign （const basic_string& str, size_type subpos, size_type sublen）;//c-string （3）bas...

C++string中有关大小和容量的函数浅析

2016年10月16日 9 阅读

1.length（）与size（）length是因为沿用C语言的习惯而保留下来的，string类最初只有length，引入STL之后，为了兼容又加入了size，它是作为STL容器的属性存在的，便于符合STL的接口规则，以便用于STL的算法。 string类的size（）/length（）方法返回的是字节数，不管是否有汉字。两者原型如下：size_type__CLR_OR_THIS_CALLlength（）const { //returnlengthofse...

Lua解析脚本过程中的关键数据结构介绍

2016年10月16日 9 阅读

在这一篇文章中我先来介绍一下lua解析一个脚本文件时要用到的一些关键的数据结构，为将来的一系列代码分析打下一个良好的基础。在整个过程中，比较重要的几个源码文件分别是：llex.h，lparse.h、lobject.h和lopcode.h。在llex.h中1 typedef struct Token {2int token;3SemInfo seminfo;4 } Token;Token代表了一个词法单元，其中token表示词法类型如TK_NAME、TK_N...

Lua中的string类型

2016年10月16日 9 阅读

在lua中用union TString来表示字符串类型lobject.h：其中结构体tsv中 reserved字段表示字符串是不是保留关键字，hash是其哈希值，len是其长度。我们在TString中没有看到lua将字符串的内容存在任何地方啊，其实lua是将内容同一存在了另一个地方，global_state中的strt里面：lstate.h：lstate.h：其中字段hash为二维数组，这里面保存了lua中所有的字符串。接下来让我们来看看lua是怎样生成一...

谈一谈二叉搜索树中序迭代器的关键设计

2016年10月16日 9 阅读

之前在完成TinySTL项目中二叉搜索树的设计时发现要想完成其中序迭代器的设计，关键的一步是完成迭代器的++操作，当实现了这个操作时那么这个迭代器的90%的操作都可以很快的完成了。下面先来看看node的定义：struct node{ typedef T value_type; T data_; node *left_; node *right_; explicit node（T d = T（）, node ...

[C/C++基础] C语言常用函数strlen的使用方法

2016年10月16日 9 阅读

函数声明：extern unsigned int strlen（char *s）;所属函数库：<string.h>功能：返回s所指的字符串的长度，其中字符串必须以’’结尾参数：s为字符串的初始地址使用举例：代码如下编译运行结果说明：函数strlen比较容易理解，其功能和sizeof很容易混淆。其中sizeof指的是字符串声明后占用的内存长度，它就是一个操作符，不是函数；而strlen则是一个函数，它从第一个字节开始往后数...

[C/C++基础] C语言常用函数memset的使用方法

2016年10月16日 9 阅读

函数声明：void *memset（void *s, int ch, size_t n）;用途：为一段内存的每一个字节都赋予ch所代表的值，该值采用ASCII编码。所属函数库：<memory.h> 或者 <string.h>参数：（1）s，开始内存的地址；（2）ch和n，从地址s开始，在之后的n字节长度内，把每一个字节的值都赋值为n。使用举例：代码如下编译运行结果说明：该函数最常用的用途就是将一段新分配的内存初始化为0。例如我们代码...

C语言实现服务端和客户端进行TCP通信实例

2016年10月16日 10 阅读

本文给出一个很实用的C语言实现的服务端和客户端进行TCP通信的小例子。具体实现上非常简单，只是平时编写类似程序，具体步骤经常忘记，还要总是查，暂且将其记下来，方便以后参考。（1）客户端程序，编写一个文件client.c，内容如下：#include <stdlib.h>#include <stdio.h>#include <unistd.h>#include <string.h>#include <sys...

Java中如何实现单例模式

2016年10月16日 9 阅读

Java中，单例模式通常有2种分类饿汉模式和懒汉模式。饿汉模式指的是单例实例在类装载时就被创建了。懒汉方式值的是单例实例在首次使用时才被创建。无论是饿汉模式还是懒汉模式，都是用了一个静态成员变量来存放真正的实例。并且私有化构造函数，防止被外部实例化。单例（饿汉模式）代码：public class Singleton { private final static Singleton INSTANCE = new Singleton（）; //私有化...

C# 泛型的协变和逆变

2016年10月16日 9 阅读

1. 可变性的类型：协变性和逆变性可变性是以一种类型安全的方式，将一个对象当做另一个对象来使用。如果不能将一个类型替换为另一个类型，那么这个类型就称之为：不变量。协变和逆变是两个相互对立的概念：如果某个返回的类型可以由其派生类型替换，那么这个类型就是支持协变的如果某个参数类型可以由其基类替换，那么这个类型就是支持逆变的。2. C# 4.0对泛型可变性的支持在C# 4.0之前，所有的泛型类型都是不变量——即不支持将一个泛型类型替换为另...

Python进程池：multiprocessing.pool

2016年10月16日 9 阅读

在利用Python进行系统管理的时候，特别是同时操作多个文件目录，或者远程控制多台主机，并行操作可以节约大量的时间。当被操作对象数目不大时，可以直接利用multiprocessing中的Process动态成生多个进程，十几个还好，但如果是上百个，上千个目标，手动的去限制进程数量却又太过繁琐，此时可以发挥进程池的功效。Pool可以提供指定数量的进程供用户调用，当有新的请求提交到pool中时，如果池还没有满，那么就会创建一个新的进程用来执行该请求；但如果池中的...

Python日志模块logging

2016年10月16日 9 阅读

1. 基础用法Python提供了一个标准的日志接口，就是logging模块。日志级别有DEBUG、INFO、WARNING、ERROR、CRITICAL五种（级别依次升高）,分别对应的函数为debug（）、info（）、warning（）、error（）、critical（）。>>> import logging>>> logging.debug（"ni hao"）>>> logging.info（"n...

AngularJS学习笔记之directive——scope选项与绑定策略

2016年10月16日 9 阅读

开门见山地说，scope:{}使指令与外界隔离开来，使其模板（template）处于non-inheriting（无继承）的状态，当然除非你在其中使用了transclude嵌入，这点之后的笔记会再详细记录的。但是这显然不符合实际开发中的需求，因为实际上，我们经常想要我们的指令能够在特定的情况下与外界进行数据上的交互，这就需要借助绑定策略之手了。大家知道，当scope选项写为scope:{}这种形式的时候，就已经为指令生成了隔离作用域，现在，我们来看看绑定策...

Java多线程中常见的几个问题

2016年10月16日 9 阅读

我们都知道，在Java中要想实现多线程，有两种手段，一种是继续Thread类，另外一种是实现Runable接口。 1.进程和线程的区别是什么？ 进程是执行着的应用程序，而线程是进程内部的一个执行序列。一个进程可以有多个线程。线程又叫做轻量级进程。 2.创建线程有几种不同的方式？你喜欢哪一种？为什么？有三种方式可以用来创建线程：（1）继承Thread类（2）实现Runnable接口（3）应用程序可以使用Executor框架来创建线程池实现Runnabl...

jQuery的基本概念与高级编程

2016年10月16日 9 阅读

（1）jQuery是由美国人John Resig于2006年创建的一个JavaScript库，从最初的1.0版本发展到2011年3月面世的1.5.2版本。作为一个JavaScript库，jQuery极大程度上解决了浏览器的兼容性问题，能够在IE 6.0 +、FF 2.0 +、Safari 3.0 +、Opera 9.0 +以及Chrome下正常运行。（2）虽然jQuery并不是唯一的JavaScript库，也不是最早出现的JavaScript库，但是jQu...