这里我们暂时只关注unordered_map/set的插入。 在插入之前,首先在bucket中查找,先用 _M_find_node判断是否存在key相同的元素, _M_find_node又是基于_M_find_before_node的,其代码如下。 1413// Find the node whose key compares equal to k in the bucket n.1414// Return nullptr if no node is found....