ITeye博客

2013 年文章归档

共 59 篇文章

区别 malloc 和 new

1,malloc与free是C++/C语言的标准库函数,new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。 2,对于非内部数据类型的对象而言,光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数,对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符,不在编译器控制权限之内,不能够把执行构造函数和析构函数的任务强加于malloc/free. 3,因此C++语言需要一个能完成动态内存分配和初始化工作的运算符new,以一个能完成清理与释放内存工作的运算符delete.注意new/delete不是库函数。 4,C++程…

2013-12-30 03:51 · C C++

vector list deque 比较

http://blog.csdn.net/renkaihao/article/details/6803866 stl提供了三个最基本的容器:vector,list,deque。 vector和built-in数组类似,它拥有一段连续的内存空间,并且起始地址不变,因此它能非常好的支持随即存取,即[]操作符,但由于它的内存空间是连续的,所以在中间进行插入和删除会造成内存块的拷贝,另外,当该数组后的内存空间不够时,需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。 list就是数据结构中的双向链表(根据sgi stl源代码),因此它的内存空间可以是不连续的,通过指针…

2013-12-30 03:51 · C C++

集合类 Set

http://www.cnblogs.com/yuchao/archive/2011/02/26/1965714.html Set接口的定义 Set接口也是Collection接口的子接口,但是与Collection或List接口不同的是,Set接口中不能加入重复的元素,其定义如下: public interface Set<E> extends Colletion<E> 从定义上可以发现,Set接口与List接口的定义并没有太大的区别,但是Set接口的主要方法与Collection是一致的,也就是说Set接口并没有对Collection进行扩充。 Set接口的常用子类 1.散列的存放:Ha…

2013-12-30 03:50 · Java

STL 容器 介绍

map http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/24/2654353.html set http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636375.html

2013-12-30 03:50 · C C++

c++ build 和 compile

一个C/C++程序的生成要经历以下步骤: 1.编写文本代码,生成C或cpp文件,这时候它还是文本的; 2.编译,就是compile,由C编译程序对你写的代码进行词法和句法分析,发现并报告错误,有错时编译不能通过。如若无错,则生成中间代码,扩展名为obj,此时它便是二进制的了; 3.连接,在汇编里称link,在C里叫生成,即build,它的作用是生成可执行的exe文件。由于一个程序的源码可由多个文件组成。这些文件在第二步中分别编译,生成各自的目标文件(*.obj),这一步的作用便是将这些obj文件,以及程序中需要的其它库文件(dll除开),统一到一个文件中来,形成单个的exe文件。此exe文件…

2013-12-29 09:18 · C C++

c++ STL

一个好网站: http://stlchina.huhoo.net/twiki/bin/view.pl/Main/WebHome --------------------------------------------------------------------------------------------------------------- STL入门教程 http://stlchina.huhoo.net/twiki/bin/view.pl/Main/STLIntroduce 标准模板库(STL)介绍 作者: Scott Field 来源: 最优秀的STL学习网站 标准模板库(ST…

2013-12-29 05:44 · C C++

c++ ifstream 读文件 最后一行读两次

http://blog.csdn.net/rebel_321/article/details/4927464 用ifstream的eof(),竟然读到文件最后了,判断eof还为false。网上查找资料后,终于解决这个问题。 参照文件: http://tuhao.blogbus.com/logs/21306687.html 在使用C/C++读文件的时候,一定都使用过eof()这个函数来判断文件是否为空或者是否读到文件结尾了,也会在使用这个函数的过程中遇到一些问题,如不能准确的判断是否为空或者是否到了文件尾,以至于有些人可能还会怀疑这个函数是不是本身在设计上就有问题。 先来看看如下这段代码: #…

2013-12-29 05:11 · C C++

c++ 内存管理

http://www.cnblogs.com/lancidie/archive/2011/08/05/2128318.html [导语] 内存管理是C++最令人切齿痛恨的问题,也是C++最有争议的问题,C++高手从中获得了更好的性能,更大的自由,C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨,但内存管理在C++中无处不在,内存泄漏几乎在每个C++程序中都会发生,因此要想成为C++高手,内存管理一关是必须要过的,除非放弃C++,转到Java或者.NET,他们的内存管理基本是自动的,当然你也放弃了自由和对内存的支配权,还放弃了C++超绝的性能。本期专题将从内存管理、内存泄漏、内存回收这三…

2013-12-29 04:56 · C C++

编程tips

------------------------------------------------------------------------- 都是i=i+1的意思,区别在于i++是i先不自加,在语句完后自加,++i先自加; 列如a=1+ i++;i本来为1的话,这里a=1+1;语句完后i才加1为2; a=1+ ++i的话就先i=i+1;i=2.然后a=i+1,a=3 ------------------------------------------------------------------------- printf()函数是格式输出函数,请求printf()打印变量的指令取决…

2013-12-29 04:06 · C C++

Enum

package datastructureAPI; // enum 是一个很类似于 class的概念 public enum CoinEnum { // 这里的枚举实例 可以理解为 枚举类的 4个对象(预定生成好,不能变) ONE(2, "a"), FIVE(5, "b"), TEN(10, "c"), TWOFIVE(25, "d"); // 枚举对象可以具有的 成员变量。 和class里的概念一样 private int value; private String str; // 注意这里的构造函数的用法。 这里构造函数需要多少参数,上面定义枚举实例的时候,就要给出相应的初始值 priv…

2013-12-16 13:31 · Code Repository Java

排序 java实现

