1. 数组的定义
数组定义中的类型名可以是内置数据类型或者类类型；除了引用之外，数组元素的类型还可以是任意的复合类型。另外，非const变量以及要到运行阶段才知道其值的const变量都不能用于定义数组的维数。
#include
#include
#include
#include
using namespace std;
int main()
{
const int MAXN1 = ...
分类：
编程语言 时间：
2015-08-16 13:52:06
阅读次数：
145
vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。为了可以使用vector，必须在你的头文件...
分类：
编程语言 时间：
2015-08-15 19:57:02
阅读次数：
172
顺序容器总结：array:固定大小的数组，支持快速访问，不能添加和删除元素vector:动态数组，支持快速访问，但在尾部之外插入或删除元素会很慢string:与vector相似的容器，用于保存字符deque:双向队列，支持快速随机访问，在头尾位置插入元素速度很快list:双向链表，支持双向访问，在链...
分类：
其他好文 时间：
2015-08-15 19:51:30
阅读次数：
228
ArrayList概述
ArrayList底层由数组实现，非线程安全，但是数组可以动态增加，也可以叫动态数组,提供了一系列的好处，我们来深入看看：
成员变量与构造函数
/**
* 存储ArrayList内的数组
*/
private transient Object[] elementData;
/**
* The size of t...
分类：
其他好文 时间：
2015-08-11 10:09:04
阅读次数：
132
堆栈
【链表实现堆栈】
优点：可以无限增添元素，只要内存足够，
缺点：内存中存储位置不连续
typedef int ElementType;
//只能向头部插入元素，因为如果在尾部插入，删除时，找不到上一个节点/
//因为链表是单向的
//所以 push pop 操作在头结点进行
class Stack{
public:
Stack(){
S=(Stack*)malloc(...
分类：
编程语言 时间：
2015-08-08 18:20:10
阅读次数：
164
***Source URL:http://i.yesky.com/bbs/jsp/view.jsp?articleID=889992&forumID=150***1、什么是ArrayListArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了如下一些好处：动...
分类：
其他好文 时间：
2015-08-07 19:04:55
阅读次数：
145
1、Vector是顺序容器，是一个动态数组，支持随机存取、插入、删除、查找等操作，在内存中是一块连续的空间。在原有空间不够情况下自动分配空间，增加为原来的两倍。vector随机存取效率高，但是在vector插入元素，需要移动的数目多，效率低下。
注意：vector动态增加大小时，并不是在原空间之后持续新空间（因为无法保证原空间之后尚有可供配置的空间），而是以原大小的两倍另外配置一块较大的空间，然...
分类：
编程语言 时间：
2015-08-06 11:11:45
阅读次数：
192
数组的一大缺点就是长度定义后不能再改变，此程序实现了动态数组，类似于Java中的ArrayList的结构，有增、删、排序、遍历、扩容追加等功能。
动态数组的实现：
/*
2013年2月16日19:18:35
此程序将数组中的元素进行追加、删除、排序、遍历输出等操作。
与java中的各方法相同，从而更加深入理解java中的方法。
*/
# include
# include
...
分类：
编程语言 时间：
2015-08-05 13:04:19
阅读次数：
114
vector，一个动态数组！在堆中操作，元素连续存放，可以直接访问其中的任何元素,初始分配有内存，当保留内存不够的时候，会再分配内存! 下面看一个vector的构造函数例子： 1 #include 2 #include 3 #include 4 5 int main() 6 { 7 ...
分类：
其他好文 时间：
2015-08-02 23:14:59
阅读次数：
125
在前面两篇文章中，简要介绍了静态数组和动态数组的基本语法，在本文中将会就数组中在日常运维过程中的使用举一例说明。一、需求客户组织内曾经更换过杀毒软件供应商，需要扫描服务器或者客户端是否安装了杀毒软件，或者是否安装了过多的杀毒软件。二、解决思路我们将所有可能..
分类：
编程语言 时间：
2015-07-31 06:47:07
阅读次数：
251
