码迷,mamicode.com
首页 >  
搜索关键字:STL    ( 6205个结果
STL array方法总结(二)Capacity和Modifiers(21)
这里是array方法的一些总结,具体的可以看后面的链接: public member function std::array::size constexpr size_type size() noexcept; 返回array里面元素的数目。 Parameters none Return Value array中元素的数目。 ...
分类:其他好文   时间:2014-08-30 21:47:40    阅读次数:340
STL array方法总结(三)Element access(22)
这里是array方法的一些总结,具体的可以看后面的链接: public member function std::array::operator[] reference operator[] (size_type n); const_reference operator[] (size_type n) const; 返回array容器中位置为...
分类:数据库   时间:2014-08-30 21:46:40    阅读次数:382
SDUT 堆结构练习——合并果子之哈夫曼树(丧心病狂heap)
树-堆结构练习——合并果子之哈夫曼树 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述  在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,...
分类:其他好文   时间:2014-08-29 13:06:57    阅读次数:203
STL中简单算法实例sort()、next_permutation()
STL中简单算法实例sort()、next_permutation()#include<iostream> #include<string> #include<algorithm> usingnamespacestd; intmain() { stringletters; cout<<"Enterthelettersgrouping(quittoquit):"; while(cin>>letters&&letter..
分类:其他好文   时间:2014-08-29 03:03:17    阅读次数:242
poj1324Holedox Moving搜索
刚开始想 stl水过去 ,一直超时。坑的是 这题贪吃蛇,头不能向尾部移动,后来手跑了样例才发现。。二进制位压判重,然后就普通的bfs 搞。对于那些30ms 过的很ym。。#include #include #include #include #include #include #include .....
分类:其他好文   时间:2014-08-28 21:08:56    阅读次数:250
STL 算法笔记
1 /* 2 fill 3 将[first, last) 内所有元素该填新值 4 */ 5 template 6 void fill (ForwardIterator first, ForwardIterator last, const T& value) { 7 fo...
分类:其他好文   时间:2014-08-28 21:04:06    阅读次数:206
STL源码分析--deque
一、deque的中控器       deque是连续空间(至少逻辑上看来如此),连续线性空间总令我们联想到array或vector。array无法成长,vector虽可成长,却只能向尾端成长,而且其所谓的成长原是个假象,事实上是(1)另觅更大空间;(2)将原数据复制过去;(3)释放原空间三部曲。如果不是vector每次配置新空间时都有留下一些余裕,其成长假象所带来的代价将是相当高昂。     ...
分类:其他好文   时间:2014-08-27 23:35:56    阅读次数:576
STL源码分析--迭代器总结、迭代器失效总结
Vector 1、内部数据结构:连续存储,例如数组。 2、随机访问每个元素,所需要的时间为常量。 3、在末尾增加或删除元素所需时间与元素数目无关,在中间或开头增加或删除元素所需时间随元素数目呈线性变化。 4、可动态增加或减少元素,内存管理自动完成,但程序员可以使用reserve()成员函数来管理内存。 5、迭代器失效 插入:vector的迭代器在内存重新分配时将失效(它所指向的元素在该...
分类:其他好文   时间:2014-08-27 23:33:38    阅读次数:403
STL源码分析--list
相较于vector的连续线性空间,list就显得复杂许多,它的好处是每次插入或删除一个元素,就配置或释放一个元素空间。因此,list对于空间的运用有绝对的精准,一点也不浪费。而且,对于任何位置的元素插入或元素移除,list永远是常数时间。       list不仅是一个双向链表,而且还是一个环状双向链表。另外,还有一个重要性质,插入操作和接合操作都不会造成原有的list迭代器失效,这在vecto...
分类:其他好文   时间:2014-08-27 20:34:28    阅读次数:384
STL vector总结(五)Modifiers(38)
这里是vector的所有构造方法,成员方法的一些总结,具体的可以详看后面的链接。 public member function std::vector::assign C++98 C++11 range (1) template void assign (InputIterator first, InputItera...
分类:其他好文   时间:2014-08-27 16:39:09    阅读次数:327
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!