C++STL
wangluozhangleilei
还好一路有你!
展开
-
C++map的基本操作和使用
C++map的基本操作和使用 1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。2、map的功能自动建立Key - value的对应。key 和 value可以是任意你需要的类型。 根据key值快速查找记录,查找的复杂度基本是L转载 2012-07-02 11:14:47 · 602 阅读 · 0 评论 -
STL中map的数据结构
1.map定义map是键-值对的集合。map类型通常可以理解为关联数组:可使用键作为下标来获取一个值,正如内置数组类型一样。而关联的本质在于元素的值与某个特定的键相关联,而并非通过元素在数组中的位置来获取。map模板原型:template , class Allocator = allocator > > class map;转载 2012-07-18 11:08:39 · 1017 阅读 · 0 评论 -
STL map
很多人都会遇到 在各个功能模块中遇到多个for循环相套导致慢、卡等现象,循环主要是 一对多查找,经过一段时间查询,终于找到一对一查找的算法; Map是c++的一个标准容器,它提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作!1. map构造函数;mapmapstring; mapmapint;mapmapstr转载 2012-07-18 11:05:02 · 527 阅读 · 0 评论 -
STL源码剖析 -- 读书笔记
1. ptrdiff_t、difference_type,头尾之间的距离。2. 空间配置器(allocator)定义于中3. 迭代器(iterator)最总要的作用就是对operator* 和 operator->进行重载(overloading)工作。4. auto_ptr:用来包装原生指针(native pointer)的对象,内存漏洞(memory leak)问题可藉此获得解决。转载 2012-07-25 16:08:27 · 929 阅读 · 0 评论 -
SGI STL 安装
就是用nmake,到侯捷站,只要你能编译通过它里面的例子就可以确定你已经装上了在 Borland C++ 及 Visual C++ 环境中使用 STLport孟岩 侯捷注:本文承作者孟岩先生应允, 转载於此以飨台湾读者,非常感谢。未得孟岩先生之同意,任何人请勿将此文再做转载。以下红色为译注,紫色为侯捷个人认为宜再斟酌之处。 浅蓝色是侯捷个人阅读时的神秘标转载 2012-08-12 10:19:04 · 1508 阅读 · 0 评论