Xinhecuican's Blog

set之iterator定义：set::iterator iter 运用：*iter 遍历 for(iter=set.begin();iter!=set.end();iter++) 还可以直接用auto it=set.begin() (auto是自动匹配类型) 注意iterator只能用++，–运算符。不能*（iter-1），另外还要注意iter++后自身会改变 例：set中有0,2,4，iter指向2，现在cout<<iter<<” “<<(iter—)<<endl; 输出0,2，先执行iter–，我也不知道为什么 set之lower_bound()lower_bound()返回从first开始的第一个大于或等于val的元素的地址。如果所有元素都小于val，则返回last的地址，所以必须要set<int>::iterator iter;iter=st.lower_bound(一个数字) upper_bound()返回最后一个大于等于val的元素的地址 set基础定义：set<数据类型> 标识符 ，set中元素都唯 ...

操作系统有初始化功能，初始化过程只是引导过程的一部分 引导过程是计算机启动时会运行一个小程序，然后再运行另一个程序，逐层运行，最后运行一个十分复杂的程序，这个程序名字是内核。 内核是操作系统的核心，因此只要计算机开启，内核边一直运行。 内核可以分为微内核和单内核两种。单内核较大，运行速度较快，但是由于没有采用模块化设计，维护修改比较困难。而微内核自己只能运行最基本的功能，其他功能要交给服务器去运行（微内核调用的其他程序），微内核速度慢，但适用于定制化的任务，如移动电话。 unix=内核+使用工具只有内核并不能带来很好的用户体验，因此还有许多其他的程序。最重要的是为用户提供计算机界面的程序，shell 和 GUI。 shell 是一种提供基于文本的界面的程序，也就是平时所说的命令提示符。 而 GUI（graphical user interface）是使用窗口，鼠标指针，图标等提供图形界面. 这些工具称为Unix实用工具，有几百个。 服务器和客户端早期由于主机昂贵而终端便宜，所以经常是多个主机连接一个终端。因此服务器和客户端的概念也因此产生。 提供某种类型的服务的程序叫做服务器，使用 ...

si和di在8086cpu中的功能与bx类似，si与di不能分为两个8位寄存器来使用 也就是说 ds：[si]是可以的 如果不用这些寄存器直接写的话就会出现之前所说的编译器和exe对程序的不同处理 例 mov ax,[si]在exe中就是 ds：[si]，但是如果是 mov，ax,[1]在exe中就是把ax中的数据放入1中 甚至可以直接用[bx+si]的方式或[bx+si+idata]的方式来指明内存地址 不同寻址方式的比较[idata]用于一个常量的寻址，直接定位一个内存单元 [bx]用于一个变量来表示内存地址，间接定位内存单元 只有bx,bp,di,si具有寻址能力，例如ds:[dx]等都是错误的 并且这几个寄存器间组合还有要求，只有bx+si,bx+di,bp+si,bp+di这四种情况是正确的 只要使用bp，它的段寄存器默认为ss

scanf格式：scanf(const char *format, …) format — 这是 C 字符串，包含了以下各项中的一个或多个：空格字符、非空格字符 和 format 说明符。 format 说明符形式为: [=%[*][width][modifiers]type=] *这是一个可选的星号，表示数据是从流 stream 中读取的，但是可以被忽视，即它不存储在对应的参数中。 width 这指定了在当前读取操作中读取的最大字符数。 modifiers 为对应的附加参数所指向的数据指定一个不同于整型（针对 d、i 和 n）、无符号整型（针对 o、u 和 x）或浮点型（针对 e、f 和 g）的大小： h ：短整型（针对 d、i 和 n），或无符号短整型（针对 o、u 和 x） l ：长整型（针对 d、i 和 n），或无符号长整型（针对 o、u 和 x），或双精度型（针对 e、f 和 g） L ：长双精度型（针对 e、f 和 g） type 一个字符，指定了要被读取的数据类型以及数据读取方式。具体参见下一个表格 符号 作用 具体含义 %a、%A 读入 ...

首先看一下结构体，c语言中的结构体占用字节数是所有类型字节数的总和。 例如：struct node{ int a; int b;}用sizeof测试一下结果是8，但是如果用union呢？会发现结果是4 union中的参数共用同一块内存空间，它们在内存中起始地址都相同，也就是说同一时间内联合体中其实只会有一个参数存在，当另一个参数被赋值时，此时内存中存的就是另一个参数的值，而前面的参数会被覆盖 但是size并不一定是根据最长的那个长度来决定的（实测不是，但是不懂），还要考虑内存对齐的问题 如果此时已经给某一变量赋上了值，再用另外一个变量输出，那么内存中的编码并不会改变，只是会按找相应类型的编码方式进行编码然后输出。 在c++中的使用 大致相同，但是union中不能有类，如果我们在再类CA中添加了构造函数，或者添加析构函数，我们就会发现程序就会出现错误。由于union里面的东西共享内存，所以不能定义静态、引用类型的变量。由于在union里也不允许存放带有构造函数、析构函数和复制构造函数等的类的对象，但是可以存放对应的类对象指针 应用 类型转换 因为u ...

pair实际上是一个结构体，它可以把两种类型结合起来使用,定义在<utility>中 定义：pair<类型A,类型B> 标识符 操作 pa.first 表示类型A pa.second 表示类型B 注意不能用-> 操作符，虽然我也不知道为什么

prioity_queue实际上是一个大顶堆，定义在<queue>中 prioity_queue<int> qu为大顶堆 priority_queue<int,vector<int>,greater<int> > qu;为小顶堆 .push() .pop()取出元素，但不返回值 .top()不取出元素，返回值

retret指令用栈中的数据，修改ip中的内容，从而实现近转移 过程： ip=ss*16+sp sp+=2 相当于 pop ip retf修改cs和ip 的内容，实现远转移过程 ip=ss*16+sp sp+=2 cs=ss*16+sp sp+=2 相当于 pop ip ，pop cs 例assume cs:code,ss:stackstack segment db 16 dup (0)stack endscode segment mov ax,4c00h int 21hstart:mov ax,stack mov ss,ax mov sp,16 mov ax,0 push ax mov bx,0 retcode endsend start这条指令相当于把ip变为0，指向第一条指令

自带的快排函数 qsortvoid qsort(void base, size_t nitems, size_t size, int (compar)(const void , const void)) 参数 base— 指向要排序的数组的第一个元素的指针。nitems— 由 base 指向的数组中元素的个数。size— 数组中每个元素的大小，以字节为单位。compar— 用来比较两个元素的函数，即函数指针（回调函数） 回调函数： 回调函数就是一个通过函数指针调用的函数。如果把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，就说这是回调函数。 [2]compar参数compar参数指向一个比较两个元素的函数。比较函数的原型应该像下面这样。注意两个形参必须是const void 型，同时在调用compar 函数（compar实质为函数指针，这里称它所指向的函数也为compar）时，传入的实参也必须转换成const void 型。在compar函数内部会将const void 型转换成实际类型。int compar(const void p1, const ...

在主题配置文件中 menu:home: /|| homeabout: /about/|| usertags: /tags/|| tagscategories: /categories/|| tharchives: /archives/|| archive#schedule: /schedule/|| calendar#sitemap: /sitemap.xml || sitemap#commonweal: /404/|| heartbeat 注意/||，原来是/ ||，不要中间那个空格，亲测有效