crystal_null的博客_c/c++

多线程抢票（互斥锁条件变量）

参考极客时间:趣谈Linux操作系统多线程执行#include<pthread.h>#include<stdio.h>#include<stdlib.h>#defineNUM_OF_TASKS5void*downloadfile(void*filename){printf("Iamdownloadingthrfile%s!\n)",(char*)filename

多线程

转载 2020-11-17 19:14:36 511 阅读

KMP

转载：程序员小灰字符串匹配算法一会记得补充~~~BFPKBM定义:主串模式串KMP整体思路：开局和BF算法一样同样事吧主串和模式串的首尾对齐，从左到右逐个字符进行比较第一轮：模式串和主串的第一个等长子串比较，发现前5个字符都是匹配的，第6个字符不匹配，是一个“坏字符”可以发现，在前缀“GTGTG”当中，后三个字符“GTG”和前三位字符“GTG”是相同的：在下一轮的比较时，只有把这两个相同的片段对齐

KMP

转载 2020-11-17 09:16:30 359 阅读

c++实现单例模式

单例模式定义：一个类只有一个实例对象。c++一般的方法是将构造函数，拷贝构造函数，以及赋值操作符函数生命为private级别，从而阻止用户实例化一个类。（一般需要类提供一个Public&static方法），通过该方法获得这个类唯一的一个实例对象。单线程环境（两种体现单线程模式）1.饿汉式：类产生的时候就创建好实例对象，这是一种空间换时间的方式1.饿汉式的对象在类产生的时候就创建了，一直到程

设计模式

原创 2020-11-13 16:39:51 788 阅读

Linux网络编程

1.程序和进程程序：编译好的二进制文件，在磁盘上，不占用系统资源（CPU,内存，打开的文件，设备，锁...)进程：与操作系统联系紧密，进程是活跃的程序，占用系统资源，在内存中执行（程序运行起来，产生一个进程）2.并发3.并行4.单道程序多道程序5.CPU和MMU32位与64位主要针对的是寄存器32位：4字节64位：8字节寄存器速度快容量小硬盘速度慢容量大6.硬盘到cpu硬盘->内存->

网络编程

原创 2020-11-12 17:20:50 798 阅读

C++ typedef typename 的作用

