std::alloc 运行模式在alloc中维护一个长度为16的数组，每个元素的内容是一根指针。初值为 0(nullptr)这根指针又指向一个链表，这个链表即为待分配的内存。#0 指向内存块为 8 bytes ----当申请的对象的大小为 <= 8 时，从 #0 上分配内存#1 指向内存块为 16 bytes ----当申...

当我们new了一个数组,但是我们delete 的时候却没加 [] ,此时会发生内存泄露???这个先说明, 这个不一定会发生内存泄露.#include class A{public: A(){};private: int i;};当我们申请一个数组时,如果这个类中没有涉及到动态分配过的内存,或者说这个类的析构函数没有写的必要(如 A 类 )....

阅读全文 »

在qt中写注释,却发现不能输入中文,查了一下才发现qt中缺少中文输入环境有一点需要注意,必须给qt,和SDK 都安装上才能成功输入中文首先进入到/usr/lib/x86_64-linux-gnu/qt5/plugins/platforminputcontexts目录下.对于qt,你只需要将 libfcitxplatforminputcontextplugin.so 复制到 当前用户的目录下...

首先我们先看一遍.c文件到可执行程序文件的所经过的过程..c->预处理->编译->汇编->链接->a.out我们写一个简单的样例代码,以这个为例子,我们来看看它都经历了什么.test.c#include #define A 2+3int main(){ printf("%d\n",A+A); //宏替换 ...

阅读全文 »

上一节是站在服务器和客户端的角度讲收发包的.这次我们站在包的角度上再看一下 一个包的一生一个包被创建的过程有这个表就可以看出 一个完整的包其实就是在数据包前加了三个包头.概述一个包的一生当一个包在 IP 协议处进行最后的包装后,它就开始了自己的旅程.遗憾的是 包 也不知道他的旅程会是怎样的.为什么这么说呢 ?因为一个包只知道目的地 (IP地址告诉它)和下一站该去哪(MAC地址告诉它)...

上次大概的说了一下客户端和Web服务器的交互,这一次记录一下客户端和Web服务器的相互收发数据的具体流程.当游览器获得用户的输入后,就要向Web服务器发送自己所需要的信息.先分析在客户端这边的操作:首先,数据会被写到协议栈中,然后在交由协议栈发送出去.问题来了:协议栈是什么时候将数据发送出去的呢?协议栈是怎样判断你的数据有没有写完?假设:(1)协议栈是已接收到数据时就开始发送...

我们以一张图片来开始我们的网络之旅。当我们要访问一个服务器时，需要知道这个服务器的IP地址。否则是没有办法访问的。但是我们日常访问Web服务器时，也没有输入IP地址呀，怎么也可以访问？我们以在游览器中输入 https://www.csdn.net/ 为例。其实计算机是不认识 https://www.csdn.net/ 的。没有关系，计算机不知道它可以问知道的人。谁知道呢？ —DNS...

为什么有智能指针在写程序的时候，经常会使用堆中的内存，但是有特别容易忘记释放这块内存，这就会造成内存泄露。但在我们日常的小编程中，尽管内存泄露，也不会影响我们的程序。这可是一个隐患，在编写大程序的时候特别容易造成程序崩溃。为了解决这个问题，标准库提供了两种智能指针类型来管理动态对象。功能类似于常规指针，但智能的一点是–当没有指针指向该对象时，会自动释放该对象所占用的堆内存。这就极大的避免程序员因...

自从学了字符串hash之后，感觉万物皆可hash…字符串hash就是将一个字符串转变为一个整数。判断两个数是否相等明显比判断两个字符串相等在时间复杂度上要低很多。hash函数散列函数（英语：Hash function）又称散列算法、哈希函数。hash函数的返回值为hash值，也称散列值。举个例子假如你要在你们班找一个叫 “abcdefghigklmnopqrstuvwxyz”的同学，你总...

前缀树前缀树又称字典树,其中的键通常是字符串.键不是直接保存在结点中,而是由结点在树中的位置决定.一个结点的所有子孙都有相同的前缀,也就是这个结点对应的字符串.而一般根节点是对应空字符串.前缀数的特点:1:根节点不包含字符，除根节点外的每一个子节点都包含一个字符。2:从根节点到某一节点，路径上经过的字符连接起来，就是该节点对应的字符串。3:每个单词的公共前缀作为一个字符节点保存。例如...