随笔分类 - c++
摘要：引言： 在读取大量数据（数组）时，使用vector会尽量保证不会炸空间（MLE），但是相比于scanf的读取方式会慢上不少。但到底效率相差有多大，我们将通过对比测试得到结果。 测试数据：利用srand()函数生成1e7的随机数组（x[i] ∈ (0, 115000]），最终结果将是读取这1e7（一千
阅读全文
摘要：作者Winter 详细解说 STL 排序(Sort) 0 前言: STL，为什么你必须掌握 1 STL提供的Sort 算法 1.1 所有sort算法介绍 1.2 sort 中的比较函数 1.3 sort 的稳定性 1.4 全排序 1.5 局部排序 1.6 nth_element 指定元素排序 1.7
阅读全文
摘要：题目：请简要介绍FIFO、LRU、LFU的含义和原理 含义： FIFO：First In First Out，先进先出LRU：Least Recently Used，最近最少使用 LFU：Least Frequently Used，最不经常使用 以上三者都是缓存过期策略。 原理和实现： 一、FIFO
阅读全文
摘要：POSIX threads(简称Pthreads)是在多核平台上进行并行编程的一套常用的API。线程同步(Thread Synchronization)是并行编程中非常重要的通讯手段，其中最典型的应用就是用Pthreads提供的锁机制(lock)来对多个线程之间共 享的临界区(Critical Se
阅读全文
摘要：在C/C++中float是32位的，double是64位的，两者在内存中的存储方式和能够表示的精度均不同，目前C/C++编译器标准都遵照IEEE制定的浮点数表示法来进行float,double运算。 无论是float还是double，在内存中的存储主要分成三部分，分别是： （1）符号位（Sign）：
阅读全文
摘要：1 #define list_entry(ptr, type, member) \ 2 ((type *)((char *)(ptr) - (unsigned long)(&((type *)0) -> member))) 解释： 1 在0这个地址看做有一个虚拟的type类型的变量，那么取一个成员再取这个成员的地址，就是这个结构体中这个成员的绝对地址 。 2 这句话的意思是获取一个结构体中...
阅读全文
摘要：今天又查了一下fprintf，其中对第一个参数stderr特别感兴趣。 int fprintf(FILE *stream,char *format,[argument])； 在此之前先区分一下：printf，sprintf，fprintf。 1，printf就是标准输出，在屏幕上打印出一段字符串来。
阅读全文
摘要：简单的说其实要理解C文件与头文件（即.h）有什么不同之处，首先需要弄明白编译器的工作过程，一般说来编译器会做以下几个过程： 1.预处理阶段 2.词法与语法分析阶段 3.编译阶段，首先编译成纯汇编语句，再将之汇编成跟CPU相关的二进制码，生成各个目标文件 (.obj文件) 4.连接阶段，将各个目标文件
阅读全文
摘要：LInux下： gcc 4.47，red hat6 结论：使用[]运算符及size访问最快。 windows下： vs2015中测试： 输出： OK，从分析结果： 当然，如我们只是单纯的从前面两个结果来看，你会发现使用下标运算符的效率会比使用迭代器高一些。其实主要是在访问迭代器是要进行迭代器越位、有
阅读全文
摘要：通过本文你会了解到： 1. select()原型及参数说明 2. select()应用情景 3. select()注意事项 4. select()作定时器 原型 参数说明 readfds, writefds, exceptfds为所要监听的三个描述符集： ——readfds 监听文件描述符是否可读，
阅读全文
摘要：线程标识符id可以通过thread::get_id()获得，若thread obejct没有和任何线程关联则返回一个NULL的std::thread::id表示没有任何线程。当前线程若想获得自己的id可以调用std::this_thread::get_id()。 thread::id对象可以被任意复
阅读全文
摘要：（1）gcc和g++都是GNU(组织)的一个编译器。 （2）后缀名为.c的程序和.cpp的程序g++都会当成是c++的源程序来处理。而gcc不然，gcc会把.c的程序处理成c程序。 （3）对于.cpp的程序，编译可以用gcc/g++，而链接可以用g++或者gcc -lstdc++。
阅读全文
摘要：一. 使用time 命令 例如编译一个hello.c文件 #gcc hello.c -o hello 生成了hello可执行文件，此时统计该程序的运行时间便可以使用如下命令 #time ./hello 在程序运行结束后便会显示出所需时间 二. 使用clock()函数统计 CLOCKS_PER_SEC
阅读全文
摘要：这里实现的单链表，可以存储任意数据类型，支持增、删、改、查找、插入等基本操作。（本文提供的是完整代码，可能有些长。） 下面是头文件： struct single_list 这个类，遵循我们前面介绍的基本原则，不再一一细说。有几点需要提一下： 我们定义了 slist_node 作为链表节点的基类，用户
阅读全文
摘要：信号 ( signal ) 机制是 UNIX 系统中最为古老的进程间通信机制，很多条件可以产生一个信号. 信号的产生： 1，当用户按下某些按键时，产生信号. 2，硬件异常产生信号：除数为 0 ，无效的存储访问等等.这些情况通常由硬件检测到，将其通知内核， 然后内核产生适当的信号通知进程，例如，内核对
阅读全文
摘要：pthread_kill： pthread_kill与kill有区别，是向线程发送signal。，大部分signal的默认动作是终止进程的运行，所以，我们才要用signal()去抓信号并加上处理函数。 向指定ID的线程发送sig信号，如果线程代码内不做处理，则按照信号默认的行为影响整个进程，也就是说
阅读全文
摘要：inl 文件是内联函数的源文件。 内联函数通常在c++头文件中实现，但有的时候内联函数较多或者出于一些别的考虑（使头文件看起来更简洁等）， 往往会将这部分具体定义的代码添加到INL文件中，然后在该头文件的末尾将其用#include引入。 由此也可以看到inl文件的例外一个用法的影子——模板函数、模板
阅读全文
摘要：读写锁是用来解决读者写者问题的，读操作可以共享，写操作是排他的，读可以有多个在读，写只有唯一个在写，同时写的时候不允许读。 具有强读者同步和强写者同步两种形式 强读者同步：当写者没有进行写操作，读者就可以访问； 强写者同步：当所有写者都写完之后，才能进行读操作，读者需要最新的信息，一些事实性较高的系
阅读全文
摘要：在我的学习过程中，从文件读取数据是一件很麻烦的事，所幸有sscanf()函数。 C语言函数sscanf()的用法sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型: int sscanf( string str, string fmt, mixed var1, mixed va
阅读全文
摘要：前言 这篇文章总结的是C++中的类型转换，这些小的知识点，有的时候，自己不是很注意，但是在实际开发中确实经常使用的。俗话说的好，不懂自己写的代码的程序员，不是好的程序员；如果一个程序员对于自己写的代码都不懂，只是知道一昧的的去使用，终有一天，你会迷失你自己的。 C++中的类型转换分为两种： 而对于隐
阅读全文
