数据结构算法应用C++语言描述——(1)C++基础知识
一、二维数组
(1)二维数组的列是固定时,行未知时使用动态分配
当一个二维数组每一维的大小在编译时都是已知时,可以采用类似于创建一维数组的语法
来创建二维数组。例如,一个类型为char的7×5数组可用如下语法来定义:
char c[7][5];
如果在编译时至少有一维是未知的,必须在运行时使用操作符new来创建该数组。一个二
维字符型数组,假定在编译时已知其列数为5,可采用如下语法来分配存储空间:
#include<exception>
#include<iostream>
using namespace std; void main()
{
int n=10;
char (*c)[5]; //c为一指向char[5] 数组类型的指针
try {
c = new char [n][5];
}catch (bad_alloc) { //仅当new失败时才会进入
cerr << "Out of Memory" << endl;
exit (1);
}
}
(2)动态创建二维数组,删除动态创建的二维数组,修改动态创建的一维数组和二维数组的大小
#ifndef make2DArray
#define make2DArray #include<exception>
#include<iostream>
using namespace std; /*
动态创建二维数组
*/
template<class T>
bool Make2DArray(T** &inputArray,int rows,int cols){ //注意此处是一个T**二重指针的引用,否则会发生形参复制,创建的二维数组不可用
try{
inputArray=new T*[rows]; //创建一个T*类型的数组,该数组含有rows个元素([]操作符的优先级高于*)
for(int i=0;i<rows;i++){
inputArray[i]=new T[cols];
}
return true;
}catch(bad_alloc){
return false;
}
} /*
删除动态创建的二维数组
*/
template <class T>
void Delete2DArray(T** &inputArray,int rows){
for(int i=0;i<rows;i++){
delete[] inputArray[i]; //数组中的每个元素都相当于一个指针(还是一个数组)
}
delete [] inputArray; } /*
改变动态创建的一维数组的大小
*/
template<class T>
bool ChangeSize1D(T* &srcArray,int srcSize,int dstSize)
{
try{
T *dstArr=new T[dstSize]; //实现对重新分配的数组元素的初始化
for(int i=0;i<dstSize;i++){
if(srcSize>dstSize){ //减小数组的容量
dstArr[i]=srcArray[i];
}else{ //增加数组的容量
if(i<srcSize){
dstArr[i]=srcArray[i];
}else{
dstArr[i]=T(); //使用T默认的构造函数进行初始化
}
} }
delete [] srcArray;
srcArray=dstArr; return true;
}catch(bad_alloc){
return false;
}
}
/*
改变动态创建的一维数组的大小
*/
template<class T>
bool ChangeSize2D(T** &srcArray,int srcRows,int srcCols,int dstRows,int dstCols){
try{
//首先分配目标内存
T** dstArr;
dstArr=new T* [dstRows]; //将二维指针看成是一个存放指针(由一行元素组成的数组)的数组
for(int i=0;i<dstRows;i++){
dstArr[i]=new T[dstCols]; //为数组中存放的每一个指针,再分配一个数组
} //实现对重新分配的数组元素的初始化
for(int i=0;i<dstRows;i++){
for(int j=0;j<dstCols;j++){
if(i<srcRows && j<srcCols){
dstArr[i][j]=srcArray[i][j];
}else{
dstArr[i][j]=T(); //使用默认构造函数进行初始化
}
}
} //删除原动态分配的数组srcArray
for(int i=0;i<srcRows;i++){
delete[] srcArray[i]; //删除每一行的数组
}
delete[] srcArray; //删除存储每一行指针的数组 //为原数组重新设置指向
srcArray=dstArr; return true;
}catch(bad_alloc){
return false;
}
}
#endif
数据结构算法应用C++语言描述——(1)C++基础知识的更多相关文章
- C语言学习书籍推荐《数据结构与算法分析:C语言描述(原书第2版)》下载
维斯 (作者), 冯舜玺 (译者) <数据结构与算法分析:C语言描述(原书第2版)>内容简介:书中详细介绍了当前流行的论题和新的变化,讨论了算法设计技巧,并在研究算法的性能.效率以及对运行 ...
- 数据结构与抽象 Java语言描述 第4版 pdf (内含标签)
数据结构与抽象 Java语言描述 第4版 目录 前言引言组织数据序言设计类P.1封装P.2说明方法P.2.1注释P.2.2前置条件和后置条件P.2.3断言P.3Java接口P.3.1写一个接口P.3. ...
- 《数据结构与算法分析——C语言描述》ADT实现(NO.00) : 链表(Linked-List)
开始学习数据结构,使用的教材是机械工业出版社的<数据结构与算法分析——C语言描述>,计划将书中的ADT用C语言实现一遍,记录于此.下面是第一个最简单的结构——链表. 链表(Linked-L ...
- 《数据结构与算法分析-Java语言描述》 分享下载
书籍信息 书名:<数据结构与算法分析-Java语言描述> 原作名:Data Structures and Algorithm Analysis in Java 作者: 韦斯 (Mark A ...
- 数据结构与算法分析——C语言描述 第三章的单链表
数据结构与算法分析--C语言描述 第三章的单链表 很基础的东西.走一遍流程.有人说学编程最简单最笨的方法就是把书上的代码敲一遍.这个我是头文件是照抄的..c源文件自己实现. list.h typede ...
- 数据结构算法集---C++语言实现
//数据结构算法集---C++语言实现 //各种类都使用模版设计,可以对各种数据类型操作(整形,字符,浮点) /////////////////////////// // // // 堆栈数据结构 s ...
- 最小正子序列(序列之和最小,同时满足和值要最小)(数据结构与算法分析——C语言描述第二章习题2.12第二问)
#include "stdio.h" #include "stdlib.h" #define random(x) (rand()%x) void creat_a ...
- 几种经典排序算法的R语言描述
1.数据准备 # 测试数组 vector = c(,,,,,,,,,,,,,,) vector ## [] 2.R语言内置排序函数 在R中和排序相关的函数主要有三个:sort(),rank(),ord ...
- 《数据结构与算法分析:C语言描述_原书第二版》CH3表、栈和队列_reading notes
表.栈和队列是最简单和最基本的三种数据结构.基本上,每一个有意义的程序都将明晰地至少使用一种这样的数据结构,比如栈在程序中总是要间接地用到,不管你在程序中是否做了声明. 本章学习重点: 理解抽象数据类 ...
随机推荐
- Jquery on() 动态绑定事件
之前就一直受这个问题的困扰,在jQuery1.7版本之后添加了on方法,之前就了解过,其优越性高于live(),bind(),delegate()等方法,在此之前项目中想用这个来测试结果发现,居然动态 ...
- HTML - Textarea - 空格的问题解决方式
第一种方式: <textarea name="textareaname" rows="XX" cols="XX" ></t ...
- Func 委托 和 Action 委托 初步谈论
继上篇EventHandler之后,继续填坑,简单了解下Func<TResult> 委托 和 Action 委托. msdn对于两者的解释: Func<TResult>:封装一 ...
- Josn转DataTable(转)
使用UI框架开发的时候就常常用到DataTable转Json的情况,但是最近完成一个微信公众号开发的项目,需要把微信接口传过来的json值作为转为DataTable后绑定到服务器控件上. 在网上找了很 ...
- 【转载】ADO.NET与ORM的比较(2):NHibernate实现CRUD
[转载]ADO.NET与ORM的比较(2):NHibernate实现CRUD 转自周公 说明:个人感觉在Java领域大型开发都离不了ORM的身影,所谓的SSH就是Spring+Struts+Hibe ...
- 垃圾回收GC——JVM之七
垃圾回收是个复杂的过程: 请以此阅读下列文章: 垃圾回收1:http://blog.csdn.net/sun305355024sun/article/details/41394729 垃圾回收2:ht ...
- Java程序员需要学习的知识点
Java是全世界最受欢迎的3大编程语言之一,它可以开发出许多实用的WEB应用程序和桌面应用程序,更重要的一点,Java是跨平台的语言——编写一次,可以再任何地方运行.另外,Java也很容易入门,如果你 ...
- Unattended Setup Software Components (无人值守安装软件组件)
原文 http://social.technet.microsoft.com/Forums/windows/en-US/d4ad85b4-8342-4401-83ed-45cefa814ec5/una ...
- ServerProperties
Spring Boot 其默认是集成web容器的,启动方式由像普通Java程序一样,main函数入口启动.其内置Tomcat容器或Jetty容器,具体由配置来决定(默认Tomcat).当然你也可以将项 ...
- 使用docker打造spark集群
前提条件:安装好了docker,见我的另一篇博客,Docker安装 有两种方式, Spark官方repo里,docker文件夹下的脚本.官方的这个脚本封装很薄,尽可能把必要的信息展示出来. AMPLa ...