STL(C++标准模板库)
文章平均质量分 63
Study_more
这个作者很懒,什么都没留下…
展开
-
容器的通用操作
ContType c产生一个未含任何元素的容器ContType c1(c2)产生一个同型容器ContType c(beg,end)复制[beg,end]区间内的元素作为初值C.~ContType ()删除所有元素,释放内存C.empty()判断容器是否为空原创 2012-07-10 15:44:58 · 1217 阅读 · 1 评论 -
vector学习笔记
一、vector的能力vector将其元素复制到内部的dynamic array中。元素之间总是存在着某种顺序。所以vector是一种有序群集,vector支持随机存取,因此只要知道位置,你可以在常数时间内存取任何一个元素。vector的迭代器是随机存取迭代器,对任何一个STL算法都可以奏效。二、vector的函数操作1、vector的构造函数和析构函数vector c原创 2012-07-10 15:22:31 · 1060 阅读 · 0 评论 -
STL set、multiset 学习笔记
一、set、multiset 的能力:set、multiset采用平衡二叉树完成,set中的元素不允许重复,multiset允许重复;set、multiset不提供直接存取元素的任何函数操作;通过iterator 进行元素简介存取,有一个限制:从迭代器角度来看,元素值是常数;二、set、multiset 的形式:set 一个set,以lessset一个set,以为排序原创 2012-07-25 15:41:50 · 4989 阅读 · 0 评论 -
map应用实例二
将multimap当作字典#include#include#include#includeusing namespace std;void main(){ typedef multimap StrStrMMap; StrStrMMap dict; dict.insert(make_pair("day" , "Tag")); dict.insert(make_pair("原创 2012-07-26 16:10:56 · 1495 阅读 · 0 评论 -
STL应用实例
一、vector的简单应用#include #include int main(){ std::vector charVector; int x; for (x=0; x<10; ++x) charVector.push_back(65 + x); int size = charVector.size(); for (x=原创 2012-07-28 16:01:38 · 6231 阅读 · 1 评论 -
C++标准库类型
一、命名空间的using声明using std::cin;using std::cout;using std::string;二、标准库string类型1、string的类型和初始化几种初始化string对象的方式string s1;默认构造函数,s1为空串string s2(s1);将s2初始化为s1的一原创 2012-07-10 15:21:25 · 716 阅读 · 0 评论 -
关联容器简介
关联容器1、sets:set的内部元素依据其值自动排序,每个元素值只出现一次,不允许重复。2、multiset:multiset和set相同,只不过它允许重复元素,也就是说multiset可包括多个数值相同的元素。3、maps:map的元素都是“实值/键值”所形成的一对对组。每个元素有一个键,是排序基准的基础。每一个键只出现一次,不允许重复。map可被视为关原创 2012-07-08 15:08:47 · 781 阅读 · 0 评论 -
迭代器的类型及操作
迭代器:一、input(输入)迭代器:input迭代器只能一次一个向前读取元素,按此顺序一个个传回元素值。input迭代器的各项操作:*iter 读取实际元素iter->member 读取实际元素的成员++iter 向前步进,传回新位置iter++ 向前步进,传回旧位置iter1 == iter2 判断两个迭代器是否相等TYPE(iter) 复制迭代原创 2012-07-29 16:48:25 · 4172 阅读 · 0 评论