汇编学习笔记:第五章 [BX]和loop指令

1、如果bx寄存器中的内容为 0,那么 “ [bx] ” 就等同于 “ [0] ” ,如同变量的用法;
2、mov ax,[bx] 指令,是把偏移地址为 [bx] ,段地址默认在 ds 中的数据,送入 ax 中。即:(ax)=((dx)*16+(bx));
3、段前缀:显式的指明段地址,如,mov ax,ds:[bx]、mov ax,cs:[bx]、mov ax,ss:[bx]、mov ax,es:[bx];
4、loop 指令有特定的结构,可以在汇编中实现循环功能,需要 cs 寄存器的配合。cpu 在执行 loop 指令时,会先执行 (cx)=(cx)-1,然后判断 cx 是否为零,如果为零,则向下执行,如果不为零,则转至标号处执行程序,有点像高级语言里的 for 语句;
5、inc bx 相当于 (bx)=(bx)+1,dec bx 则相当于 (bx)=(bx)-1,优点:速度比 sub 指令快,占用空间小;
6、在 8086 模式中,随意向一段内存空间写入内容是很危险的,因为,这段空间中可能存放着重要的系统数据或代码。要使用操作系统给我们分配的空间,而不应直接用地址任意指定内存单元,向里面写入。
7、程序取得所需空间的方法有两种:一是在加载程序的时候为程序分配,再就是程序在执行过程中向系统申请(摘至第 6 章,第 3 小段);

  汇编的学习,打算又放一放。这一个月来比较懒散,差不多一个月时间,才看了 122 页,大部分还是在地铁上看的。昨晚,在某东上买了本 C 语言的书。准备开始,好好地学习一门重要的语言了。
  其实呢,我这一段时间学习汇编语言,并不是打算真正掌握它。而是,准备好好地认识一下这门语言,了解它是用来做什么的,大概的一些原理。就好比我以前一直不理解,php为什么是解释型语言。
  编程世界里的语言那么多,我们究竟需要学习多少门语言,才能让自己具有竞争力。我们究竟需要精通什么样的语言,才能到35岁的时候没有中年危机,这个答案怕是没有答案。

汇编学习笔记:第四章 第一个程序

1、汇编程序从写出到最终执行过程:编写汇编源程序、对源程序进行编译连接、执行可执行文件中的程序;
2、指令:源程序中,包含两种指令。一种是汇编指令、一种是伪指令。汇编指令是指:有对应机器码的指令,可被编译为机器指令,最终由CPU所执行。而伪指令,没有对应的机器指令,最终不被CPU所执行,由编译器来执行的指令,编译器根据伪指令来进行相关的编译工作;
3、程序结构:源程序是由一些段构成的,我们可以在这些段中存放代码、数据、或将某个段当作栈空间;
4、程序返回:一个程序结束后,将CPU的控制权,交还给使它得以运行的程序,这个过程,称之为程序返回。在程序的末尾,添加返回的程序段,便可实现程序返回。如: mov ax,4c00h (换行) int 21H;

汇编学习笔记:第三章 寄存器(内存访问)

1、字单元:即存放一个字形数据(16位)的内存单元,由两个地址连接的内存单元组成;
2、DS段寄存器:8086CPU不支持将数据直接送入段寄存器(如:mov ds,1000H),只能将另一个寄存器的数据送入ds段寄存器(如:mov ds,bx);
3、在使用mov时,可以使用mov al,[0]的方式,把数据送入al寄存器,其中“[0]”为偏移地址,并且会自动取ds中的数据为内存单元的段地址。所以,mov al,[0]会把“ds:0”所在内存单元的数据,送入al中;
4、字的传送,除了有:mov 寄存器,数据、mov 寄存器,寄存器、mov 寄存器,内存单元等形式,还有:add 寄存器,数据、sub寄存器,数据,分别代表:相加、相减;
5、数据段:根据编程需要,可以将一组内存单元定义为一个段。比如,可以将一组长度为N(N<=64kb)、地址连续、起始地址为16的倍数的内存单元,当作专门存储数据的内存空间;
6、栈:后进先出的线性表,衍生出两个新命令push、pop,分别代表:入栈、出栈。用法如:push ax、pop ax;
7、SS:SP指向的是栈顶, 栈还会出现栈顶超界问题 。每执行一次push ax,相当于执行了:SP=SP-2、将ax中的内容送入当前SS:SP处;
8、栈段: 一段连续的内存空间,起止位置由我们自行安排,遵循后进先出原则。

