Fork me on GitHub
摘要: Set & multiset 在vs2019编译器中提供了16种构造方法 1.默认的无参构造 2.比较容器内容,key_comp()函数返回一个比较key的函数。 3.使用迭代器的区间拷贝,拷贝这部分数据到当前容器 4. 5. 6.set 中迭代器标识区间与其参数set容器进行对比,Key_Comp 阅读全文
posted @ 2020-05-18 01:21 索智源 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 1. 默认构造 set<int> setInt; //一个存放int的set容器。 set<float> setFloat; //一个存放float的set容器。 set<string> setString; //一个存放string的set容器。 multiset<int> mulsetInt; 阅读全文
posted @ 2020-05-17 22:01 索智源 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 1. Set 和 multiset 的概念 set 和 multiset 是一个集合容器,其中 set 所包含的元素是唯一的,集合中的元素按一定的顺序排列。set 采用红黑树变体的数据结构实现,红黑树属于平衡二叉树。在插入操作和删除操作上比 vector 快。在n个数中查找目标数的效率是 log2N 阅读全文
posted @ 2020-05-17 19:00 索智源 阅读(610) 评论(0) 推荐(0) 编辑
摘要: 变参模板 (Variadic Template) - 使得 emplace 可以接受任意参数,这样就可以适用于任意对象的构建 完美转发 - 使得接收下来的参数 能够原样的传递给对象的构造函数,这带来另一个方便性 先来看看下边的代码,看一下C11标准中提供的变参模板的用法之一: 1 #include 阅读全文
posted @ 2020-05-05 18:11 索智源 阅读(684) 评论(0) 推荐(1) 编辑
摘要: list.reverse(); //反转链表,比如list包含1, 2, 3, 4, 5五个元素,运行此方法后,list就包含5, 4, 3, 2, 1元素。 1 #include <iostream> 2 #include <list> 3 4 using namespace std; 5 6 i 阅读全文
posted @ 2020-05-05 17:31 索智源 阅读(529) 评论(0) 推荐(0) 编辑
摘要: list.front(); //返回第一个元素 list.back(); //返回最后一个元素 1 #include <iostream> 2 #include <list> 3 4 using namespace std; 5 6 int main() 7 { 8 int num[] = { 11 阅读全文
posted @ 2020-05-04 21:43 索智源 阅读(352) 评论(0) 推荐(0) 编辑
摘要: list.assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身 1 #include <iostream> 2 #include <list> 3 4 using namespace std; 5 6 int main() 7 { 8 int num[] = { 阅读全文
posted @ 2020-05-04 21:35 索智源 阅读(1081) 评论(0) 推荐(0) 编辑
摘要: ist.size(); //返回容器中元素的个数 1 #include <iostream> 2 #include <list> 3 4 using namespace std; 5 6 int main() 7 { 8 int num[] = { 111,222,333,444,555 }; 9 阅读全文
posted @ 2020-05-04 21:34 索智源 阅读(884) 评论(0) 推荐(0) 编辑
摘要: push_back(elem); //在容器尾部加入一个元素 1 #include <iostream> 2 #include <list> 3 4 using namespace std; 5 6 int main() 7 { 8 int num[] = { 111,222,333 }; 9 li 阅读全文
posted @ 2020-05-04 20:56 索智源 阅读(1405) 评论(7) 推荐(0) 编辑
摘要: list<T> lstT —— list 对象的默认构造 list 与 vector 一样,同样采用模板类实现,对象的默认构造形式:list<T> lstT 如: 1 #include <iostream> 2 #include <list> 3 4 using namespace std; 5 6 阅读全文
posted @ 2020-05-04 19:51 索智源 阅读(772) 评论(0) 推荐(0) 编辑