算法之美--2.2 Array
2016-12-02 00:24:12
利用抽象数据类型实现Array;主要用C++模板实现数组类;体会一个完整的C++类的写法,能顺利写出来的人不多了,特别是对复制构造函数和重载= []运算,都需要扎实的基本攻。然后在测试程序中巧妙的实现了质数序列的输出,和一般的求质数方法有些不一样!
//#include "Array.h"
#include <stdio.h> const int DefaultSize = ; template <class Type>
class Array
{
private:
Type *elements; //数组存放的空间
int ArraySize; //当前长度
public:
Array(int Size = DefaultSize);
Array(const Array<Type>& x); //复制构造函数
~Array(){ delete[] elements; } Array<Type>& operator =(const Array<Type>& rhs); //数组复制
Type& operator [] (int i); //取元素值
int Length()const { return ArraySize; };
void ReSize(int sz);
}; template <class Type>
Array<Type>& Array<Type>::operator =(const Array<Type>& rhs)
{
int n = rhs.ArraySize; //取rhs的数组大小
if(ArraySize!=n)
{
delete[] elements;
elements = new Type[n]; //重新分配n个元素的内存
if (elements==NULL)
{
ArraySize = ;
cerr << "存储分配错误!" << endl;
exit();
}
ArraySize = n;
}
//从rhs向本对象复制元素
Type *destptr = elements;
Type *srcptr = rhs.elements;
while (n--)
{
*destptr++ = *srcptr++;
}
return *this;
} template <class Type>
Array<Type>::Array(int sz)
{
if (sz <= )
{
ArraySize = ;
cerr << "非法数组大小" << endl;
return;
}
elements = new Type[sz];
if (elements==NULL)
{
ArraySize = ;
cerr << "存储分配错误!" << endl;
exit();
}
ArraySize = sz;
} template <class Type>
Array<Type>::Array(const Array<Type>& x)
{
int n = x.ArraySize;
ArraySize = n;
elements = new Type[n];
if (elements== NULL)
{
ArraySize = ;
cerr << "存储分配错!"<<endl;
exit();
}
Type* srcptr = x.elements;
Type* destptr = elements;
while (n--)
{
*destptr++ = *srcptr++;
}
} template<class Type>
Type& Array<Type>::operator [] (int i)
{
if (i<||i>ArraySize-)
{
cerr << "数组下标超界" << endl;
exit();
}
return elements[i];
} template <class Type>
void Array<Type>::ReSize(int sz)
{
if (sz>=&&sz!=ArraySize)
{
Type *newArray = new Type[sz];
if (newArray==NULL)
{
cerr << "内存分配失败!" << endl;
return;
}
int n = (sz <= ArraySize) ? sz : ArraySize;// 按照新的大小确定传送数据的个数 Type *srcptr = elements;
Type *destptr = newArray;
while (n--)
{
*destptr++ = *srcptr++;
}
delete[] elements;
elements = newArray;
ArraySize = sz;
}
} #include <iostream>
#include <iomanip> using namespace std;
int main(int argc, char ** argv)
{
Array<int> A(); //数组输出质数序列
int n;
int primecount = , i, j; cout << "Enter a value>=2 as upper limit for prime numbers:";
cin >> n;
A[primecount++] = ; //2是质数
for (int i = ; i < n;i++)
{
if (primecount==A.Length())
{
A.ReSize(primecount + );
}
if (i%==) //偶数跳过
{
continue;
}
j = ;
while (j<=i/&&i%j!=)
{
j += ;
}
if (j>i/)
{
A[primecount++] = i;
}
} for (int i = ; i < primecount;i++)
{
cout << setw() << A[i];
if ((i+)%==)
{
cout << endl;
}
}
cout << endl; return ;
}
exit(0):正常运行程序并退出程序;
exit(1):非正常运行导致退出程序;
return():返回函数,若在主函数中,则会退出函数并返回一值。
详细说:
1. return返回函数值,是关键字; exit 是一个函数。
2. return是语言级别的,它表示了调用堆栈的返回;而exit是系统调用级别的,它表示了一个进程的结束。
3. return是函数的退出(返回);exit是进程的退出。
4. return是C语言提供的,exit是操作系统提供的(或者函数库中给出的)。exit是一个库函数,exit(1)表示发生错误后退出程序,exit(0)表示正常退出。在stdlib.h中exit函数是这样子定义的:void exit(int status)。这个系统调用是用来终止一个进程的,无论在程序中的什么位置,只要执行exit,进程就会从终止进程的运行。讲到exit这个系统调用,就要提及另外一个系统调用,_exit,_exit()函数位于unistd.h中,相比于exit(),_exit()函数的功能最为简单,直接终止进程的运行,释放其所使用的内存空间,并销毁在内存中的数据结构,而exit()在于在进程退出之前要检查文件的状态,将文件缓冲区中的内容写回文件。
5. return用于结束一个函数的执行,将函数的执行信息传出给其他调用函数使用;exit函数是退出应用程序,删除进程使用的内存空间,并将应用程序的一个状态返回给OS或其父进程,这个状态标识了应用程序的一些运行信息,这个信息和机器和操作系统有关,一般是 0 为正常退出, 非0 为非正常退出。
6. 非主函数中调用return和exit效果很明显,但是在main函数中调用return和exit的现象就很模糊,多数情况下现象都是一致的。
算法之美--2.2 Array的更多相关文章
- JavaScript 数据结构与算法之美 - 线性表(数组、栈、队列、链表)
前言 基础知识就像是一座大楼的地基,它决定了我们的技术高度. 我们应该多掌握一些可移值的技术或者再过十几年应该都不会过时的技术,数据结构与算法就是其中之一. 栈.队列.链表.堆 是数据结构与算法中的基 ...
- JavaScript 数据结构与算法之美 - 十大经典排序算法汇总(图文并茂)
1. 前言 算法为王. 想学好前端,先练好内功,内功不行,就算招式练的再花哨,终究成不了高手:只有内功深厚者,前端之路才会走得更远. 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 ...
- JavaScript 数据结构与算法之美 - 栈内存与堆内存 、浅拷贝与深拷贝
前言 想写好前端,先练好内功. 栈内存与堆内存 .浅拷贝与深拷贝,可以说是前端程序员的内功,要知其然,知其所以然. 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScri ...
- JavaScript 数据结构与算法之美 - 冒泡排序、插入排序、选择排序
1. 前言 算法为王. 想学好前端,先练好内功,只有内功深厚者,前端之路才会走得更远. 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ,旨在入门数据结构与算 ...
- JavaScript 数据结构与算法之美 - 归并排序、快速排序、希尔排序、堆排序
1. 前言 算法为王. 想学好前端,先练好内功,只有内功深厚者,前端之路才会走得更远. 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ,旨在入门数据结构与算 ...
- JavaScript 数据结构与算法之美 - 桶排序、计数排序、基数排序
1. 前言 算法为王. 想学好前端,先练好内功,只有内功深厚者,前端之路才会走得更远. 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ,旨在入门数据结构与算 ...
- 【EatBook】-NO.2.EatBook.2.JavaArchitecture.1.001-《修炼Java开发技术在架构中体验设计模式和算法之美》-
1.0.0 Summary Tittle:[EatBook]-NO.2.EatBook.2.JavaArchitecture.1.001-<修炼Java开发技术在架构中体验设计模式和算法之美&g ...
- 推荐学习《算法之美:指导工作与生活的算法》中文PDF+英文PDF
我们所有人的生活都受到有限空间和有限时间的限制,因此常常面临一系列难以抉择的问题.在一天或者一生的时光里,哪些事是我们应该做的,哪些是应该放弃的?我们对杂乱无序的容忍底线是什么?新的活动与熟悉并喜爱的 ...
- JavaScript 数据结构与算法之美 - 非线性表中的树、堆是干嘛用的 ?其数据结构是怎样的 ?
1. 前言 想学好前端,先练好内功,内功不行,就算招式练的再花哨,终究成不了高手. 非线性表(树.堆),可以说是前端程序员的内功,要知其然,知其所以然. 笔者写的 JavaScript 数据结构与算法 ...
随机推荐
- Linux内核使用毫秒延时函数
毫秒延时函数:mdelay() 微妙延时函数:ndelay() #ifndef mdelay #define mdelay(n) (/ (__builtin_constant_p(n) &&a ...
- github 下载部分文件夹
1.下载svn: 记得勾上: 2.配置环境变量,将svn的bin目录添加到环境变量 3.svn checkout [链接](你的下载的项目地址) 不过,注意,要改一下哦: 比如我要下载todo项目里的 ...
- Lua 语法要点
table 默认键值都是从1开始 table array = { "A", "B" } array2 = array array[] = "D&quo ...
- BZOJ 3674 可持久化并查集加强版(主席树变形)
3673: 可持久化并查集 by zky Time Limit: 5 Sec Memory Limit: 128 MB Submit: 2515 Solved: 1107 [Submit][Sta ...
- SGU 乱搞日志
SGU 100 A+B :太神不会 SGU 101 Domino: 题目大意:有N张骨牌,两张骨牌有两面有0到6的数字,能相连当且仅当前后数字相同,问能否有将N张骨牌连接的方案?思路:裸的欧拉回路,注 ...
- jupyter的使用
shift+enter 运行程序 Tab 代码补全 shift+Tab 查看函数说明 shift+Tab+Tab 查看函数详细说明 https://www.dataquest.io/blog/jupy ...
- shell script 的简单介绍
一 什么叫shell script (程序化脚本)? shell script 是利用 shell 的功能所写的一个 “程序”(program),这个程序是使用纯文本文件,将一些 shell 的语法与 ...
- 第一个nodejs爬虫:爬取豆瓣电影图片
第一个nodejs爬虫:爬取豆瓣电影图片存入本地: 首先在命令行下 npm install request cheerio express -save; 代码: var http = require( ...
- kernel thread vs user thread
The most important difference is they use different memory, the kernel mode thread can access any ke ...
- Codevs 2460 == BZOJ 1036 树的统计
2460 树的统计 2008年省队选拔赛浙江 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 一棵树上有n个节点,编号分别为1 ...