汇编学习笔记:第二章 寄存器

1、cpu由运算器、控制器、寄存器等构成,这些器靠内部总线相连,内部总线连接CPU内部各个器件,外部总线连接CPU与主板上其他器件;
2、8086CPU有14个寄存器,分别为:AX、BX、CX、DX、SI、DI、SP、BP、IP、CS、SS、DS、ES、PSW,所有寄存器都是16位的,可以存放2个字节;
3、不同寄存器的作用各不相同,通用寄存器用于存放一般性数据(AX、BX、CX、DX),段寄存器用于存放并提供段地址(CS、DS、SS、ES),指针寄存器用于存放并提供偏移地址(IP);
4、为保证向下兼容,16位的8086CPU的AX、BX、CX、DX寄存器,都可分为2个独立使用的8位寄存器来用,如:AX可分为AH和AL、BX可分为BH和BL、CX可分为CH和CL、DX可分为DH和DL;
5、CPU读写内存时,都是通过物理地址(段地址*16+偏移地址/段地址:偏移地址/CS:IP)来访问数据;
6、DOS下debug程序的命令:R查看或修改寄存器的内容、D查看内存中的内容、E修改内存中的内容、U将内容中的内容解释为机器指令和对应的汇编指令、T执行CS:IP指向的内存单元处的命令、A以汇编指令的形式向内存中写入指令;

汇编学习笔记:第一章 基础知识

1、每一种cpu都有自己的汇编指令集;
2、在存储器中,数据和程序都是以二进制形式存放的;
3、存储单元的编号从零开始;
4、计算机的最小单位是 bit ( 比特,二进制0101 ),8个bit组成一个Byte ( 字节 );
5、cpu通过总线向接口卡发送指令,总线又分为:地址总线、控制总线和数据总线;
6、地址总线的宽度,决定了cpu的寻址能力。例如:10根地址总线,寻址能力为2^10 ( 1024 或 1k );
7、数据总线的宽度,决定了cpu向其他器件,单次传输的数据量。例如:8根数据总线,一次可传输1字节( 8位的二进制数据 );
8、控制总线的宽度,决定了cpu对其他器件的控制能力。控制总线是个总称,是对一些不同控制线的集合。有多少根控制总线,就意味着cpu提供了对外部器件的多少种控制;

php笔记:引用定位

  最近,打算通读一遍php官方文档。在看到引用的时候,文档中提出:“许多 PHP 的语法结构是通过引用机制实现的”。还举例了“global引用” 和 “$this” ,都是通过引用传递的。文档中,有一句话,吸引了我的注意力,“unset $var 不会 unset 全局变量”。我也做了相应的demo测试,还真是如此。详见下代码。

[code lang=”php”]
$a = 345;
function test()
{
global $a;
$a = 123;
unset($a);
}

test();
var_dump($a); // int(123)
var_dump($GLOBALS[‘a’]); // int(123)
[/code]

如果在函数里删除变量$a,只是把函数作用域里的$a删除,并不会对全局变量$a产生影响。如下图

附上官网的这一章节:https://www.php.net/manual/zh/language.references.spot.php

