qq_27528243的博客

关于map> Multimap Hash_map> Hash_multimap 对于数据量不大情况下的测试情况： 查询key值为4的情况下循环100万次得出的查询时间： Hash_map执行时间为868.575351秒 Hash_multimap 执行时间892.441939秒 Map_vector执行时间：717.130047秒 Multimap执行时间为749.253617秒

关于链表最近在学习linux 内核时发现关于链表的好多东西都已忘记了，重新又学习了下。关于单向循环链表涉及到链表的创建、初始化、插入、以及删除。 #include "stdafx.h" #include "stdio.h" #include #include "string.h" typedef int elemType; typedef struct Node{

对于双向循环链表的创建可从下图理解： 由上图可清晰的知道双向循环链表的结构，即对于一个newNode插入链表是首先应该将newNode的prev指向current，即newNode->prev=current;再将newNode的next指向current的next;即newNode->next=current->next;再将current的之前的下一个元素即15所指代的结构体指向newNod