数组与数组类(类的设计)
来源:互联网 发布:大数据在社保行业应用 编辑:程序博客网 时间:2024/06/05 10:47
设计背景:
学习了算法,看到一个ppt资料有讲数组用类的方式来实现.
类很简单,就不做太多介绍,直接看代码吧。(构造函数中使用了随机数来初始化数组)
#include<iostream>#include<string>using namespace std;class MyArray{public:MyArray(int size);~MyArray();MyArray operator+(const MyArray &myarray);void arraySort();void printArray();private:int *p;int mSize;};MyArray::MyArray(int size){mSize = size;p = new int[size];for (int i = 0; i < mSize; i++){p[i] = rand() % 10;}}MyArray::~MyArray(){mSize = 0;delete[] p;}MyArray MyArray::operator+(const MyArray &myarray){this->mSize += myarray.mSize;this->p = new int[this->mSize + myarray.mSize];return *this;}void MyArray::arraySort(){//插入排序int i = 0;int j = 0;int k = -1;int temp = -1;for (i = 1; i < this->mSize; i++){k = i; //待插入位置temp = this->p[k];// 如果不满足条件,那么把temp再放回原先的位置for (j = i - 1; (j >= 0) && (this->p[j]>temp); j--){this->p[j + 1] = this->p[j]; //元素后移k = j; //k需要插入的位置}this->p[k] = temp;//元素插入}}void MyArray::printArray(){if (p == NULL){cout << "error" << endl;return;}for (int i = 0; i < mSize; i++){cout << p[i];}cout << "\0" << endl;}void main(){MyArray a(10), b(10);a.printArray();a.arraySort();a.printArray();system("pause");}
阅读全文
0 0
- 数组与数组类(类的设计)
- 设计数组类扩展数组的功能
- 可自定义数组元素个数的数组类的设计
- 类设计--数组完整版
- 类设计--二维数组
- 数组的合并 与 类数组转数组
- 自定义类封装数组,并对数组进行CRUD操作;有序数组的实习与查找
- 数组的数组与多维数组
- 类数组(伪数组)
- 数组与数组的地址
- 数组过滤与NSPredicate类的用法
- JAVA“类”数组的创建与调用
- 自己设计的数组
- 动态数组的设计
- 指针数组(存储指针的数组)与数组指针(指向数组的指针)
- 数组与collection(集合类)之间的转换
- 数组与类集(集合)
- 数组类——类的设计和实现
- ubuntu下安装jdk,hadoop及其配置步骤详解
- 如何用html写三级菜单
- Scala函数式编程
- 正则的matche方法和search方法
- ubuntu14安装TFTP服务器
- 数组与数组类(类的设计)
- Ubuntu开启或重启ssh服务
- Scala vs Java
- TP5 layui 自定义模板
- Scala基本语法
- h5选择结构
- 嵌套盒元素子元素margin-top影响父元素
- Scala隐式转换和隐式参数
- 机器学习技法-Linear Support Vector Machine