数据结构与算法
文章平均质量分 96
老和山乔治
宁静致远
展开
-
CAS 原子比较交换操作
原子比较交换操作C111Atomically compares the object representation (until C++20)value representation (since C++20) of the object pointed to by obj with that of the object pointed to by expected, and if those are bitwise-equal, replaces the former with desired (pe原创 2020-05-13 11:51:41 · 603 阅读 · 0 评论 -
qsort 排序函数
排序算法在日常使用中很广泛,本篇首先关注 stdlib.h 里的快速排序 qsort 函数。具体的排序原理暂时按下不表。qsort1void qsort (void* base, size_t num, size_t size, int (*compar)(const void*,const void*));四个参数分别是待排序数据的首地址待排序数据的个数待排序数据每个元素的大小,以...原创 2019-12-12 17:31:11 · 329 阅读 · 0 评论 -
如何优雅的写出链表代码?
[6大学习技巧][1]一、理解指针或引用的含义p->next = q; 表示p节点的后继指针存储了q节点的内存地址。p->next = p->next->next; 表示p节点的后继指针存储了p节点的下下个节点的内存地址。二、警惕指针丢失和内存泄漏(单链原创 2018-10-12 17:22:10 · 266 阅读 · 0 评论