STL
十一月zz
leannnnnnnnnnnnnnning
展开
-
STL之queue的使用
1、常用的函数接口queue 模板类的定义在头文件中。 与stack 模板类很相似,queue 模板类也需要两个模板参数,一个是元素类型,一个容器类 型,元素类型是必要的,容器类型是可选的,默认为deque 类型。 定义queue 对象的示例代码如下: queue q1; queue q2;queue 的基本操作有:入队,如例:q.push(x); 将x 接到队列的末端。...原创 2018-06-18 16:33:08 · 559 阅读 · 0 评论 -
位图:STL中bitset的使用
1、构造函数(1)bitset ( );//空的,默认设置为0(2)bitset ( unsigned long val ); //参数可以使字符串,使用#include <iostream>#include <string>#include <bitset>转载 2018-05-15 10:57:29 · 328 阅读 · 0 评论 -
STL中list详解
参考: STL中list详解实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。1、默认构造:std::list<int> first; // empty list of ints2、返回迭代器类的函数:正向迭代器 std::list::begin std::list::end反向迭代器 std::list::rbegin std::list::rend3、lis...原创 2018-04-16 20:11:32 · 276 阅读 · 0 评论 -
STL 中list的sort()方法使用总结
1、list中数据类型为基本类型,例如为整数类型排序:#include <iostream> #include <list>using namespace std; int main(){ list<int> num; num.push_back( 1 ); num.push_back( 3 ); num.push_ba...转载 2018-03-17 15:40:19 · 24544 阅读 · 2 评论 -
C++ 排序函数sort()
要使用此函数只需用 #include &amp;amp;amp;amp;lt; algorithm&amp;amp;amp;amp;gt;, sort()即可使用,语法描述为: sort(begin,end),表示一个范围,例如:string s[21]; for(int i=0;i &amp;amp;amp;amp;lt;20;i++) cin&amp;amp;amp;amp;gt;&amp;amp;amp;原创 2018-05-17 23:36:57 · 430 阅读 · 0 评论 -
两个链表的第一个公共节点(stack的使用)
题目描述 输入两个链表,找出它们的第一个公共结点。#include &amp;amp;lt;iostream&amp;amp;gt;#include &amp;amp;lt;stack&amp;amp;gt;using namespace std;struct ListNode { int val; struct ListNode *next; ListNode(int x) :原创 2018-06-01 16:32:04 · 472 阅读 · 0 评论 -
常用的STL查找算法
一、前言——map的查找算法上次乐鑫的笔试用到了map的查找算法,find,其原型如下所示: std::map::finditerator find (const key_type& k);const_iterator find (const key_type& k) const;即查找map容器中键值为k的对象,如果找到就返回对应的迭代器,如果没有找到就返回为迭代...转载 2018-07-05 09:32:10 · 1456 阅读 · 0 评论 -
C++11中智能指针的原理、使用、实现
#include &amp;lt;iostream&amp;gt;#include &amp;lt;memory&amp;gt;#include &amp;lt;vector&amp;gt;using namespace std;template&amp;lt;typename T&amp;gt;class SmartPointer {private: T*转载 2018-12-04 19:41:30 · 289 阅读 · 0 评论