C++C++ stl 运用(深层)

1.multiset(set差不多)

  (1)erase删除,删除指针和键值是见仁见智之。

  键值的讲话是删除所有,指针的语句是甚位置的价。

  

  (2)统计单个键值个数。

  C++ 1

 

  (3)对于q.begin(),q.end()

  C++ 2

  很显然,得出q.begin()和q.end()都有值

  q.begin()值也第一个因素,q.end()是当下之个数。

  (4)返回最特别可以加大之键值,max_size()

  C++ 3

  (5)find()寻找键值

  C++ 4

  没找到一律为q.end()

  (6)swap()
交换两只set,O(1)交换

  C++ 5

2,stack

  C++ 6

3,vector

  (1)直接看

  C++ 7

  C++ 8

  发现,只有合法位置才出规定的值,其它位置最不要越界,避免不当,可以放个哨兵,在最后。

  (2)最充分可以分配空间,现在大小,现在分红空间

  C++ 9

  (3)这里vector的删减,无法抹键值,只能去指针。

  C++ 10

  size变多少,但是发现最终一员生值没改变。

  (3)定死分配空间

  C++ 11

  这个仿佛开数组,没什么用,不如直接开数组

  (4)pop_back()

  C++ 12

4,hash_map,hash_multimap,hash_set,hash_multiset

  这几乎单容器相较与其余,关键在于查询速度变快,并且不是据关键子排序的,所以

  谨慎采用。

  C++ 13

有关遍历

  只待因此同样种结构,如map<int,int> 后
::iterator 这个就算是一个指南针。

  map中,pair中如 it为指针,用->first
->second来指向。

  C++ 14

  pair中

  C++ 15