明明1109

2022年5月22日

CMake 添加头文件搜索路径 include_directories, target_include_directories

摘要：目录include_directoriestarget_include_directoriesAFTER或BEFOREINTERFACE，PUBLIC，PRIVATESYSTEMinclude_directories与target_include_directories区别参考 include_di 阅读全文

posted @ 2022-05-22 10:06 明明1109 阅读(38769) 评论(0) 推荐(2)

CMake 调用环境变量

摘要： CMake调用环境变量查看环境变量使用$ENV{NAME}指令，例如， message(STATUS "HOME dir: $ENV{HOME}") 设置环境变量使用set函数 + ENV指令 set(ENV{变量名} 值) 注意： 1）读环境变量时，需要加上$；写环境变量时，不需要加$。 2 阅读全文

posted @ 2022-05-22 00:59 明明1109 阅读(5682) 评论(0) 推荐(0)

2022年5月21日

CMake configure_file拷贝文件

摘要： configure_file简介 configure_file 将文件复制到另一个位置并修改其内容。该命令将<input>文件复制到<output>文件，并根据指定规则对其内容进行转换。 configure_file(<input> <output> [NO_SOURCE_PERMISSIONS | 阅读全文

posted @ 2022-05-21 22:50 明明1109 阅读(1123) 评论(0) 推荐(0)

git submodule 使用

摘要：目录git submodule应用通过git submodule为模块A引用子模块Bgit clone包含子模块B的代码仓库Agit submodule工作原理拉取子模块代码添加子模块删除子模块实战：为项目添加依赖库non-boost asio环境asio依赖包使用git submodule机制为项阅读全文

posted @ 2022-05-21 22:37 明明1109 阅读(3381) 评论(0) 推荐(0)

2022年5月14日

boost::any浅析

摘要： boost::any简介 C语言中有void*指针用于存放、传递任意类型数据，C++中呢？ boost库就提供了这样一个类：boost::any，一个很短小的类，主要作用是定义一个变量存放任意类型的数据。 boost::any用法可以在存储的时候，将要存储的对象类型转换为boostany类型，而要阅读全文

posted @ 2022-05-14 22:02 明明1109 阅读(1374) 评论(0) 推荐(0)

2022年5月13日

SGI STL双端队列deque

摘要： deque vs vector vector是单向开口的连续线性空间，适合在尾端插入、删除元素，O(1)；deque是双向开口的连续线性空间，适合在头尾两端分别进行元素的插入和删除操作，O(1)。 vector也可以在头尾插入、删除元素，不过在头部操作的效率非常低，O(n)。可以指定，deque和阅读全文

posted @ 2022-05-13 10:20 明明1109 阅读(270) 评论(0) 推荐(0)

2022年5月9日

算法笔记：并查集

摘要：并查集原理如果某个部落过于庞大，则部落成员见面可能不认识。已知某个部落成员关系图，任意给出其中两个人，判断是否有亲戚关系。规定：1）若x、y是亲戚，y和z是亲戚，则x和z也是亲戚；2）若x、y是亲戚，则x的亲戚也是y的亲戚，y的亲戚也是x的亲戚。如何才能快速判断2个人是否有亲戚关系？以上第1）阅读全文

posted @ 2022-05-09 23:46 明明1109 阅读(175) 评论(0) 推荐(0)

SGI STL优先队列priority_queue

摘要： priority_queue简介跟普通queue不同的是，priority_queue拥有权值的概念，允许加入新元素、移除旧元素、查看元素值等。priority_queue本身也是一个queue，因此只允许在尾部加入元素，头部取出元素，除此外无法从别的位置存取元素。普通queue是按先进先出的规阅读全文

posted @ 2022-05-09 14:36 明明1109 阅读(86) 评论(0) 推荐(0)

SGI STL堆heap

摘要： heap简介 heap不是STL容器组件，而是为了辅助priority queue（优先队列）。priority queue允许用户以任何次序将任何元素推入容器内，但取出时一定是从优先权最高（即数值最大）的元素开始取。二叉最大堆（binary max heap）正具有这样的特性，适合作为priori 阅读全文

posted @ 2022-05-09 14:33 明明1109 阅读(118) 评论(0) 推荐(0)

2022年5月8日

SGI STL队列queue

摘要： queue简介队列queue是一种先进先出（FIFO）的数据结构。有2个出口：允许从头部移除、查询元素，从尾部加入元素。除此之外，无法存取其他位置元素，也不允许遍历。将元素推入queue的操作称为push，将元素推出queue的从中称为pop。 queue的数据结构类似于stack，queue 阅读全文

posted @ 2022-05-08 19:43 明明1109 阅读(77) 评论(0) 推荐(0)

SGI STL栈stack

摘要： stack简介栈stack是一种先进后厨（FILO）的数据结构，只有一个出口，即栈顶。stack支持新增元素、移除元素、取得栈顶元素，但都是针对栈顶元素的操作，无法存取其他位置元素。也就是说，stack不支持不影响栈结构的遍历操作。将元素插入stack的操作称为push，将元素从stack移除阅读全文

posted @ 2022-05-08 19:41 明明1109 阅读(73) 评论(0) 推荐(0)

SGI STL顺序容器 vector

摘要： vector vs array 在SGI STL中，vector和array都是数组容器，两种操作非常相似。区别在于：array是静态空间，一旦配置就不能改变；vector是动态空间，随着新元素加入，内部机制或自行扩充空间以容纳新元素。 vector的迭代器 vector维护的是一个连续线性空间，不阅读全文

posted @ 2022-05-08 14:43 明明1109 阅读(221) 评论(0) 推荐(0)

2022年5月5日

SGI STL类型萃取： __type_traits

摘要： __type_traits基本概念 iterator_traits是STL针对迭代器加以规范，用来萃取迭代器特性的机制。SGI STL把这种技法扩大到迭代器以外的地方，于是有了__type_traits。（双下划线表示是内部所用，不在STL标准规范内） iterator_traits 提供机制，用于阅读全文

posted @ 2022-05-05 20:32 明明1109 阅读(233) 评论(0) 推荐(0)

SGI STL迭代器 iterators

摘要：迭代器的设计思想 GoF提到iterator设计模式：提供一种方法，使之能依序巡访某个聚合物（容器）所含的各个元素，而又无须暴露该聚合物的内部表述方式。 STL中的iterator（迭代器）正是践行了这些设计模式，其中心思想：将数据容器（containers）和算法（algorithm）分离开，彼阅读全文

posted @ 2022-05-05 18:06 明明1109 阅读(205) 评论(0) 推荐(0)

SGI STL内存基本处理工具：uninitialized_copy/uninitialized_fill/uninitialized_fill_n

摘要：内存基本处理工具 STL定义5个全局函数，并非空间配置器的内容，但作用于未初始化空间（空间配置器alloc配置的空间）上，对容器实现有帮助。 5个函数分别是： 1）construct()用于构造； 2）destroy()用于析构的； 3）uninitialized_copy()，对应于高层次函数st 阅读全文

posted @ 2022-05-05 08:54 明明1109 阅读(882) 评论(0) 推荐(1)

SGI STL空间配置器allocator/alloc

摘要：空间配置器基本概念为什么叫allocator空间配置器，而不叫内存配置器？因为空间不一定是内存，也可能是磁盘或其他辅助存储介质。可以写一个allocator，直接向硬盘取空间。不过，实际上，我们最常用的就是用于配置内存。空间配置器的标准接口 allocator标准接口： allocator 阅读全文

posted @ 2022-05-05 08:54 明明1109 阅读(1008) 评论(0) 推荐(1)

2022年5月2日

std::is_convertible 判断类型转换

摘要： C++ 11知识点：std::is_convertible 简介 is_convertible用于判断是否可以转换：第一个模板参数的类型是否可以转换为第一个模板参数的类型。如果To, From都是基本类型，那么可以隐式转换。如果To是基类，From是子类，那么From可以转换为To。 class 阅读全文

posted @ 2022-05-02 17:56 明明1109 阅读(1573) 评论(0) 推荐(0)

std::is_trivially_destructible 判断一个类型是否是一个平凡的可销毁类型

摘要： C++ 11知识点：std::is_trivially_destructible 简介判断一个类型T是否是一个平凡的可销毁类型（trivivally destructible）。主要用于检查这个类型的析构函数。一个trivivally destructible类（由class，struct/un 阅读全文

posted @ 2022-05-02 17:51 明明1109 阅读(1577) 评论(0) 推荐(0)

2022年5月1日

Linux 最大文件描述符数

摘要：最大文件描述符数量文件描述符是服务器程序的宝贵资源，几乎所有系统调用都是和文件描述符打交道。而系统分配给进程的文件描述符数量有限，因此需要及时关闭那些不用的文件描述符。 Linux对应用程序能打开的最大文件描述符数量，有2个层次限制：用户级限制，系统级限制。 1）用户级限制，是指目标用户运行的所有阅读全文

posted @ 2022-05-01 20:41 明明1109 阅读(2223) 评论(0) 推荐(0)

Linux 用户信息、切换用户

摘要： UID、EUID、GID、EGID 几个常见用户信息概念：UID、EUID、GID、EGID UID：当前进程的真实用户ID； EUID：有效用户ID；真实组ID：GID；有效组ID：EGID；可以通过下面这组函数获取和设置当前进程的用户信息： #include <sys/types.h> # 阅读全文

posted @ 2022-05-01 18:56 明明1109 阅读(559) 评论(0) 推荐(0)

公告