- 博客(21)
- 收藏
- 关注
原创 线程同步的几种常用方法
种类特点适用场景互斥锁pthread_mutex_t互斥,排它临界区代码永远只有一个线程在执行上锁解锁必须由由一个线程完成互斥问题信号量sem_t限制访问共享资源的线程数量信号量的wait/post可以不是同一个线程信号量的值为1时可以当作互斥锁且效率比互斥锁要高条件变量pthread_cond_t需要结合互斥锁才能使用优化了等待的过程生产者消费者模型、哲学家就餐问题读写锁pthread_rwlock_t共享-独占锁读锁是共享锁写锁是独占锁(互斥)读的
2023-06-13 19:28:13 81
原创 C++手册上使用partition函数实现的快速排序
C++算法库中的partition(first, last, p)函数可以将数组进行划分排序,first为起始位置,last为数组末尾后一个,p为一元谓词。对其返回 false 的元素。对其返回 true 的元素前于谓词。
2022-08-13 22:25:09 1190
原创 单向链表几个比较重要的函数(包括插入、删除、反转等)
单向链表的插入、删除、反转、按个反转、计算共同子串长度、合并两个有序链表、判断该链表是否有环的函数
2022-07-04 20:53:29 344
原创 strlen(), strcpy(), strncpy(), strcat(), strncat(), strcmp(), strncmp()函数的封装
计算字符串长度,字符串复制拼接等函数的封装
2022-06-29 20:03:01 164 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人