终于弄懂cgi、fast-cgi、php-cgi、php-fpm的关系了

  今天,公司的电脑加了块固态。上午花了点时间重装系统,下午快下班的时候,才想起来本地的php环境还没装。以前,在windows上装过apache压缩包,也装过phpStudy,这次又想折腾一下nginx。
  在nginx关联php时,发现php-cgi的作用跟php-fpm类似,这才让我恍然大悟。结合网上查阅的资料( https://blog.csdn.net/illusion_you/article/details/79424670 )。
  我觉得,cgi和fast-cgi就好像一个说明书,说明了某个东西的使用方法,但又不仅仅是说明,它还规范了这个东西该怎么做,能做什么。cgi和fast-cgi的差别,就像是1.0跟2.0的差别。前者每次调用php,都需要初始化配置和扩展。后者会守护一个进程去管理,性能上肯定是有提高的。
  而php-cgi,是一个实实在在的可执行文件( 在php包里 ),它实现了fast-cgi定义的东西,可以拿来用。但是它又存在问题,比如说,修改配置了需要重启服务进程。而当时,php-fpm的出现,取代了它的地位,它就变成了1.0。

再遇指针,不递归转树结构

  时隔几年,我又遇到关于传引用的问题,这次终于可以运用引用了,先说说起因,以前在做数组转树结构时,我通常采用递归的方式,代码如下所示。
[code lang=”php”]
<pre><?php
function recursion_to_tree($data = [], $pid = 0)
{
$tree = [];
foreach ($data as $item) {
if ($item[‘pid’] == $pid) {
$son = recursion_to_tree($data, $item[‘id’]);
if (!empty($son)) {
$item[‘son’] = $son;
}
$tree[] = $item;
}
}
return $tree;
}
$array = [
[‘id’ => 1, ‘pid’ => 0, ‘name’ => ‘广东省’],
[‘id’ => 2, ‘pid’ => 1, ‘name’ => ‘广州市’],
[‘id’ => 3, ‘pid’ => 2, ‘name’ => ‘白云区’],
[‘id’ => 4, ‘pid’ => 2, ‘name’ => ‘天河区’],
[‘id’ => 5, ‘pid’ => 1, ‘name’ => ‘深圳市’],
[‘id’ => 6, ‘pid’ => 0, ‘name’ => ‘香港’],
];
$result = recursion_to_tree($array);
echo var_export($result);
[/code]
效果如下所示

array (
  0 => 
  array (
    'id' => 1,
    'pid' => 0,
    'name' => '广东省',
    'son' => 
    array (
      0 => 
      array (
        'id' => 2,
        'pid' => 1,
        'name' => '广州市',
        'son' => 
        array (
          0 => 
          array (
            'id' => 3,
            'pid' => 2,
            'name' => '白云区',
          ),
          1 => 
          array (
            'id' => 4,
            'pid' => 2,
            'name' => '天河区',
          ),
        ),
      ),
      1 => 
      array (
        'id' => 5,
        'pid' => 1,
        'name' => '深圳市',
      ),
    ),
  ),
  1 => 
  array (
    'id' => 6,
    'pid' => 0,
    'name' => '香港',
  ),
)

  那时还沾沾自喜,以为自己掌握了多么炫酷的奇技淫巧。就在几个月前,阅读数据结构的书籍时,才发现递归其实是没效率的,也被我曾经的组长聪哥提醒过,但一直也没在意。
  直到昨天,听说华哥遇到一个奇葩的面试题目,要求:不使用递归,不使用函数,只遍历一次数组,将数据转为树结构。这就尴尬了,不过,我以前查资料时,貌似有了解到,可以不用递归转树结构,只是一直不怎么关注。
  正好趁着这个机会,我再次百度,很容易就找到了方法,他使用的是引用( & ),抱着试一试的心态,我试了下,代码如下所示
[code lang=”php”]
<pre><?php
function iteration_to_tree($data = [])
{
//重组键名
foreach ($data as $item) {
$temp[$item[‘id’]] = $item;
}

//转为树
$tree = [];
foreach ($temp as $item) {
$pid = $item[‘pid’];
$id = $item[‘id’];

if (isset($temp[$pid])) {
$temp[$pid][‘son’][] = &$temp[$id];
} else {
$tree[] = &$temp[$id];
}
}
return $tree;
}
$array = [
[‘id’ => 1, ‘pid’ => 0, ‘name’ => ‘广东省’],
[‘id’ => 2, ‘pid’ => 1, ‘name’ => ‘广州市’],
[‘id’ => 3, ‘pid’ => 2, ‘name’ => ‘白云区’],
[‘id’ => 4, ‘pid’ => 2, ‘name’ => ‘天河区’],
[‘id’ => 5, ‘pid’ => 1, ‘name’ => ‘深圳市’],
[‘id’ => 6, ‘pid’ => 0, ‘name’ => ‘香港’],
];
$result = iteration_to_tree($array);
echo var_export($result);
[/code]
最终的结果,和上面递归的结果是一样的。

乍一眼,确实不好理解,怎么一个foreach,一个if else 就搞定了呢?

  重点是要先理解,引用传递的作用( http://www.php.net/manual/zh/language.references.pass.php ),它和C的指针类似。理解了引用传递,再仔细看 15、16、18 这三行,就很好理解了。

代码流程:
  1、先把数组重组:将键名改为id,然后再遍历重组后的数据;
  2、第18行代码:遍历时,如果,当前记录的pid,不存在于数组中,则把当前记录存入“树结构”。注意:这时候的$temp,已经带了引用的状态,对$temp进行改变值,会影响到已经存入“树结构”的数据;
  3、第16行代码:遍历时,如果,当前记录的pid,存在于数组中,则把当前记录存入$item。注意:这时候又有一个引用,对这第二个$item,进行值的改变,就会影响$item里面的内容;

就这么简单的实现了递归效果,但实际的效率,我也不知道是不是比递归强。

关于strtotime,使用-1 month可能出现的bug

先上例子:
[code lang=”php”]
<?php

//根据某日期,获取上个月,结果: 2018-03
echo date(‘Y-m’, strtotime(‘2018-03-31 -1 month’));
[/code]
早在二三年前,我就有做过一个需求:根据时间区间的筛选,获取工作排班的内容。

当时,我用php写了一个简单的日历排班。涉及到跨月动态计算“排班结果”时,我用strtotime去获取上个月和下个月。

一开始上线时,运行还挺好,结果到了下个月31号,再回去看历史结果,就发现数据错乱了。最后,纠其原因,发现是月份获取出错了。

当时,不太理解为什么会出现这种错乱,只是知道,如果跨月时,涉及到上个月或下个月,没有31号或30号时,就会出现这种问题。

最近,无意间看到一个php大神写的文章( http://www.laruence.com/2018/07/31/3207.html ),才明白问题所在。

如上页面的例子,当2018-03-31时,获取上个月,理论上的结果是2018-02-31,但实际结果是2018-03-03。

但2月一般只有28,闰年也才29。31比28多了3天,所以结果应该是往后推了3天。如此类推,2018-10-31获取上个月,结果也是2018-10-01

红包分配方法:二倍均值法 和 线段切割法

[code lang=”php”]
<?php
/**
* 二倍均值法
* @param int $money 红包金额
* @param int $people 领取人数
* @return array 结果
*/
function double_average($money = 10, $people = 5)
{
$remain_people = $people; //剩余人数
$red_packet = []; //所有红包金额
//循环分配
for ($i = 0; $i < $people – 1; $i++) {
$get = mt_rand(1, $money / $remain_people * 2); //单个红包金额

$money -= $get; //剩余金额
$remain_people–; //剩余人数

$red_packet[] = $get; //存入金额
}
//最后一个包
$red_packet[] = $money;
//返回结果
return $red_packet;
}

/**
* 线段切割法
* @param int $money 红包金额
* @param int $people 领取人数
* @return array 结果
*/
function line_cut($money = 10, $people = 5)
{
//获取切割处
$temp = [];
while (count($temp) < $people – 1) {
$number = mt_rand(1, $money – 1);
$temp[$number] = 1;
}

//补头补尾
$temp[0] = 1;
$temp[$money] = 1;
$temp = array_keys($temp);
sort($temp);

//循环分配
$red_packet = [];
for ($i = 0; $i < $people; $i++) {
$red_packet[] = $temp[$i + 1] – $temp[$i];
}
//返回结果
return $red_packet;
}

var_dump(double_average());
var_dump(line_cut());
[/code]

参考来源:https://mp.weixin.qq.com/s/AIE33sdT2QI6UL8cs1kJCQ