之前面试遇到一道算法题，题目描述如下： 1. 题目描述 已知一个n维数组，其维度为i1, i1,… ,in，其中in为正整数， 用C语言表示为：dimensions = {i1, i2, …, in}, 编写函数，列举出数组中所有元素的索引值。 例1： input = {2,3} output = { {1,1}, {1,2}, {1,3}, {2,1}, {2,2}, {2,3} }  例2：  input = {2,4,3} output = { {1,1,1}, {1,1,2}, {1,1,3}, {1,2,1}, {1,2,2}, {1,2,3}, {1,3,1}, {1,3,2}, ...

现代CPU的累加器一次至少能装载4字节的数据。一个int类型占据4个字节(假设在32位系统上)，那么这4字节在内存中排列的顺序将影响到它被累加器装载成的整数的值。这既是字节序的问题。字节序分为大端字节序和小端字节序。 假设有int a = 0x11223344 大端序： 整数高位字节在低地址内存，整数低位字节在高位地址。  小端序： 整数高位字节在高地址内存，整数低位字节在低位地址。  一般来说，现代PC采用小端序，因此又称为主机字节序。两个字节序不同的主机之间直接传递数据必然会出错。那么解决的办法就是：发送端总是把要发送的数据转换为大端序，接受方根据自己的字节序来决定是否需要将收到的数据进行...

网上关于同步、异步，阻塞和非阻塞的文章可谓数不胜数，但是很可惜的是，很多文章没有说清楚这四个词之间到底有啥区别和联系，经常有人把epoll、select等IO复用当成是异步IO。这篇文章希望能做一下区分。 IO操作一般都要经过系统内核，一个完整的IO操作可以分为两个阶段：  等待内核将数据准备好 将数据从内核缓冲区拷贝到用户缓冲区  区分一个IO是同步还是异步只看一点：如果这两个阶段中任意一个阶段发生阻塞，我们就称之为同步IO；相应的，如果这两个阶段都不发生阻塞，那么我们称之为异步IO。下面分别看一下五种IO模型。 1. 阻塞式IO 以套接字的读事件为例，默认情况下所有套接字都是阻塞的，调用套...

0.IO多路复用  IO多路复用的模型如上图所示，有了IO多路复用，我们就可以调用select或者poll，用户程序阻塞在这两个系统调用的某一个之上，而不是阻塞在真正的IO系统调用之上。IO多路复用的优点在于，他可以同时等待多个描述符就绪。下面看一个例子 1. select实例 服务端程序如下： import select import socket import time s = socket.socket() # 创建 socket 对象 host = socket.gethostname() # 获取本地主机名 port = 12345 # 设置端口 s.bind((host, port...

0. 非阻塞式IO 前面一篇博文解释了什么是阻塞式IO，你一定会发现这种IO存在的问题。在等待IO操作完成的过程中，进程会被投入睡眠，只能干等IO操作完成并返回。如果希望内核在进行IO操作的过程中进程继续运行，那么就需要用非阻塞式IO。 进程把一个套接字设置成非阻塞式，就是在通知内核，在你进行IO操作的过程中，不要把进程投入睡眠，IO操作没完成，返回一个错误即可。非阻塞IO的执行流程如下图所示。  这种IO在执行过程中，需要用户进程隔一段时间去调用一次系统调用，不断轮询，直到返回成功。下面看一个例子 1.例子 我们在上一篇博文的例子上做一下改变 服务端程序 import socket # 导入...

我们都知道，unix下可用的IO模型有五种，分别是  阻塞式IO 非阻塞式IO I/O复用(select和epoll) 信号驱动式I/O 异步IO  下面通过一个个实例来解释各种IO之间的区别 1.阻塞式IO 阻塞式IO是最常见的一种IO模型，默认情况下所有的套接字都是阻塞的。阻塞式IO可以用下面这张图来描述  应用程序调用一个系统调用向内核请求数据，此时如果数据没有准备好，那么进程在此阻塞，切换至内核态准备数据。系统调用在内核准备好数据并复制到应用进程的缓冲区或者发生错误后才会返回，一次IO操作结束。这里最常见的错误就是系统调用被信号中断。系统调用返回之后，应用进程开始处理数据。 2.例子 ...

0.使用普通指针带来的问题 c++ 的内存管理是一个让人非常头疼的问题，当我们写一个new语句时，如果没有写响应的delete语句，就会造成内存泄漏的问题。或者就算我们写了delete语句，有可能程序还没有执行到delete语句就返回或者跳转到其他的语句，一样会造成内存泄漏。看下面这个例子 void test() { double *p = new double; *p = 5.5; return; }  执行这个函数，到第一条语句的时候，在栈内存中分配了一个4字节的内存存储指针p(假设我们的系统是32位的)，在堆中申请了一个8字节的内存存储一个double类型。指针p指向double类型的首...

首先明确两点  构造函数不可能定义为虚函数 虚函数的目的是通过父类引用或者指针调用子类的成员函数。而构造函数的目的是创建对象。创建子类对象时，将调用子类的构造函数，而不是父类的构造函数。子类的构造函数将使用父类的一个构造函数。这种顺序不同于继承机制。因此，子类不继承父类的构造函数，所以将类的构造函数声明为虚函数没有意义。这个如果不能理解，记住就好了。 父类的析构函数应该是虚函数  关于第二点，举个例子 A是父类，B是A的子类，在B中还添加了一个char* name成员，name指向一块由new申请的内存。当B类的对象被销毁是，必然会调用~B()析构函数来释放内存。请看下面代码： A* a = ...

0.多态 C++的抽象、封装、继承和多态几大特性当中，多态是最为重要的一个。所谓多态(这里指狭义的多态)就是父类指针或引用指向子类对象，然后可以通过父类指针或引用调用子类的成员函数。 刚开始学习多态的时候，觉得多态非常神奇，同时也非常费解。后来了解到c++的多态是通过虚函数表来实现的，但是一直也没有做一个系统的总结。今天写几个例子梳理一下c++是怎么通过虚函数表来实现多态的。 1. 单继承虚函数表 例1 #include<iostream> using namespace std; class A { private: int a; public: virtual void f()...

0.对象赋值时发生了什么 C语言中允许把一个结构体赋值给另外一个相同类型的结构体，C++允许把一个对象赋值给另一个同类的对象。这是通过自动为类重载赋值运算符实现的。这种赋值运算符重载函数原型如下。 Class_name & Class_name::operator=(const Class_name &);  它接受一个指向类对象的常引用，并返回一个指向类对象的引用。c++自动提供的这个函数实现了浅拷贝。接着上篇博文的例子来验证一下。 例1 #include<iostream> #include<cstring> #include<cstdio&g...

0. 什么是拷贝构造函数 拷贝构造函数用于将一个对象复制到一个新创建的对象中。也就是说，它用在初始化过程中，而不是常规的赋值操作中。类的拷贝构造函数的原型如下： Class_name(const Class_name&);  这个构造函数接受一个指向类对象的常量引用作为参数。如果没有定义，c++会提供一个默认的拷贝构造函数，不过这个默认的拷贝构造函数有一些坑需要注意(见后面的例子)。编译器新建一个对象，并将其初始化为同类的现有对象时，都会调用拷贝构造函数。最常见的情况就是将新对象显式地初始化为现有的对象。例如，假如有一个定义好的类Man和它的一个实例a,那么下面四种声明都将调用拷贝构造...

针对C语言的测试框架相比其他语言要少一些，本文简单介绍一下Cunit框架的基本使用方法，权当备忘吧。Cunit的组织框架如下图所示：  将单个测试用例打包到一个suite中，这些suite在Registry中注册。registry中的所有suite/tests可以使用单个函数调用运行，也可以运行选定的套件或测试。下面看一个例子 首先我们新建文件，写一个待测试函数，这里以一个字符串转换数字函数为例，这是我们的第一版实现 // convert.c // 版本1 int str_to_int(char* s) { int sum = 0; char *p = s; while (*p != 0) {...

cpp -v命令可以查看头文件包含路径，记录一下。 linux下执行结果： Using built-in specs. COLLECT_GCC=cpp Target: x86_64-unknown-linux-gnu Configured with: ../configure --enable-checking=release --enable-languages=c,c++ --disable-multilib Thread model: posix gcc version 4.9.1 (GCC) COLLECT_GCC_OPTIONS='-E' '-v' '-mtune=generic' ...

1. HTTP服务器的实现 实现一个http服务器说白了就是实现一个监听程序，当客户端发来对应的http请求时，能够解析请求，并且返回对应的资源给客户端，客户端解析显示到浏览器上。这里我使用python实现一个最简单的http服务器。 1.1初始化 定义一个初始化方法，创建套接字，绑定地址，监听端口，cnt用来统计客户端请求数量。 def init(self): self.server_socket = socket.socket(socket.AF_INET, socket.SOCK_STREAM) self.server_socket.bind(("",80)) sel...