c++数据结构-二维数据的统计

最新推荐文章于 2024-08-02 17:56:54 发布
最新推荐文章于 2024-08-02 17:56:54 发布
阅读量767 收藏 4
点赞数 1
分类专栏： C++ 数据结构与算法 文章标签： c++ 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_22328011/article/details/124741200
版权

c++数据结构-二维数据的统计

功能要求

读取文件中的二维数组并作以下统计

  • 每行和每列的最大数、最小数、平均数、中位数
  • 所有元素的最大数、最小数、平均数、中位数

代码参考

头文件Arr2D.h

#include <string>
using namespace std;

constexpr auto MAXSIZE = 1000;

// 二维数组类
class Arr2D {
private:
	int array[MAXSIZE];
	int row, col, size;
	string file;
public:
	Arr2D(string f);
	int getRow() { return row; }
	int getCol() { return col; }
	int getSize() { return size; }
	int getVal(int r,int c);
	void show();
};

// 统计类
class Stat {
private:
	Arr2D *arr;
	int row, col;
public:
	Stat(Arr2D a);
	int max();
	int rowMax(int r);
	void rowMaxShow();
	int colMax(int c);
	void colMaxShow();
	int min();
	int rowMin(int r);
	void rowMinShow();
	int colMin(int c);
	void colMinShow();
	int mean();
	int rowMean(int r);
	void rowMeanShow();
	int colMean(int c);
	void colMeanShow();
	int median();
	int rowMedian(int r);
	void rowMedianShow();
	int colMedian(int c);
	void colMedianShow();
	friend void selectSort(int nums[], int size);
};

源码文件Arr2D.cpp

#include <iostream>
#include <fstream>
#include "Arr2D.h"
using namespace std;

Arr2D::Arr2D(string f)
{
    file = f;
    ifstream ifs(file);
    int r, c;
    ifs >> r >> c;
    row = r; col = c; size = r * c;
    for (int i = 0; i < r; i++) {
        for (int j = 0; j < c; j++) {
            ifs >> array[i*c + j];
        }
    }
}

int Arr2D::getVal(int r, int c)
{
    return array[r*col + c];
}

void Arr2D::show()
{
    for (int i = 0; i < row; i++) {
        for (int j = 0; j < col; j++)
            cout << getVal(i, j) << " ";
        cout << endl;
    }
}

Stat::Stat(Arr2D a)
{
    arr = &a;
    row = arr->getRow();
    col = arr->getCol();
}

int Stat::max()
{
    int res = -(1 << 31);
    for (int i = 0; i < row; i++) {
        for (int j = 0; j < col; j++) {
            if (res < arr->getVal(i, j)) {
                res = arr->getVal(i, j);
            }
        }
    }
    return res;
}

int Stat::rowMax(int r)
{
    int res = -(1 << 31);
    for (int j = 0; j < col; j++) {
        if (res < arr->getVal(r, j)) {
            res = arr->getVal(r, j);
        }
    }
    return res;
}

void Stat::rowMaxShow()
{
    for (int i = 0; i < row; i++)
        cout << rowMax(i) << "\t";
    cout << endl;
}

int Stat::colMax(int c)
{
    int res = -(1 << 31);
    for (int i = 0; i < row; i++) {
        if (res < arr->getVal(i, c)) {
            res = arr->getVal(i, c);
        }
    }
    return res;
}

void Stat::colMaxShow()
{
    for (int i = 0; i < col; i++)
        cout << colMax(i) << "\t";
    cout << endl;
}

int Stat::min()
{
    int res = 1 << 31 - 1;
    for (int i = 0; i < row; i++) {
        for (int j = 0; j < col; j++) {
            if (res > arr->getVal(i, j)) {
                res = arr->getVal(i, j);
            }
        }
    }
    return res;
}

int Stat::rowMin(int r)
{
    int res = 1 << 31 - 1;
    for (int j = 0; j < col; j++) {
        if (res > arr->getVal(r, j)) {
            res = arr->getVal(r, j);
        }
    }
    return res;
}

void Stat::rowMinShow()
{
    for (int i = 0; i < row; i++)
        cout << rowMin(i) << "\t";
    cout << endl;
}

int Stat::colMin(int c)
{
    int res = 1 << 31 - 1;
    for (int i = 0; i < row; i++) {
        if (res > arr->getVal(i, c)) {
            res = arr->getVal(i, c);
        }
    }
    return res;
}

void Stat::colMinShow()
{
    for (int i = 0; i < col; i++)
        cout << colMin(i) << "\t";
    cout << endl;
}