1template<classT,classAlloc=alloc>classvector{public://...typedefsize_tsize_type;//...};其中：vector<int>::size_typessize；等价于size_tssize;2.为什么使用typename?typedefstd::vector<T>::size_type

typename的讲解

转载 2020-11-10 09:44:44 968 阅读

Linux

X86CPU有4种工作级别：操作系统中，内核程序独立且运行在较高的特权级别上，它们驻留在被保护的内存空间上，拥有访问硬件的所有权限，这部分内存称为内核空间（内核态）普通应用程序运行在用户空间（用户态）。应用程序想访问某些硬件资源就需要通过操作系统提供的系统调用，系统调用可以使用特权指令运行在内核空间，此时进程陷入内核态运行。系统调用完成，进程将返回到用户态执行用户空间代码。Linux的I/O模型介

linux

转载 2020-10-31 21:51:03 339 阅读

计算机网络

建立TCP服务器的各个系统调用套接字层接收进行的任何TCP系统调用。套接字层验证TCP应用程序传递的参数的正确性。这是一个独立于协议的层，因为尚未将协议连接到调用中。协议层，该层包含协议的实际实现（本例中为TCP）。当套接字层对协议层进行调用时，将确保对两个层之间共享的数据结构具有独占访问权限。这样做是为了避免任何数据结构损坏。接口层：层从物理链路接收数据，并向物理链路传输数据。每个套接字具有一个

计算机网络

转载 2020-10-31 18:16:45 2173 阅读

c++知识汇总

指针和引用的区别1.指针是一个新的变量，指向另一个变量的地址，我们可以通过访问这个地址来修改另一个变量；而引用是一个别名，对引用的操作就是对变量的本身进行操作2.指针可以有多级，引用只有一级3.传参的时候，使用指针的话需要解引用才能对参数进行修改，而使用引用可以直接对参数进行修改指针的大小一般是4个字节，引用的大小取决于被引用对象的大小（指的是使用sizeof运算符得到的结果，引用本质上还是使用指

c++知识点

转载 2020-10-31 10:13:31 612 阅读

c++知识汇总

指针和引用的区别1.指针是一个新的变量，指向另一个变量的地址，我们可以通过访问这个地址来修改另一个变量；而引用是一个别名，对引用的操作就是对变量的本身进行操作2.指针可以有多级，引用只有一级3.传参的时候，使用指针的话需要解引用才能对参数进行修改，而使用引用可以直接对参数进行修改指针的大小一般是4个字节，引用的大小取决于被引用对象的大小（指的是使用sizeof运算符得到的结果，引用本质上还是使用指

c++知识点

转载 2020-10-31 10:13:24 1464 阅读 1收藏

静态库共享库动态库的制作

看这篇之前可以先查看我的这篇对makefile的讲解：https://blog.51cto.com/14569275/2538652利用的代码（在网盘中稍后有时间会附上）动态与静态库的作用1.分离编译2.代码重用分类：前提：array.cpparray_test.cppalg.cpp静态库1.首先完成makefile制作：OBJS:array.oalg.oarray_test.oDEST:arra

静态库动态库

原创 2020-09-27 17:31:32 466 阅读

makefile

编辑vimmakefile执行make（可以不是make通过参数进行修改）eg:第一个版本array_test:arry.oarray_test.o//生成array_test依赖于arry.o和array_test.og++array.oarray_test.o-oarray_testarray.o:array.cppg++-carray.cpparray_test.o:array_test.c

基本makefile文件的制作

原创 2020-09-27 16:31:49 306 阅读

makefile

编辑vimmakefile执行make（可以不是make通过参数进行修改）eg:第一个版本array_test:arry.oarray_test.o//生成array_test依赖于arry.o和array_test.og++array.oarray_test.o-oarray_testarray.o:array.cppg++-carray.cpparray_test.o:array_test.c

基本makefile文件的制作

原创 2020-09-27 16:31:46 344 阅读

c/c++常用工具使用(linux下)

格式化工具：astylelibevent工具：doxygen:(创建文档从注释里面提取对应的文档)安装：　sudoapt-getinstall-ydoxygen步骤：1.在*.h文件写注释并将文档提取出出来eg:2.xx-doxygen-g自动生成Doxyfile文件3.vimDoxyFile进行参数的修改eg:DROJECINAME=""DROJECTBRIEF=""OUTPUT_LANGUAG

c++工具使用

原创 2020-09-27 16:10:26 995 阅读

I/O多路复用 --epoll模式

代码基本框架参考：https://blog.51cto.com/14569275/2538214背景能确切指定有数据的socket线程安全结构体结构体epoll_event被用于注册所感兴趣的事件和回传所发生待处理的事件typedefunionepoll_data{void*ptr;intfd;__uint32_tu32;__uint64_tu64;}epoll_data_t;//保存触发事件的某

I/O多路复用 --epoll模式

原创 2020-09-27 15:32:00 517 阅读

I/O多路复用 Poll模式

背景不需要不修改传入的参数数组可以监视任意个链接cat/proc/sys/fs/file-max缺点不能确切指定有数据的socket线程不安全结构体函数intpoll(structpollfd*fdarray,unsignedlongnfds,inttimeout)概念编码流程1.定义pollfd结构体数组2.初始化pollfd结构体数组3.设置监听poll事件4.等待poll事件5.判断触发事件

I/O多路复用 --poll模式

原创 2020-09-27 13:52:16 682 阅读

I/O多路复用 --select模式

备注：这边的阅读可以基于我前面两篇https://blog.51cto.com/14569275/2538244https://blog.51cto.com/14569275/2538214背景：通常的I/O操作(比如read/write)都是阻塞的，当调用read时，如果没有数据收到，线程或者进程就会被挂起，知道收到数据。缺点：线程内存：线程是有内存开销的，1个线程可能需要512K（或2M）存放

I/O多路复用

原创 2020-09-26 17:53:44 559 阅读

socket编程 --pthread(UDP)

单播1.发送者打开socketconnfd=socket(AF_INET,SOCK_DGRAM,0)设置发送地址和端口structsockaddr_insi;si.sin_family=AF_INET;//套接字地址簇，一般使用AF_INETsi.sin_port=htons(端口);//16位端口，网络序si.sin_addr.s_addr=inet_addr(IP地址);//IP地址，网络序发

socket --UDP编程

原创 2020-09-26 14:48:19 538 阅读

socket编程 --pthread(TCP/IP)

知识点socket是一种编程接口socket是一中特殊文件描述符五要素协议(接头暗号)本地地址本地端口远程地址远程端口TCP三次握手四次挥手接口转换操作字节序转换点分十进制数串转网络字节序长整形intinet_aton(constchar*string,structin_addr*addr)2.IP地址转换操作结构体套接字地址结构structsockaddr{unsignedshortsa_fam

c/c++ socke TCP/IP编程

原创 2020-09-26 11:02:39 1345 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

**crystal**

crystal