[2]容器分类及测试

一、分类。

有俩种

(1)Sequence Containers(次序容器):Array、Vector、Deque、List(双向链表)、Forward-List(增加的,C++11多增加的,包装成类。)

(2)Associative Containers(关联容器):Set/Multiset、Map/Multimap

(3)Unordered Containers(不定序)

  • set和map的差别,map拥有key-value,set的key和value不分,看图。multiset表示元素的内容是可以重复的(key)
  • Hash Table 哈希表很好了解,有很多的做法,但是图中是各大编译器采用的方法。

二、array

声明:

array<long,ASIZE> C;

 二分查找前一定要排序。

俩个需要掌握的算法

1、qsort  2、bsearch  【#include <cstdlib>】

三、Vector

 

2倍增长。

vector.size()真正元素个数

vector.capaciity()能存放元素大小

 

....不赘述

 

posted @ 2020-03-25 16:50  新叽  阅读(441)  评论(0编辑  收藏  举报