whisperfor-CSDN博客

原创 c++中map容器自定义元素比较规则的几种实现

c++中map容器自定义元素比较规则的几种实现一、map/multimap基本概念 map的特性是，所有元素都会根据元素的键值自动排序。 map所有的元素都是pair,同时拥有键(key)和值(element)，pair的第一元素被视为键值，第二元素被视为值 map不允许两个元素有相同的键值 multimap和map的操作类似，唯一区别multimap键值可重复。 map和multimap都是以红黑树为底层实现机制。二、基本数据类型作为(键)key时的排序使用less或者greater结构体进

2020-12-01 16:01:56 2504

原创 C语言实现循环链表解决n个小孩问题

问题描述功能描述(Description)：有n个小孩子，按顺时针方向围成一个圆。老师指定从第m(m<n)个小孩开始报数，按顺序1，2，3…… 数到k个小孩时，该小孩子退到圈外，然后从报数为k的下一个小孩子开始报数。如此重复下去，直到所有小孩都出列，求小孩的出列顺序。解题思路构造一个循环链表,表示围成圈的孩子。 /* 链表的节点 */ typedef struct _TAG_LinkedNode { Data data;//数据 _TAG_LinkedNode* next;//指向下

2020-10-21 15:36:47 848

原创浅谈STL list<T>链表容器和迭代器的使用C++实现

一、今天简单的实现了STL容器里面的顺序容器list双链表里面的简单应用和迭代器的简单实现方法包括迭代器的重载方法二、双向链表的实现需要了解堆得内存分配问题。堆内存是开发者使用new开辟的空间需要开发者自己释放掉内存否者将会存在内存中知道程序结束所以对内存的释放很重要。当了解了堆和栈的分配之后将会更加容易理解链表的节点的实现方法。三、关于栈内存的分配将

2017-05-26 21:46:10 2209 1