2019年11月_编程鸟

原创仿函数

函数对象function objects，又名仿函数，一种行为类似函数的对象，调用者可以向函数一样使用该对象，其实现起来也比较简单：用户只需要实现一种新类型，在类中重载operator()即可，参数根据用户所要进行的操作选择匹配。如下所示：class FunctionObjectType { public: void operator() { statements...

2019-11-24 17:01:41 432

1、迭代器的概念迭代器（iterator）是一种抽象的设计概念，是设计模式的一种，其定义如下：提供一种方法，使之能够依次寻访某个容器所包含的所有元素，而又无需暴露该容器底层的结构。2、迭代器的本质迭代器实际是一种行为类似指针的对象，因此指针的所有操作迭代器都支持，使用迭代器时向使用指针一样去使用。比如：指针的解引用、成员访问、前置/后置++、前置/后置–、==、!=等迭代器支持，但是迭代器是...

2019-11-22 23:14:48 1863

原创 multimap

1、multimap的概念multimap和map的唯一差别就是map中的key必须是唯一的，而multimap中的key是可以重复的，其底层结构及方法接口与map完全相同。2、multimap的基本操作使用map时，必须包含头文件以及std标准命名空间。（1）insert()：插入数据。（2）erase()：删除数据。（3）find()：查找数据。（4）clear()：数据的清空。...

2019-11-20 22:24:39 1460

原创 map

1、map简介（1）map的特性map的所有元素都会根据元素的键值自动排序。map的所有元素都是pair，同时拥有实值（value）和键值（key）。pair的第一元素被视为键值，第二元素被视为实值。map不允许两个元素拥有相同的键值，底层机制由红黑树实现。（2）map的性质当客户端对它进行元素新增操作或删除操作时，操作之前的所有迭代器，在操作完成之后都依然有效。2、map的基本操作使...

2019-11-20 22:05:19 1592

原创 unordered_map

1、multimap的概念multimap和map的唯一差别就是map中的key必须是唯一的，而multimap中的key是可以重复的，其底层结构及方法接口与map完全相同。2、multimap的基本操作使用map时，必须包含头文件以及std标准命名空间。（1）insert()：插入数据。（2）erase()：删除数据。（3）find()：查找数据。（4）clear()：数据的清空。...

2019-11-20 21:36:26 1960

原创 STL中的multiset

1、基本概念multiset与set唯一的不同就是：multiset中的元素可以重复，而set不可以重复。2、multiset的操作使用multiset时必须包含头文件以及std标准命名空间。（1）insert()：插入数据。（2）erase()：删除数据。（3）find()：查找数据。（4）clear()：数据的清空。（5）empty()：数据的判空。（6）size()：获取有...

2019-11-14 23:44:24 345

原创 STL中的set

1、set的基本概念set与map相同的是：底层均采用红黑树，因此所有元素都会根据元素的键值自动排序，与map不同的是：map中存放真正的键值对<key,value>，而set中的value就是key，key就是value，虽然set提供给用户的接口只存放value，而实际底层真正存放的是<value, value>的键值对，即set中key就是value，value就...

2019-11-14 23:38:21 350

编程鸟