int Stat::mean()
{
    
    int sum = 0;
    for (int i = 0; i < row; i++) {
        for (int j = 0; j < col; j++) {
            sum += arr->getVal(i, j);
        }
    }
    return sum/arr->getSize();
}

int Stat::rowMean(int r)
{
    int sum = 0;
    for (int j = 0; j < col; j++) {
        sum  += arr->getVal(r, j);
    }
    return sum / col;
}

void Stat::rowMeanShow()
{
    for (int i = 0; i < row; i++)
        cout << rowMean(i) << "\t";
    cout << endl;
}

int Stat::colMean(int c)
{
    int sum = 0;
    for (int i = 0; i < row; i++) {
        sum += arr->getVal(i, c);
    }
    return sum / row;
}

void Stat::colMeanShow()
{
    for (int i = 0; i < col; i++)
        cout << colMean(i) << "\t";
    cout << endl;
}

void selectSort(int nums[], int size)
{
    int minIndex, n = size;
    for (int i = 0; i < n; i++) {
        minIndex = i;
        for (int j = i + 1; j < n; j++) {
            if (nums[minIndex] > nums[j]) {
                minIndex = j;
            }
        }
        int tmp = nums[i];
        nums[i] = nums[minIndex];
        nums[minIndex] = tmp;
    }
}

int Stat::median()
{
    int arrTemp[MAXSIZE];
    for (int i = 0; i < row; i++) {
        for (int j = 0; j < col; j++) {
            arrTemp[i * col + j] = arr->getVal(i, j);
        }
    }
    int size = row * col;
    selectSort(arrTemp, size);
    if ((size&1) == 1) {
        return arrTemp[size / 2];
    }
    return (arrTemp[size/2-1]+arrTemp[size/2])/2;
}

int Stat::rowMedian(int r)
{
    int arrTemp[MAXSIZE];
    for (int i = 0; i < col; i++) {
        arrTemp[i] = arr->getVal(r, i);
    }
    int size = col;
    selectSort(arrTemp, size);
    if ((size & 1) == 1) {
        return arrTemp[size / 2];
    }
    return (arrTemp[size / 2 - 1] + arrTemp[size / 2]) / 2;
}

void Stat::rowMedianShow()
{
    for (int i = 0; i < row; i++)
        cout << rowMedian(i) << "\t";
    cout << endl;
}

int Stat::colMedian(int c)
{
    int arrTemp[MAXSIZE];
    for (int i = 0; i < row; i++) {
        arrTemp[i] = arr->getVal(i, c);
    }
    int size = row;
    selectSort(arrTemp, size);
    if ((size & 1) == 1) {
        return arrTemp[size / 2];
    }
    return (arrTemp[size / 2 - 1] + arrTemp[size / 2]) / 2;
}

void Stat::colMedianShow()
{
    for (int i = 0; i < col; i++)
        cout << colMedian(i) << "\t";
    cout << endl;
}

主程序main.cpp

#include <iostream>
#include "Arr2D.h"

using namespace std;

void menu0()
{
    cout << "1.统计最大值" << endl;
    cout << "2.统计最小值" << endl;
    cout << "3.统计平均值" << endl;
    cout << "4.统计中位数" << endl;
    cout << "0.退出" << endl;
}

void menu1()
{
    cout << "1.全局统计" << endl;
    cout << "2.按行统计" << endl;
    cout << "3.按列统计" << endl;
    cout << "0.退出" << endl;
}

