
STL
文章平均质量分 77
波特王子
csdn太难用了,唉
展开
-
Map 使用
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有转载 2009-06-06 16:55:00 · 1054 阅读 · 1 评论 -
标准模板库pair的理解
标准模板库pair的理解 -通用库的设计原则 litzhang 标准库提供的一个数对pair,可以将两个数当作一个单元。容器map和multimap,就是使用pair来管理key/value的成对元素。pair定义在中,是一个结构,这意味着pair的所有成员都是public,可以方便的存储成员变量。问:为原创 2009-10-28 11:16:00 · 1526 阅读 · 0 评论 -
c/c++标准预定义宏
http://www.cnblogs.com/sevencat/archive/2004/06/10/14872.html 一、标准预定义宏 The standard predefined macros are specified by the relevant language standards, so they are available with all compilers that implement those standards. Older compilers may not prov原创 2011-04-15 11:13:00 · 1548 阅读 · 0 评论 -
C++编译器如何对Const常量进行分配存储空间(ZZ)
C++编译器如何对Const常量进行分配存储空间来源:http://developer.51cto.com/art/201001/180130.htmC++编译器通常不为普通Const常量分配存储空间,而是将它们保存在符号表中,这使得它成为一个编译期间的常量。 所谓C++编译器,C++编译器是C++中的一个与标准化转载 2011-07-01 10:42:00 · 1336 阅读 · 0 评论 -
const 迭代器和const 迭代型
正如大多C++编程人员所知的,每个标准容器类都提供四种迭代器类型。对于container而言,iterator的作用相当于T*,而const_iterator则相当于const T*(与T const* 意思一样)。增加一个iterator或者const_iterator可以在一转载 2011-07-19 08:21:59 · 4217 阅读 · 0 评论 -
boost::regex学习
一:简单的例子 std::string regstr = "a+"; boost::regex expression(regstr); std::string testString = "aaa"; // 匹配至少一个a if( boost::regex_match(testString, expression) ) {转载 2012-04-26 00:07:30 · 710 阅读 · 0 评论 -
应用C++ STL以最小堆方法解决Top K 问题
来源:http://www.cnblogs.com/pugang/archive/2012/07/04/2576505.html应用C++ STL以最小堆方法解决Top K 问题问题的来源我想不必多言了,很多的面试题中,以及中都有对问题的描述,以及相关的解法,写本文的目的是以C++ STL的方式用最小堆解法解决这个问题。那么什么是最小堆呢?其实最小堆转载 2012-07-27 01:44:30 · 5919 阅读 · 0 评论 -
STL Heap操作
STL里面的堆操作一般有:make_heap(), push_heap(), pop_heap(), is_heap(), sort_heap()他们的头文件函数是#include algorithm>make_heap()函数原型:void make_heap(first_pointer,end_pointer,compare_function);一个参数是数组或向量转载 2012-07-27 01:05:03 · 841 阅读 · 0 评论