浅析与C++string 有关的length()、size()、capacity()、resverse()、resize()、max_size()函数。
分类：
编程语言 时间：
2015-04-26 01:09:40
阅读次数：
163
list.Count//获取集合中实际元素的个数.list.Capacity//获取集合中可包含的元素数. /** * 每次集合中实际包含元素的个数（Count）超过了可以包含的元素的个数（Capacity）的时候，集合就会向内存中申请多开辟一倍的空间，来保证集合的长...
spring @Scheduled ，默认基于单线程执行，如果需要基于多线程执行，需要在配置文件中配置如下
queue-capacity="500" rejection-policy="CALLER_RUNS" />
scheduler="scheduler" />
具体可以参考spring 帮助文档对annotation-driven的executor和sc...
分类：
编程语言 时间：
2015-04-25 01:41:49
阅读次数：
1638
参考书籍《数据结构与算法分析——C语言描述》
关于堆的一些基本概念，可参见小zz的另一篇博文。
/*本例程实现的是最小堆，最大堆类似*/
#include
#include
#include
#include
#define MAX 13
typedef struct BHeap
{
int Capacity;//堆的最大容量
int Size;//当前堆大小
in...
分类：
其他好文 时间：
2015-04-15 23:27:29
阅读次数：
235
有n种物品和一个容量为m的背包，每种物品都有无限件可用。第i种物品的体积是weight，价值是value。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。1 //"n" is the number of kinds.2 //"m" is the capacity of t...
分类：
编程语言 时间：
2015-04-15 13:29:09
阅读次数：
139
STL容器迭代器存在失效的情况，需要了解STL容器的实现方式，才能理解那种迭代器在何种情况下会失效。Vector，Vector迭代器的实质是指针，而vector空间是连续的，在分配空间的时候，vector实际分配的空间一般会大于所需的空间，可以通过capacity来获得vector实际分配的空间大小...
分类：
其他好文 时间：
2015-04-14 16:32:32
阅读次数：
123
#include
#include
using namespace std;
vectorls;
void gq()
{
for(int i=0;i<10;i++)
ls.push_back(i);
}
int main()
{
cout<<ls.capacity()<<endl;//定义后容器占用内存大小
gq();
cout<<"ls.capacity()="<<ls.c...
分类：
编程语言 时间：
2015-04-12 09:22:48
阅读次数：
183
C++里面vector好像越来越成为取代数组的利器，具体区别详参C++ primer plus.今天写程序用到了这个东西，试水之后发现很多问题，特别是因为capacity和size的问题困扰了一天，虽然问题很stupid，还是把关于vector的介绍整理如下，希望用到改工具的人少走弯路：
一：什么是容器[1](文章援引已注明，请尊重原创作者)：
vector是C++标准模板库中的部分内...
分类：
其他好文 时间：
2015-04-11 00:04:30
阅读次数：
213
vector容器迭代器（一）里面大牛对vector介绍的已经很详细了，下面结合自己的项目开发的问题谈谈使用
一.关于capacity和size【1】
在下想用数组引用的方式遍历vector中的元素，结果一直采用capacity，最后的结果就是总是出错，查了半天才知道原来这个capacity是只扩不收的，我因为
需要删除了vector（采用erase，第三部分）中的数，但是capacity没有...
分类：
其他好文 时间：
2015-04-11 00:03:50
阅读次数：
239
基于数组实现的循环队列，这个比基于链表实现的稍微麻烦一点，需要浪费一个存储空间。如果全部利用，则编程将会变得更加繁琐，并且更容易出错。// LoopQueue.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include using namespace std;struct loop_queue
{
int capacity;...
分类：
其他好文 时间：
2015-04-08 23:24:40
阅读次数：
202
