【STL泛型编程】
文章平均质量分 83
zthgreat
这个人很懒,什么都没有留下
展开
-
c++STL通用容器 之 集合
set 、multiset都是集合类,差别在于set中部允许有重复元素,multiset中允许有重复元素。原创 2014-07-16 17:38:20 · 678 阅读 · 0 评论 -
namespace 命名空间
C++提出namespace命名空间来解决名称相互冲突原创 2014-06-22 23:14:32 · 471 阅读 · 0 评论 -
C++STL之变异算法
1.复制主要函数原创 2014-08-05 10:17:42 · 864 阅读 · 0 评论 -
stl通用容器之 优先队列
优先队列原创 2014-07-05 19:22:08 · 580 阅读 · 0 评论 -
C++STL通用容器 之 映射
n常用的映射类是map,multimap。在前述的各个容器中,仅保存着一样东西,但是在映射中将会得到两样东西:关键字以及作为对关键字进行查询得到的结果值,即一对值。map单映射中Key与Value是一对一的关系,multimap多映射中Key与Value可以是一对多的关系。原创 2014-07-24 22:31:27 · 1815 阅读 · 1 评论 -
STL 函数对象
函数对象分类函数对象是重载了operator()的类的一个实例,operator()是函数调用运算符。标准C++库根据operator()参数个数为0个,1个,2个加以划分的。主要有以下3种类型:发生器:一种没有参数且返回一个任意类型值的函数对象,例如随机数发生器。一元函数:一种只有一个任意类型的参数,且返回一个可能不同类型值的函数对象。二元函数:一种有两个任意原创 2014-07-05 19:48:52 · 864 阅读 · 0 评论 -
STL 字符串处理
1.字符串基本操作创建原创 2014-06-27 19:56:52 · 1491 阅读 · 0 评论 -
C++STL输入输出流
1.标准输入的不足原创 2014-06-25 00:01:24 · 1304 阅读 · 0 评论 -
C++STL之非变异算法
1.循环2.查询3.计数4.比较原创 2014-07-24 22:47:30 · 862 阅读 · 0 评论 -
c++STL排序及相关操作
奶牛原创 2014-08-18 10:47:17 · 688 阅读 · 0 评论 -
hdu 4707 Pet(dfs)
Problem DescriptionOne day, Lin Ji wake up in the morning and found that his pethamster escaped. He searched in the room but didn’t find the hamster. He tried to use some cheese to trap the hamste原创 2015-01-06 13:32:31 · 614 阅读 · 0 评论 -
STL通用容器之 vector 容器
1.通用容器(1)vector容器(2)deque容器(3)list容器(4)队列和堆栈(5)优先队列(6)bitset容器(7)集合(8)映射(9)再论迭代器1.1容器分类 (1)序列性容器:按照线性排列来存储某类型值的集合,每个元素都有自己特有的位置,顺序容器主要有vector、dequ原创 2014-07-05 16:19:51 · 468 阅读 · 0 评论 -
c++STL通用容器 之 bitset容器
BitSet可以看作是二进制位的容器,并提供了位的相关操作函数。原创 2014-07-16 16:57:52 · 1025 阅读 · 0 评论 -
STL 迭代器
STL 迭代器共分为5大类型。 (1)输入迭代器 (2)输出迭代器 (3)前向迭代器 (4)双向迭代器 (5)随机迭代器原创 2014-06-27 18:02:28 · 554 阅读 · 0 评论 -
hdu 1785 You Are All Excellent
You Are All ExcellentTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2770 Accepted Submission(s): 1010Problem Description本次集训原创 2014-07-21 23:07:38 · 541 阅读 · 0 评论 -
hdu 1412 {A} + {B}
{A} + {B}Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11419 Accepted Submission(s): 4777Problem Description给你两个集合,要求{A} +原创 2014-07-20 16:35:38 · 468 阅读 · 0 评论 -
hdu 1877 又一版 A+B
又一版 A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12896 Accepted Submission(s): 4902Problem Description输入两个不超过整型定义的非负10进原创 2014-07-22 14:55:48 · 500 阅读 · 0 评论 -
月老的苦恼
总时间限制: 1000ms 内存限制: 65536kB描述学校是一个令月老非常苦恼的地方,因为即便是像信科这样男女比例严重失调的地方,里面所能够产生的缘分数量也是大的惊人的。比如说,30个男生和30个女生,假如他们之间都有产生缘分的可能,那么这里有302 种可能性;月老要从中挑选最好的一种可能性而为他们牵上红线的话,这就够他忙活的了。虽然现实中不一定任意一对男女生之间都有缘分,但是由于原创 2014-07-23 20:52:00 · 755 阅读 · 0 评论 -
STL通用容器之 队列与堆栈
1.通用容器原创 2014-07-03 18:54:27 · 663 阅读 · 0 评论 -
STL通用容器之 deque 容器
1.5deque容器deque容器为一个给定类型的元素进行线性处理,就如向量,它能够快速地随机进入任一个元素,并且能够高效地入和删除容器的尾部元素。但它与vector不同,deque能支持高效插入和删除容器的头部元素,也叫做双端队列.(1)构造函数 deque();创建一个空deque deque(int nSize) ;创建一个deque,元素原创 2014-07-05 16:21:04 · 432 阅读 · 0 评论 -
STL通用容器之 list 容器
list容器相对于vector的连续线性空间,list是一个双向链表,它有一个重要性质:插入操作和删除操作都不会造成原有的list迭器失效,每次插入或删除一个元素,就配置或释放一个元素空间。也就是说,对于任何位置的元素插入或删除,list远是常数时间。(1)构造函数 list c ;创建一个空的list list c1(c2) ;拷贝原创 2014-07-05 16:22:29 · 524 阅读 · 0 评论 -
hdu 1718 Rank
RankTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3621 Accepted Submission(s): 1394Problem DescriptionJackson wants to know原创 2014-07-21 21:30:08 · 519 阅读 · 0 评论 -
hdu 2309 ICPC Score Totalizer Software
ICPC Score Totalizer SoftwareTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1209 Accepted Submission(s): 764Problem Description原创 2014-07-27 13:13:50 · 441 阅读 · 0 评论 -
编制动态数组的模板类
#includetemplateclass MyArray{private: int m_nTotalSize; int m_nValidSize; T *m_pData;public: MyArray(int nSize); void add(T value); int GetSize() { r原创 2014-06-22 23:17:53 · 790 阅读 · 0 评论