c语言实现map函数包,c语言如何实现map

C++map类中find函数的实现

map::find和map::end的返回值的是迭代器类iterator

class iterator类中数据成员是指针，指向map底层实现的红黑树的节点

iterator定义的operator==/!=函数是比较这个指针是否相等

因此与自定义的类是否定义/重载了operator==/!=函数无关

另外想要知道细节，按F11进入源代码调试

相关问答

Q1: c语言map函数用法

标准C语言中没有map函数，map是C++的一个函数，参考以下内容研究一下吧

Q2: c语言实现foldr filter 和 map功能

3个函数的功能是什么？

foldr的terminal输入的是什么？

filter是用来过滤的吧，因为返回值是struct llnode *类型，难道只返回首个过滤到的元素？

Q3: c++的map是什么原理？用纯C如何实现？

map是 映射, 有一个对应表。

当A事件发生时代调用什么函数处理

当B事件发生时代调用什么函数处理

当..事件发生时代调用什么函数处理

MFC 的例子：

BEGIN_MESSAGE_MAP(CXxxView, CScrollView)

//{{AFX_MSG_MAP(CXxxView)

ON_COMMAND(ID_FORMAT_FONT, OnFormatFont)

ON_COMMAND(ID_COLOR_TEXT, OnColorText)

ON_WM_VSCROLL() // 调用默认函数处理

ON_WM_LBUTTONDOWN()

ON_WM_LBUTTONUP()

ON_WM_MOUSEMOVE()

//}}AFX_MSG_MAP

// Standard printing commands

ON_COMMAND(ID_FILE_PRINT, CScrollView::OnFilePrint)

ON_COMMAND(ID_FILE_PRINT_DIRECT, CScrollView::OnFilePrint)

ON_COMMAND(ID_FILE_PRINT_PREVIEW, CScrollView::OnFilePrintPreview)

END_MESSAGE_MAP()

===

C

switch(message) // 事件 id

{

case 1: fun1(); break; // 直接调用

case 2: fun2(); break;

...

default:break;

}