2012年7月27日

<C++学习笔记>iterator C++

摘要: 迭代器是指向数据集合(比如数组、容器)中的元素的数据类型,它可以通过一系列的操作(如自增运算符++,取值运算符*)遍历数据集合中的元素。 迭代器的一种显著形式是指针。指针可以指向数组中的元素,可以通过自增操作“++”遍历数组中的元素。此外迭代器还有其他形式,例如,每一种类型的容器,如vector,都设置有一个特定形式的“iterator”用于高效低遍历其中的元素。 注意,虽然指针是一种典型的迭代器,但并非所有的迭代器都具有与指针相同的功能。指针具有一些迭代器所不需要具有的功能。 迭代器存在五个分类,这五个类别是根据迭代器所执行的功能划分的,五个类别分别是:输入迭代器,输出迭代器,随机... 阅读全文

posted @ 2012-07-27 23:13 铁树银花 阅读(508) 评论(0) 推荐(0) 编辑

<STL学习笔记>Priority_queue

摘要: 优先队列是一种容器适配器(容器适配器的概念本人不会解释,故此处无法作出说明),它的第一个元素(位于头部top)总是队列中最大的元素,这里的“最大”是指队列元素的严格弱序中的“最大”。严格弱序是一系列数或事物按照一定的比较关系“<”排列得出的序列,“<”可以是数学中进行数值比较的大于,也可以是小于,还可以是其它含义,这大概与离散数学中的“偏序关系”相仿。 在内存充足的情况下,优先队列能被无限地插入元素。 优先队列作为一个容器适配器,它使用其它容器作为底层容器,并提供一系列访问元素的函数。优先队列中的元素从底层容器的“尾部(back)”弹出,即是从队列的顶部(top)弹出。底层容器需要 阅读全文

posted @ 2012-07-27 13:02 铁树银花 阅读(8597) 评论(0) 推荐(0) 编辑

STL学习笔记

摘要: CSDN的文字编辑功能实在不敢恭维,于是只能在博客园写长文章。1.Priority_queue:http://www.cnblogs.com/cszlg/archive/2012/07/27/2611607.html后续内容之后补充 阅读全文

posted @ 2012-07-27 13:00 铁树银花 阅读(144) 评论(0) 推荐(0) 编辑

<fzu1922>非主流

摘要: 非主流Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 1922Description非主流指不属于主流的事物,如文化上的次文化,宗教上的异端,人群中的异类等。非主流是相对于主流而存在概念。一个事物既可以从非主流变成主流,也可以从主流变为非主流。因此,没有绝对的主流,也不会有绝对的非主流。福大新校区的周围有若干个养鸭场,当然鸭群里面也有另类的。养鸭场的老板认为,这些另类的鸭子,要么可以卖个好价钱,要么一文不值。我们定义每只鸭子的特征为一个一维的0-1向量如: 阅读全文

posted @ 2012-07-27 09:00 铁树银花 阅读(210) 评论(0) 推荐(0) 编辑

导航