这里是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
这里是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
树-堆结构练习——合并果子之哈夫曼树
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。
每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,...
分类:
其他好文 时间:
2014-08-29 13:06:57
阅读次数:
203
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
刚开始想 stl水过去 ,一直超时。坑的是 这题贪吃蛇,头不能向尾部移动,后来手跑了样例才发现。。二进制位压判重,然后就普通的bfs 搞。对于那些30ms 过的很ym。。#include #include #include #include #include #include #include .....
分类:
其他好文 时间:
2014-08-28 21:08:56
阅读次数:
250
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
一、deque的中控器
deque是连续空间(至少逻辑上看来如此),连续线性空间总令我们联想到array或vector。array无法成长,vector虽可成长,却只能向尾端成长,而且其所谓的成长原是个假象,事实上是(1)另觅更大空间;(2)将原数据复制过去;(3)释放原空间三部曲。如果不是vector每次配置新空间时都有留下一些余裕,其成长假象所带来的代价将是相当高昂。
...
分类:
其他好文 时间:
2014-08-27 23:35:56
阅读次数:
576
Vector
1、内部数据结构:连续存储,例如数组。
2、随机访问每个元素,所需要的时间为常量。
3、在末尾增加或删除元素所需时间与元素数目无关,在中间或开头增加或删除元素所需时间随元素数目呈线性变化。
4、可动态增加或减少元素,内存管理自动完成,但程序员可以使用reserve()成员函数来管理内存。
5、迭代器失效
插入:vector的迭代器在内存重新分配时将失效(它所指向的元素在该...
分类:
其他好文 时间:
2014-08-27 23:33:38
阅读次数:
403
相较于vector的连续线性空间,list就显得复杂许多,它的好处是每次插入或删除一个元素,就配置或释放一个元素空间。因此,list对于空间的运用有绝对的精准,一点也不浪费。而且,对于任何位置的元素插入或元素移除,list永远是常数时间。
list不仅是一个双向链表,而且还是一个环状双向链表。另外,还有一个重要性质,插入操作和接合操作都不会造成原有的list迭代器失效,这在vecto...
分类:
其他好文 时间:
2014-08-27 20:34:28
阅读次数:
384
这里是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