既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上物联网嵌入式知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、电子书籍、讲解视频,并且后续会持续更新
需要这些体系化资料的朋友,可以加我V获取:vip1024c (备注嵌入式)
插入和删除的函数与普通堆类似,主要是需要将indexMap
中对应的映射进行改变。
修改和删除任意值操作
//将obj改为target
void set(const T& obj,const T& target)
{
//获取obj在vector的位置
//将obj改为target
int index = indexMap[obj];
heap[index] = target;
//修改obj的位置,value不变,但是key要改变
//采用的方式是删除后重新插入
indexMap.erase(obj);
indexMap[target] = index;
//向上或向下调整
AdjustUp(index);
AdjustDwon(index);
}
//删除指定的值
void erase(const T& obj)
{
//获取尾部的值
T& replace = heap[heapSize - 1];
//获取obj在vector的位置
int index = indexMap[obj];
indexMap.erase(obj);
--heapSize;
//用尾部的值替换掉obj,然后调整
if (obj != replace)
{
heap[index] = replace;
indexMap[replace] = index;
resign(replace);
}
heap.pop\_back();
}
//调整obj所在的位置
void resign(const T& obj)
{
//obj位置的值发生改变,向上和向下调整
//向上调整和向下调整只会发生一个
AdjustUp(indexMap[obj]);
AdjustDwon(indexMap[obj]);
}
由于可以获取任意值在vector的位置,因此实现起来也很简单。删除值的操作和pop类似,只需要尾部的值替换掉然后调整即可。
而修改值只需要在修改后调整位置以及改变indexMap的映射即可。
附录
- 实现代码:
#include<iostream>
#include<algorithm>
#include<iostream>
#include<vector>
#include<unordered\_map>
#include<assert.h>
using namespace std;
template<class T, class Compare>
class HeapGreater
{
public:
HeapGreater()
{}
//迭代器初始化
template<class InputIterator>
HeapGreater(InputIterator first, InputIterator last)
{
while (first != last)
{
push(\*first);
first++;
}
}
~HeapGreater()
{}
void push(const T& x)
{
heap.push\_back(x);
indexMap[x] = heapSize;
AdjustUp(heapSize++);
}
void pop()
{
assert(!empty());
T& node = heap[0];
//交换首尾元素,然后删除
swap(0, heapSize - 1);
heapSize--;
indexMap.erase(node);
heap.pop\_back();
AdjustDwon(0);
}
//将obj改为target
void set(const T& obj,const T& target)
{
//获取obj在vector的位置
//将obj改为target
int index = indexMap[obj];
heap[index] = target;
//修改obj的位置,value不变,但是key要改变
//采用的方式是删除后重新插入
indexMap.erase(obj);
indexMap[target] = index;
//向上或向下调整
AdjustUp(index);
AdjustDwon(index);
}
//删除指定的值
void erase(const T& obj)
{
//获取尾部的值
T& replace = heap[heapSize - 1];
//获取obj在vector的位置
int index = indexMap[obj];
indexMap.erase(obj);
--heapSize;
//用尾部的值替换掉obj,然后调整
if (obj != replace)
{
heap[index] = replace;
indexMap[replace] = index;
resign(replace);
}
heap.pop\_back();
}
T top()
{
assert(!empty());
return heap[0];
}
size_t size()
{
return heapSize;
}
bool empty()
{
return heap.empty();
}
private:
//需要封装交换函数,因为heap和indexMap的值都需要交换
void swap(int i, int j)
{
T o1 = heap[i];
T o2 = heap[j];
heap[i] = o2;
heap[j] = o1;
indexMap[o2] = i;
indexMap[o1] = j;
}
//向上调整算法,每push一个数都要调用向上调整算法,保证插入后是一个大堆
void AdjustUp(int child)
{
Compare com;
int parent = (child - 1) / 2;
while (child > 0)
{
if (com(heap[parent], heap[child]))
{
swap(parent, child);
child = parent;
parent = (child - 1) / 2;
}
else
{
break;
}
}
}
//向下调整算法,每次调用pop都要进行向下调整算法重新构成大堆
void AdjustDwon(int parent)
{
Compare com;
int child = parent \* 2 + 1;
while (child < heapSize)
{
if (child + 1 < heapSize && com(heap[child], heap[child + 1]))
{
child++;
}
if (com(heap[parent], heap[child]))
{
swap(parent, child);
parent = child;
child = parent \* 2 + 1;
}
else
{
break;
}
}
}
//调整obj所在的位置
void resign(const T& obj)
{
//obj位置的值发生改变,向上和向下调整
//向上调整和向下调整只会发生一个
AdjustUp(indexMap[obj]);
AdjustDwon(indexMap[obj]);
}
vector<T> heap;
//反向索引表
unordered_map<T, int>indexMap;
int heapSize = 0;
};
- 测试代码
#include"HeapGreater.h"
void test\_HeapGreater1()
{
HeapGreater<string, less<string>> heap;
heap.push("abc");
heap.push("ccc");
heap.push("bbb");
heap.push("dd");
heap.push("eee");
heap.push("yyy");
heap.push("ppp");
heap.erase("eee");
heap.set("ccc", "new ccc");
while (!heap.empty())
{
cout << heap.top() << endl;
heap.pop();
}
}
struct cmp
{
bool operator()(string\*& l, string\*& r)
{
return \*l < \*r;
}
};
void test\_HeapGreater2()
{
string\* s1 = new string("abc");
**收集整理了一份《2024年最新物联网嵌入式全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升的朋友。**
![img](https://img-blog.csdnimg.cn/img_convert/f7c0ac0910b29a097e967a36d2771ade.png)
![img](https://img-blog.csdnimg.cn/img_convert/69530a8a6267e5c9e4347861447b9b24.png)
**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618679757)**
**需要这些体系化资料的朋友,可以加我V获取:vip1024c (备注嵌入式)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人**
**都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**
...(img-ZvHZLc2Z-1715847686759)]
[外链图片转存中...(img-4PobZs2V-1715847686760)]
**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618679757)**
**需要这些体系化资料的朋友,可以加我V获取:vip1024c (备注嵌入式)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人**
**都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**