STL
文章平均质量分 77
duyiwuer2009
这个作者很懒,什么都没留下…
展开
-
STL 之 list
list 由双向链表实现,下面主要介绍 STL list 的c原创 2014-04-15 13:50:40 · 730 阅读 · 0 评论 -
C++ string 陷阱—— append() 与相加
#include #include #include // xxx.so --> xxx --> xxx_get_instint main(){ std::string so_name = "xxx.so"; const char* dot_pos = strstr(so_name.c_str(), "."); if (NULL == dot_pos)原创 2015-12-11 13:05:23 · 5711 阅读 · 2 评论 -
【优先队列】【堆】STL之priority_queue、make_heap()、push_heap()、pop_heap()、容器适配器
explicit priority_queue (const Compare& comp = Compare(), const Container& ctnr = Container());template priority_queue (InputIterator first, InputIterator last, const Compare& comp = Comp原创 2014-04-11 21:46:45 · 1713 阅读 · 0 评论 -
元素为自定义复合结构时 map,set 如何处理重复 key 及排序?
map, set 为 类模板,默认使用的 comparator 为类模板 less, 因此我们需要重载关系运算符 ".下面的例子是一个排行榜,排序规则如下:1. 按分数由高到低排;2. 分数一样的情况下,按时间由新到旧排;3. 时间也一样的情况下,按用户 ID 由小到大排。#include #include namespace test{ // sorted原创 2015-07-26 13:50:33 · 2185 阅读 · 0 评论 -
STL map, multimap, set, multiset 函数介绍
1. 类模板和构造函数和前面介绍的ro原创 2014-04-18 00:50:11 · 1003 阅读 · 0 评论 -
【优先队列】【链表】【priority_queue】【list】hdu 1434
方法一:优先队列方法二:liaobiao原创 2014-04-14 22:26:19 · 937 阅读 · 0 评论 -
【双端队列】【栈】【队列】STL之deque、stack、queue、容器适配器
hexplicit deque (const allocator_type& alloc = allocator_type());explicit deque (size_type n, const value_type& val = value_type(), const allocator_type& alloc = allocator_type());template原创 2014-04-11 19:58:39 · 1292 阅读 · 0 评论 -
【STL】ostringstream, istringstream, stringstream
#include #include #include using namespace std;int main(){ /* * ostringstream * 可以理解为将输出重定向至 ostringstream 对象(内存区域) */ ostringstream oss; oss << 3.1415926 << " " << 3.原创 2014-04-08 10:09:39 · 1565 阅读 · 0 评论 -
函数调用符重载
#include // std::cout#include // std::minus#include // std::accumulatestruct myclass{ int operator()(int x, int y) { return x+3*y; }};int main (){ int in原创 2014-04-09 21:14:08 · 790 阅读 · 0 评论 -
【map】【set】poj 3297
1. 每个项目的有效报名人数 --> map --> map mapNum4Prj2. 局部(当前项目)报名学生 --> set --> set setStu4Curr用于检测当前项目中该学生是否是第一次出现3. 全局学生报名的第一个项目 --> map --> map mapFirstPrj两个作用: (1) 用于检测该学生是否已经报名过其它项目 (2) 记录原创 2014-04-18 20:07:48 · 829 阅读 · 0 评论 -
【map】【multiset】hdu 4022
1. 可能有重复点(这一点题目并没有说明),因此 set 行不通2. 用 C++ 的 cin, cout 超时原创 2014-04-18 12:34:07 · 801 阅读 · 0 评论 -
【优先队列】【priority_queue】【getline】【istringstream】hdu 1873
此题需要注意2点:1. 重载 "2. 由于每组数据处理完之后,队列并没有 pop 空,但 priority_queue 又没有提供清空队列的方法,所以只能每组数据都重新创建对象/** * hdu 1873 * 【优先队列】【priority_queue】 * 此题需要注意2点: * 1. 重载 "<" 的语义:当优先级相等时,先到的优先级高,不能指望 * priorit原创 2014-04-12 23:34:07 · 814 阅读 · 0 评论 -
【栈】【双端队列】【stack】【deque】hdu 4286
http://acm.hdu.edu.cn/showproblem.php?pid=4286sh原创 2014-04-07 22:05:31 · 1009 阅读 · 0 评论 -
【队列】poj 3125
/* * poj 3125 * http://poj.org/problem?id=3125 * 【队列】此题不适用用 STL 做,反而会是操作麻烦 * 思路:找到第一个优先级最高的任务处理掉,其前面的任务插入队尾。 * 1. 为了节省空间,实际操作不移动最大优先级任务之前的任务,而是将 * 头指针指向后面一个任务,队列循环使用。 * 2. 已经处理掉的任务优先级设为 0 *原创 2014-04-08 18:26:40 · 1351 阅读 · 0 评论 -
STL中map,multimap,set,multiset,unordered_map,unordered_multimap,unordered_set,unordered_multiset的实现方法
1. set, multiset, map, multimap, unordered_map原创 2014-04-15 19:30:12 · 2613 阅读 · 0 评论 -
【STL】<algorithm><numeric><functional> 中的常用算法
1. find1. 从 first 到 last 顺序和 val 比较2. 比较操作符 "=="http://www.cplusplus.com/reference/algorithm/find/原创 2014-04-09 16:23:37 · 1282 阅读 · 0 评论