int main()
{
    Arr2D arr("in.txt");
    cout << "读入的二维数组:" << endl;
    arr.show();
    Stat st(arr);
    int opr,way,nm;
    do 
    {
        menu0();
        cin >> opr;
        switch (opr)
        {
        case 1:
            menu1();
            cin >> way;
            switch (way)
            {
            case 1:
                cout << "全局最大值:" << st.max() << endl;
                cout << "每行:\n"; st.rowMaxShow();
                cout << "每列:\n"; st.colMaxShow();
                break;
            case 2:
                cout << "请输入:";
                cin >> nm;
                cout << st.rowMax(nm) << endl;
                break;
            case 3:
                cout << "请输入:";
                cin >> nm;
                cout << st.colMax(nm) << endl;
                break;
            default:
                break;
            }
            break;
        case 2:
            menu1();
            cin >> way;
            switch (way)
            {
            case 1:
                cout << "全局平均值:" << st.min() << endl;
                cout << "每行:\n"; st.rowMinShow();
                cout << "每列:\n"; st.colMinShow();
                break;
            case 2:
                cout << "请输入:";
                cin >> nm;
                cout << st.rowMin(nm) << endl;
                break;
            case 3:
                cout << "请输入:";
                cin >> nm;
                cout << st.colMin(nm) << endl;
                break;
            default:
                break;
            }
            break;
        case 3:
            menu1();
            cin >> way;
            switch (way)
            {
            case 1:
                cout << "全局最小值:" << st.mean() << endl;
                cout << "每行:\n"; st.rowMeanShow();
                cout << "每列:\n"; st.colMeanShow();
                break;
            case 2:
                cout << "请输入:";
                cin >> nm;
                cout << st.rowMean(nm) << endl;
                break;
            case 3:
                cout << "请输入:";
                cin >> nm;
                cout << st.colMean(nm) << endl;
                break;
            default:
                break;
            }
            break;
        case 4:
            menu1();
            cin >> way;
            switch (way)
            {
            case 1:
                cout << "全局最小值:" << st.median() << endl;
                cout << "每行:\n"; st.rowMedianShow();
                cout << "每列:\n"; st.colMedianShow();
                break;
            case 2:
                cout << "请输入:";
                cin >> nm;
                cout << st.rowMedian(nm) << endl;
                break;
            case 3:
                cout << "请输入:";
                cin >> nm;
                cout << st.colMedian(nm) << endl;
                break;
            default:
                break;
            }
            break;
        default:
            break;
        }
        cout << "--------------------------------------------------------------" << endl;
    } while (opr != 0);
	return 0;
}
RedJACK~
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构---C++版
qq_33410995的博客
02-11 9154
1.1 数据结构在程序设计中的作用 1）程序设计的实质是什么? 数据表示：将数据存储在计算机（内存）中 数据处理：处理数据，设计方案（算法） 1.2 计算机求解问题: 1）问题→抽象出问题的模型→求模型的解 问题——数值问题、非数值问题 2）数 值 问 题→数学方程 非数值问题→数据结构 3）本书讨论非数值问题的数据组织和处理，主要内容如下： （1）数据的逻辑结构：线性表、树、图等数据结构，其核心...
文章编辑系统-数据结构课程设计
07-27
### 数据结构课程设计——文章编辑系统 #### 一、需求分析 **1.1 菜单设计** - **功能选项**: 提供了一个简洁的菜单界面，包括8个主要的操作选项： - 1. 输入文章 - 2. 统计字符 - 3. 统计某字符串出现次数 -...
c++数据结构-图（详解附算法代码，一看就懂）
我的博客
01-20 6664
有向图：边上有箭头，只能从箭头的引出的结点到被指向的结点，不能逆着箭头走。无向图：边上无箭头，可以随便走。结点的度：无向图中与结点相连的边的数量。结点的入度：有向图中以结点为终点的边的数量。结点的出度：有向图中以结点为起点的边的数量。权值：可以理解为边的长度。连通：如果结点 U 和 V 之间通过若干个边和结点能从 U 到达 V，则称 U 和 V 连通。回路：起点和终点相同的路径。
【数据结构篇C++实现】- 树
陈七的博客，学习知识分享，期待与大家的交流
03-27 3175
数据结构图的相关概念，知识点归纳
C++ ---- 二分查找一维数组，二维数组。
huanfei8895的博客
08-17 866
1，二分查找 条件： 1）数据是按从小到大或者是从大到小排序的 2）给定一组数据，在所给的排序数据中找出与数据相等的值，并返回它的下标 例子代码： #include using namespace std; int binary_search(int *a, int num, int value); /二分查找函数/ int binary_search(int *a, int num, int value) { int start = 0; int end = num - 1; while(start &
【C++】数组 - 一维数组，二维数组
赵继超的笔记
05-28 819
【C++】数组 - 一维数组，二维数组
数据结构与算法-C++实现
weixin_39455125的博客
02-21 9406
数据结构概述 1.数据结构定义： 我们如何把现实中大量而复杂的问题，以特定的数据类型和特定的存储结构保存到主存储器（内存）中。 （注：数据结构解决了数据存储的问题，比如要存储一个班级50人的成绩，可以使用数组直接在内存开辟出整块空间用于存储；但是当要存储一个学校5000人的成绩时，由于内存没有这么大整块空间用于存储，此时不能用数组，转而可以用链表方式。诸如此类的数据存储问题，都属于数据结构问题。） 以及在此基础上（数据被存储到内存后），为实现某个功能（比如查找某个元素，删除某个元素，对元素进行排序等）而执行
数据结构C语言严蔚敏版(第二版)超详细笔记附带课后习题
热门推荐
chongyang_的博客
11-07 26万+
根据此书所做随笔笔记。 一、绪论 1.1、数据机构的研究内容 用计算机解决实际问题时，步骤：首先分析实际问题，从中抽象出一个适当的数学模型，然后设计一个解决此数学模型的算法，最后编程，调试，测试。 寻求数据模型的实质是分析问题，从中提取出计算机处理的对象，并找出这些对象之间的关系，然后用数学的语言加以描述。 关键：分析问题中所用到的数据是如何组织的，研究数据之间存在什么样的关系。 由于数据必须在计算机中处理，因此不能局限于数据本身的数学问题的研究，还必须考虑数据的物理结构，即数据在计算机中的存储结构。 1.
C++常用数据结构或技巧
XiaoFengsen的博客
03-09 4857
链表 链表（单链表）的基本操作及C语言实现 链表中存放的不是基本数据类型，需要用结构体实现自定义： typedef struct Link { char elem;//代表数据域 struct Link * next;//代表指针域，指向直接后继元素 }link; next的值实际上就是下一个节点的地址，当前节点为末节点时，next的值设为空指针。像上面这种只包含一个指针域、由n个节点链接形成的链表，就称为线型链表或者单向链表，链表只能顺序访问，不能随机访问，链表这种存储方式最大缺点就是容易出现断链。
C/C++ Qt 常用数据结构
CSDN
11-17 7751
Qt是一个跨平台的图形化类库，它在数据结构和算法方面常用的模块对C++标准模板库（STL）进行了二次封装，以提供更加便捷和直观的使用方式。这些常用的数据结构和算法包括QString、QList、QLinkedList、QVector、QStack、QQueue、QMap、QMultiMap、QHash、QMultiHash和QSet等。
【集合】C++ 数据结构 集合 set
Selena的笔记本
03-15 2508
集合的主要特点有确定性（一个元素只能属于或不属于一个集合），互异性（即任意两个元素互不相同），和无序性（元素之间是无序的）。 而set数据结构的两大特点是 1. set内部元素自动排序 2. set内部元素唯一，无重复元素
123.rar_数据结构_C/C++_
08-11
C/C++语言是实现数据结构的理想选择，因为它们提供了底层内存管理和高性能计算的能力。在这个"123.rar"压缩包中，我们可能找到了一个使用C语言编写的、针对数据结构的实验项目——“成绩管理系统”。 成绩管理系统...
CPPxiaochengxu.rar_数据结构_Visual_C++_
08-11
标题中的"CPPxiaochengxu.rar_数据结构_Visual_C++_"表明这是一个使用C++编程语言，基于Visual C++开发环境，并涉及到数据结构的小程序。数据结构是计算机科学中一个重要的概念，它研究如何在内存中组织和管理数据，...
C++ 数据结构之水洼的数量算法
08-30
C++ 数据结构之水洼的数量算法 本文主要介绍了C++ 数据结构之水洼的数量算法的相关知识点，包括深度优先搜索（DFS）算法的应用、时间复杂度的分析以及代码实现。 首先，我们可以了解到该算法的主要思想是使用深度...
二维单调队列.docx
04-12
**二维单调队列**（Monotonic Queue in 2D）是一种特殊的数据结构，主要用于解决二维数据处理问题，如矩阵中的最大子矩阵和等问题。它与一维单调队列相似，都是维护一个递增（或递减）的队列，但不同之处在于队列中...
C语言——函数
attitude_lu的博客
08-01 796
函数的主要思想是：函数其实是从上到下逐步求解的过程，把一个大的问题拆成多个小的子问题或者说把一个大的功能拆成小的功能模块，通过实现小的功能最终实现大的功能的过程。
【C++】输入输出
2401_83948390的博客
08-02 341
在C++中，输入输出操作主要通过标准库中的iostream头文件提供的一系列对象和函数来完成。
【C++】类和对象（中）
最新发布
2302_81149370的博客
08-02 596
✨✨欢迎大家来到Celia的博客✨✨。
C++｜设计模式（八）｜⭐️工厂模式？错！是工厂模式群！
糖炒栗子
08-02 511
首先我们按照与 Employee 类相同的方式来创建所有不同项目对应的基类（父类）Project，在这个类中我们还定义了与项目相关的接口 assignTo ，这个接口可以将某个项目指派给对应账户ID的员工，还是相同的方式我们定义 ITProject 与 UIProject 这两个不同项目的子类，并提供 assignTo 接口的不同实现。
C++编程实践：数据结构与递归堆栈操作
"C++数据结构相关的实验练习题，包括复习C++基础知识，使用VC环境，实现复数类，堆栈结构，递归编程，数组处理，字符串统计等" 实验一涉及的知识点： 1. C++基础知识：实验旨在复习C++的基础语法，包括变量、类型、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值