package datastructure; import java.util.Arrays; // sort from small to big public class Sort { // 选择排序 public void selectionSort(int[] array) { int length = array.length; int tempValue = 0; int tempIndex = 0; for (int i = 0; i < length - 1; i++) { tempValue = array[i]; tempIndex = i; for (int j = i;…

2013-12-16 13:15 · Code Repository Algorithm

彻底弄懂最大堆的四种操作(图解+程序)(JAVA)

http://128kj.iteye.com/blog/1728555 堆有最大堆和最小堆之分,最大堆就是每个节点的值都>=其左右孩子(如果有的话)值的完全二叉树。最小堆便是每个节点的值都<=其左右孩子值的完全二叉树。 设有n个元素的序列{k1,k2,...,kn},当且仅当满足下列关系时,称之为堆。 堆的三种基本操作(以下以最大堆为例): ⑴最大堆的插入 由于需要维持完全二叉树的形态,需要先将要插入的结点x放在最底层的最右边,插入后满 足完全二叉树的特点; 然后把x依次向上调整到合适位置满足堆的性质,例如下图中插入80,先将80放在最后,然后两次上浮到合适位置. 时间:O(logn)。 “…

2013-11-07 22:44 · CS basic / Algorithm

理解 A=B。C++拷贝构造函数(深拷贝,浅拷贝)

http://www.cnblogs.com/BlueTzar/articles/1223313.html 对于普通类型的对象来说,它们之间的复制是很简单的,例如: int a=88; int b=a; 而类对象与普通对象不同,类对象内部结构一般较为复杂,存在各种成员变量。下面看一个类对象拷贝的简单例子。 #include <iostream> using namespace std; class CExample { private: int a; public: CExample(int b) { a=b;} void Show () { cout<<a<<endl; } }; int …

2013-11-07 02:21 · C C++

C++对象赋值的四种方式

http://blog.csdn.net/ostrichmyself/article/details/6076434 1. 引用作为参数的方式传递. GetObject(Object& obj) { obj.value = value1; } 特点: 在外部构造一个对象. 把该对象以引用的方式传递到函数中. 从而实现对该对象的改变, 该参数实质是一个[out]类型的参数, 而非[in]类型的参数. 这里的引用可以称为别名. 点评: 这种方式需要特别的注释参数是[Out]还是[In]类型, 防止无用. 另外用Get这样的名称, 一般都是指存在返回值的. 这样会存在理解和沟通的问题. 需要特别注…

2013-11-07 02:04 · C C++

SQL 基本语句

====== SQL基础 ====== SELECT Company, OrderNumber FROM Orders ORDER BY Company DESC, OrderNumber ASC INSERT INTO 表名称 VALUES (值1, 值2,....) INSERT INTO table_name (列1, 列2,...) VALUES (值1, 值2,....) UPDATE Person SET FirstName = 'Fred' WHERE LastName = 'Wilson' // Person表名,FirstName,LastName列名 DELETE FRO…

2013-10-24 03:14 · Code Repository SQL

java1.5新特性

1.自动包装和解包(Autoboxing and unboxing) 代码示例 往一个ArrayList中加入一个整数,1.5版本以前的版本写法是: List list = new ArrayList(); list.add( new Integer( 10 ) ); 而在1.5版本中可以写为: list.add( 10 ); 因为,在1.5版本中,对一个整数进行包装,使之成为一个Integer对象(即包装,boxing),然后加入到一个ArrayList中的做法被认 为是没有必要的,反之,解包(unboxing)的做法也是没有必要的,这样的代码只是增加了程序的文本长度而已,所以1.5版本支…

2013-10-23 10:59 · Java

type template

#include <iostream> using namespace std; template <typename T> T max(T a, T b, T c){ if(b>a)a=b; if(c>a)a=c; return a; } int mainTT() { int i1=185, i2=-76, i3=567,i; double d1=56.78, d2=90.23, d3=-4321.4,d; long g1=6789, g2=-9876, g3=234567,g; cout << max(i1,i2,i3) << endl; cout << max(d1,d2,d3) <<…

2013-10-23 10:52 · Code Repository C++

正则表达式30分钟入门教程

http://blog.csdn.net/cumt168/article/details/3599731 目录 跳过目录 本文目标 如何使用本教程 正则表达式到底是什么东西? 入门 测试正则表达式 元字符 字符转义 重复 字符类 分枝条件 反义 分组 后向引用 零宽断言 负向零宽断言 注释 贪婪与懒惰 处理选项 平衡组/递归匹配 [还有些什么东

2013-10-22 00:21 · Java

ARM 汇编指令

http://blog.chinaunix.net/uid-23193900-id-3251565.html ARM指令教程 ARM汇编程序特点: l 所有运算处理都是发生通用寄存器(一般是R0~R14)的之中.所有存储器空间(如C语言变量的本质就是一个存储器空间上的几个BYTE).的值的处理,都是要传送到通用寄存器来完成.因此代码中大量看到LDR,STR指令来传送值. l ARM汇编语句中.当前语句很多时候要隐含的使用上一句的执行结果.而且上一句的执行结果,是放在CPSR寄存器里,(比如说进位,为0,为负…) CMP R0,R1 BNE NoMatch 比如上一句,BNE隐含的使用的上一句…

2013-10-10 07:49 · CS basic / Algorithm

算法网络资源

学习资源: http://blog.csdn.net/v_july_v/article/details/6543438 学习经验: http://blog.csdn.net/laciqs/article/details/6877911 http://bbs.csdn.net/topics/330185078

2013-10-04 12:22 · CS basic / Algorithm