码迷,mamicode.com
首页 >  
搜索关键字:stl vector    ( 16692个结果
三十分钟掌握STL
这是本小人书。原名是《using stl》,不知道是谁写的。不过我倒觉得很有趣,所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获,那么赶紧扔了它。文中我省略了很多东西。心疼那,浪费我两个晚上。译者:karycontact:karymay@163.netS...
分类:其他好文   时间:2014-05-08 12:14:25    阅读次数:263
stl vector自定义类型的去重问题
最近项目遇到一个问题,有关stl vector自定义类型的去重问题。背景:1、在一个vector中,存在大量元素拥有同一属性,而其他属性我们不关心,为了减少数据包大小,需要去重 2、此自定义类型不能去重载==操作符(公司代码规范等原因) 3、正常情况下,vector中对象是有序的(拥有同一属...
分类:其他好文   时间:2014-05-08 10:01:02    阅读次数:345
LeetCode Word Break II
class Solution {private: vector result;public: vector wordBreak(string s, unordered_set &dict) { vector > dp; result.clear(); ...
分类:其他好文   时间:2014-05-08 01:00:03    阅读次数:361
stream_iterator、ostream_iterator 使用初探
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
Effective C++_笔记_条款01_视C++为一个语言联邦
条款01:主要是告诉大家要将C++看作由C,C with classes、templates C++ 、STL四个次语言组成的联邦,并极其简略的介绍了每种次语言的特点。
分类:编程语言   时间:2014-05-07 13:36:32    阅读次数:265
【C++】【STL】二分查找函数
binary_search 这个函数的返回值是布尔型,也就是最简单的找到了就为真,没找到就是假。 传入参数有三个,数据集合的左端点,数据集合的右端点,查找的值。 注意这些左端点右端点是要求左开右闭原则的,就是和数学上的左开右闭区间[a, b)一样,右端点是个不会被查阅的值。 一般来说写法类似: bo...
分类:编程语言   时间:2014-05-07 12:47:43    阅读次数:436
基于vector与CFile的学生信息管理系统
之前课堂上学了vector后一直没有用过,就写了下练了练手//student.hclass Student //学生类声明{private: char m_name[9]; char m_specialty[14]; int m_id; float ...
分类:其他好文   时间:2014-05-07 01:33:36    阅读次数:354
POJ 2121 Inglish-Number Translator
来源: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
STL 之 queue、priority_queue 源码剖析
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!