基本概念
文章平均质量分 79
haodynasty
这个作者很懒,什么都没留下…
展开
-
指针与复制构造函数
struct Node{ char *name; int age; Node(char *n="", int a=0){ name = new char[strlen(n)+1]; strcpy(name, n); age = a; } } 下面声明: Node node1("Roger", 20), node2(node1); //...原创 2012-06-03 15:39:27 · 221 阅读 · 0 评论 -
C++动态分配
1.动态分配实例模板: void alloc(int n){ //步骤1,分配(放于堆空间中) int *value = new int[n];//分配数组 int *a = new int(4);//分配指针 //步骤2,初始化(动态分配不会自动初始化) for(int i=0; i<n; i++) value[i]=0; //步骤3,释放 d...原创 2012-06-03 17:18:44 · 389 阅读 · 0 评论 -
c++中malloc与free
from:http://hi.baidu.com/hayrek/blog/item/4ed2749a5e8307b2c8eaf4c3.html c++中malloc与free 一、malloc()和free()的基本概念以及基本用法: 1、函数原型及说明: void *malloc(long NumBytes):该函数分配了NumBytes个字节,并返回了指向这...原创 2012-06-04 15:32:28 · 761 阅读 · 0 评论 -
结构体
转载自:http://www.pconline.com.cn/pcedu/empolder/gj/c/0503/567930.html 1.结构体定义 简单的来说,结构体就是一个可以包含不同数据类型的一个结构,它是一种可以自己定义的数据类型,它的特点和数组主要有两点不同,首先结构体可以在一个结构中声明不同的数据类型,第二相同结构的结构体变量是可以相互赋值的,而数组是做不到的,...原创 2012-06-05 16:59:22 · 67 阅读 · 0 评论 -
动态规划
该文章转载自:http://www.cppblog.com/Fox/archive/2008/05/07/Dynamic_programming.html 非常感谢! 以前在学习非数值算法的时候,曾经了解过动态规划算法(Dynamic programming),以下是对Wikipedia上动态规划的翻译,图也是Wikipedia上的,仓促行文,不到之处,请方家指正。 这篇文章的术语实在...原创 2012-06-06 11:23:09 · 87 阅读 · 0 评论 -
单链表的面向对象实现
1.利用非面向对象定义节点Node 下面是头文件LinkList.h #ifndef LinkList_H #define LinkList_H template<class T> struct Node{ Node<T>* next; T data; }; template<class T> class LinkList{...原创 2012-06-20 15:59:06 · 356 阅读 · 0 评论 -
C++ 迭代器失效的问题
转载自:http://blog.csdn.net/zhongjiekangping/article/details/5624922 众所周知当使用一个容器的insert或者erase函数通过迭代器插入或删除元素"可能"会导致迭代器失效,因此很多建议都是让我们获取insert或者erase返回的迭代器,以便用重新获取新的有效的迭代器进行正确的操作:view plaincopy to clip...原创 2012-06-25 17:15:01 · 87 阅读 · 0 评论 -
单链表的简单实践
1.算法描述 数据结构与算法分析C++版:3.11 实现一个有序单链表,要求能返回链表大小,打印链表,检测x是否在链表(在则删除,否则添加) 2.实现 List.h #ifndef LIST_H #define LIST_H #include <iostream> template<class T> struct Node{ Node&...2012-06-27 09:29:31 · 107 阅读 · 0 评论 -
vector的基本实现(c++)
1.描述 vector的基本操作实现(包括迭代器) 2.基本操作 3.代码 #ifndef DS_EXCEPTIONS_H #define DS_EXCEPTIONS_H class UnderflowException { }; class IllegalArgumentException { }; class ArrayIndexOutOfBoundsEx...原创 2012-06-27 09:57:02 · 110 阅读 · 0 评论