C/C++
C/C++
Tongqi_Liu
喜欢看书,ACMed,攻城狮
展开
-
UVA 11995 I Can Guess the Data Structure! (STL的应用)
思路:需要模拟栈,队列,优先队列,看看输入满足以上的哪一种情况#include <cstdio>#include <cmath>#include <iostream>#include <algorithm>#include <string>#include <cstring>#include &l...原创 2014-05-17 22:02:23 · 452 阅读 · 0 评论 -
lower_bound()与upper_bound()
转载出处:http://blog.csdn.net/niushuai666/article/details/6734403函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置举例如下:一个数组number序列为:4,10,11,30,69,70,96,100.设...转载 2014-05-17 17:43:36 · 414 阅读 · 0 评论 -
C++ set 的用法
STL 对这个序列可以进行查找,插入删除序列中的任意一个元素,而完成这些操作的时间同这个序列中元素个数的对数成比例关系,并且当游标指向一个已删除的元素时,删除操作无效。而一个经过更正的和更加实际的定义应该是:一个集合(set)是一个容器,它其中所包含的元素的值是唯一的。这在收集一个数据的具体值的时候是有用的。集合中的元素按一定的顺序排列,并被作为集合中的实例。一个集合通过一个链表来...原创 2014-05-03 19:19:14 · 798 阅读 · 0 评论 -
map的基本用法
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识...转载 2014-05-16 11:01:39 · 446 阅读 · 0 评论 -
局部变量、全局变量、静态变量、堆、栈
一个由C/C++编译的程序占用的内存分为以下几个部分栈区(stack)— 由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 堆区(heap)— 一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。 全局区(静态区)(static)—,全局变量和静态变量的存储是放在一块的,初...转载 2014-03-10 18:46:01 · 534 阅读 · 0 评论 -
vector的使用
这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了。Vector总览vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构...转载 2014-03-10 18:43:10 · 488 阅读 · 0 评论