这是本小人书。原名是《using
stl》,不知道是谁写的。不过我倒觉得很有趣,所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获,那么赶紧扔了它。文中我省略了很多东西。心疼那,浪费我两个晚上。译者:karycontact:karymay@163.netS...
分类:
其他好文 时间:
2014-05-08 12:14:25
阅读次数:
263
最近项目遇到一个问题,有关stl
vector自定义类型的去重问题。背景:1、在一个vector中,存在大量元素拥有同一属性,而其他属性我们不关心,为了减少数据包大小,需要去重
2、此自定义类型不能去重载==操作符(公司代码规范等原因) 3、正常情况下,vector中对象是有序的(拥有同一属...
分类:
其他好文 时间:
2014-05-08 10:01:02
阅读次数:
345
class Solution {private: vector result;public:
vector wordBreak(string s, unordered_set &dict) { vector > dp;
result.clear(); ...
分类:
其他好文 时间:
2014-05-08 01:00:03
阅读次数:
361
STL定义了供输入及输出的iostream iterator类,称为
istream_iterator和ostream_iterator,分别支持单一型别的元素的读取和写入。使用方法:1.包含头文件: #include using
namespace std; 2.像使用其他iterator一...
分类:
其他好文 时间:
2014-05-07 20:52:40
阅读次数:
629
set、map、multiset、multimap四种关联式容器的内部都是由红黑树实现的。在STL中红黑树是一个不给外界使用的独立容器。既然是容器,那么就会分配内存空间(节点),内部也会存在迭代器。关于红黑树的一些性质,可以参考“数据结构”中的笔记,这里只记录STL中的红黑树是如何实现的。
和slist一样,红黑树的节点和迭代器均采用了双层结构:
节点:__rb_tree_no...
分类:
其他好文 时间:
2014-05-07 15:55:28
阅读次数:
487
条款01:主要是告诉大家要将C++看作由C,C with classes、templates
C++ 、STL四个次语言组成的联邦,并极其简略的介绍了每种次语言的特点。
分类:
编程语言 时间:
2014-05-07 13:36:32
阅读次数:
265
binary_search 这个函数的返回值是布尔型,也就是最简单的找到了就为真,没找到就是假。
传入参数有三个,数据集合的左端点,数据集合的右端点,查找的值。 注意这些左端点右端点是要求左开右闭原则的,就是和数学上的左开右闭区间[a,
b)一样,右端点是个不会被查阅的值。 一般来说写法类似: bo...
分类:
编程语言 时间:
2014-05-07 12:47:43
阅读次数:
436
之前课堂上学了vector后一直没有用过,就写了下练了练手//student.hclass
Student //学生类声明{private: char m_name[9]; char m_specialty[14]; int m_id; float
...
分类:
其他好文 时间:
2014-05-07 01:33:36
阅读次数:
354
来源:http://poj.org/problem?id=2121
Inglish-Number Translator
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4475
Accepted: 1747
Description
In th...
分类:
其他好文 时间:
2014-05-06 23:29:32
阅读次数:
419
G++ 2.91.57,cygnus\cygwin-b20\include\g++\stl_queue.h 完整列表
/*
*
* Copyright (c) 1994
* Hewlett-Packard Company
*
* Permission to use, copy, modify, distribute and sell this software
* and its document...
分类:
其他好文 时间:
2014-05-06 22:22:55
阅读次数:
402