C++封装函数对数组进行操作

最新推荐文章于 2024-05-24 22:52:39 发布
最新推荐文章于 2024-05-24 22:52:39 发布
阅读量274 收藏
点赞数 8
文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52196400/article/details/138082807
版权

主函数 main.cpp

#include <iostream>
#include "QFMutableArray.hpp"

using namespace std;

int main(int argc, char const *argv[])
{

    QFMutableArray<int> *multableArray = new QFMutableArray<int>();
    // 初始化数组
    for (int i = 0; i < 10; i++)
    {
        multableArray->add(i);
    }
    cout << multableArray->str() << endl;
    /*
    // 在位置2添加元素99
    multableArray->add(2, 99);
    cout << multableArray->str() << endl;

    // 删除位置2元素
    multableArray->remove(2);
    cout << multableArray->str() << endl;

    // 元素下标位置
    cout << "元素 2 的下标位置为 " << multableArray->index(2) << endl;
    cout << "元素 100 的下标位置为 " << multableArray->index(100) << endl;

    // 删除元素 0
    cout << multableArray->removeElement(1) << endl;
    cout << multableArray->str() << endl;
    cout << multableArray->removeElement(10) << endl;

    // 清空元素
    multableArray->clear();
    cout << multableArray->str() << endl;
    */
    // 替换指定下标元素 并返回指定的元素
    cout << "被替换的元素是 : " << multableArray->set(2, 88) << endl;
    cout << multableArray->str() << endl;
    cout << "被替换的元素是 : " << multableArray->set(2, 99) << endl;
    cout << multableArray->str() << endl;

    cout << "下标 2 的元素是 : " << multableArray->get(2) << endl;
    cout << multableArray->str() << endl;

    cout << "元素个数是 : " << multableArray->length() << endl;

    // 排序元素 从小到大
    multableArray->sort();
    cout << multableArray->str() << endl;

    // 程序成功运行
    return EXIT_SUCCESS;
}

QFMutableArray.hpp 文件

#include "QFMutableContainer.h"
#include <string>
#include <sstream>
template <typename E>
class QFMutableArray : public QFMutableContainer<E>
{
private:
    E *array; // 真正用来存储元素的数组
    int len;  // 元素数量
public:
    QFMutableArray(); // 无参构造
    ~QFMutableArray();

    /*
    使用了override关键字但是基类中并没有对应的虚函数，能够检测出问题
    */
    // 在模板添加元素
    void add(E ele) override;
    // 在指定下标位插入一个元素
    void add(int index, E ele) override;
    // 按照下标删除元素
    E remove(int index) override;
    // 按照元素进行删除
    bool removeElement(E ele) override;
    // 清空容器
    void clear() override;
    // 通过下标修改元素 返回被覆盖的数
    E set(int index, E exe) override;
    // 通过下标获取元素
    E get(int index) override;
    // 排序
    void sort() override;
    // 查找元素出现的下标
    int index(E ele) override;
    // 将容器中的元素拼接成字符串
    string str() override;
    // 返回容器中元素数量
    int length() override;
};

template <typename E>
inline QFMutableArray<E>::QFMutableArray()
{
    array = new E[0];
    len = 0;
}

template <typename E>
inline void QFMutableArray<E>::add(E ele)
{
    /* 创建一个新数组，新数组长度是原数组长度+1
    将院楼数组的元素依次拷贝到新数组中，并且将新数据写入
    修改 Array 数组指向，指向新数组
    */
    // 1 创建新数组
    E *tmp = new E[len + 1];
    for (int i = 0; i < len; i++)
    {
        tmp[i] = array[i];
    }
    // 2添加元素放到最后
    tmp[len] = ele;
    len++;
    // 3.修改指针指向
    delete array;
    array = tmp;
}

// 在指定下标位插入一个元素
template <typename E>
inline void QFMutableArray<E>::add(int index, E ele)
{
    // 1 创建新数组
    E *tmp = new E[len + 1];
    for (int i = 0; i < index; i++)
    {
        tmp[i] = array[i];
    }
    // 2添加元素放到指定位置
    tmp[index] = ele;
    for (int i = index; i <= len; i++)
    {
        tmp[i + 1] = array[i];
    }

    len++;
    // 3.修改指针指向
    delete array;
    array = tmp;
}

// 考虑溢出情况，重新写
template <typename E>
inline E QFMutableArray<E>::remove(int index)
{

    E ele = array[index];
    E *tmp = new E[len - 1];
    for (int i = 0; i < index; i++)
    {
        tmp[i] = array[i];
    }
    for (int i = index; i < len; i++)
    {
        tmp[i] = array[i + 1];
    }
    len--;
    // 3.修改指针指向
    delete array;
    array = tmp;

    return ele;
}

template <typename E>
inline bool QFMutableArray<E>::removeElement(E ele)
{
    int find = index(ele);
    if (find == -1)
        return false;
    remove(find);
    return true;
}

template <typename E>
inline void QFMutableArray<E>::clear()
{
    // 将原来的数组置位空
    delete array;
    array = new E(0);
    // 重置元素数量
    len = 0;
}

template <typename E>
inline E QFMutableArray<E>::set(int index, E exe)
{
    if (index < 0 || index >= len)
    {
        return false;
    }
    E cover = array[index];
    array[index] = exe;
    return cover;
}

template <typename E>
inline E QFMutableArray<E>::get(int index)
{
    if (index < 0 || index >= len)
    {
        return false;
    }
    E cover = array[index];
    return cover;
}

template <typename E>
inline void QFMutableArray<E>::sort()
{
    for (int i = 0; i < len - 1; i++)
    {
        int minIndex = i;
        for (int j = i + 1; j < len; j++)
        {
            if (array[minIndex] > array[j])
            {
                minIndex = j;
            }
        }
        if (minIndex != i)
        {
            E tmp = array[i];
            array[i] = array[minIndex];
            array[minIndex] = tmp;
        }
    }
}

template <typename E>
inline int QFMutableArray<E>::index(E ele)
{
    for (int i = 0; i < len; i++)
    {
        if (array[i] == ele)
        {
            return i;
        }
    }
    return -1;
}

// 将容器中的元素拼接成字符串
template <typename E>
inline string QFMutableArray<E>::str()
{
    if (len == 0)
    {
        return "[]";
    }
    // 创建一个 ostringstream 对象 来拼接元素
    ostringstream oss;
    oss << "[";
    for (int i = 0; i < len - 1; i++)
    {
        oss << array[i] << ",";
    }
    oss << array[len - 1] << "]";
    return oss.str();
}

template <typename E>
inline QFMutableArray<E>::~QFMutableArray()
{
    // 检查指针 array 是否为 nullptr，如果不是，则释放
    if (array != nullptr)
    {
        delete[] array;
        array = nullptr;
    }
}
template <typename E>
inline int QFMutableArray<E>::length()
{
    return len;
}

QFMutableContainer.h 文件

#ifndef QFMUTABLECONTAINER_H
#define QFMUTABLECONTAINER_H

#include <iostream>
#include <sstream>
using namespace std;

// 定义模板类
template <typename E>
class QFMutableContainer
{

public:
    ~QFMutableContainer() { cout << "QFMutableContainer 析构函数" << endl; }

    // 在模范添加元素
    virtual void
    add(E ele) = 0;
    // 在指定下标位插入一个元素
    virtual void add(int index, E ele) = 0;
    // 安装下标删除元素
    virtual E remove(int index) = 0;
    // 按照元素进行删除
    virtual bool removeElement(E ele) = 0;
    // 清空容器
    virtual void clear() = 0;
    // 通过下标修改元素
    virtual E set(int index, E exe) = 0;
    // 通过下标获取元素
    virtual E get(int index) = 0;
    // 排序
    virtual void sort() = 0;
    // 查找元素出现的下标
    virtual int index(E ele) = 0;
    // 将容器中的元素拼接成字符串
    virtual string str() = 0;
    // 返回容器中元素数量
    virtual int length() = 0;
};
#endif
千纸a~
关注
  • 8
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c语言字节数组怎么定义,《C语言》—— 数组详解
weixin_29958373的博客
05-17 3641
数组的基本概念我们把一组数据的集合称为 数组(Array) ，它所包含的每一个数据叫做 数组元素 (Element)，所包含的数据的个数称为 数组长度 (Length)，数组中的每个元素都有一个序号，这个序号从0开始，而不是从我们熟悉的1开始，称为 下标 (Index)，所包含数组的里面元素的类型叫做 数组类型 (Type)。一句话就说清楚了数组的基本概念，就是这么简单，_。数组底层结构探析1in...
c语言字节数组比较,C语言回顾——指针与数组
weixin_35538148的博客
05-18 724
今天萌新博主来给大家介绍C语言指针中指针与数组部分，在这一块也是非常难以理解的，闲言少叙，咱们开始吧！大家都知道数组与指针有着紧密的联系，数组是由一组若干个元素构成，我们在访问数组的时候，采用的是循环体的方式，就是把数组的下标逐步的循环一次，这样我们就可以读出所有数组元素的值。那么重点来了，数组下标与地址的之间的关系，如果我们掌握好，大家学起来指针与数组就会非常的吃力，萌新博主与大家也是感同身受啊...
C/C++开发，无可避免的字符串（篇一）.字节数组
技术需要分享
03-25 1122
C/C++开发，无可避免的字符串（篇一）.字节数组。标准库实现字符串功能主要是通过类似于std::vector容器的std::basic_string类模板实现的，该模板提供了针对各种字符型号的特化类，如using std::string = std::basic_string;博文还阐述了std::basic_string—_view、空终止字节字符串、空终止宽字符串、空终止多字节字符串等功能函数集，并给出演示代码。
初识C语言——数组详解
最新发布
m2668465307的博客
05-24 1312
本文分别对一维数组和二维数组的概念，创建和初始化，使用，已经在内存中的存储等方面进行了详细的阐述，包括代码实现和相关原理解释。供大家参考学习。
c语言-数组-基本知识
KLZUQ的博客
11-05 633
我们可以看到，arr1里分为了三组，第一组里有4个元素：1，2，3，4，其他元素都默认为0，arr2我们看到，它的第一组元素里有1，2，第二组元素里4，5，同样其他元素默认为0，arr3被分为两组，我们注意到，arr3的第一个[ ]里没有写数组的大小，说明二维数组的行号可以省略，但是列号不能省略，行号会根据你输入的元素进行自动调整，arr4也证实了这个说法，被分为了5组，最后一组元素的9之后也是默认为0。所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间的访问。
C/C++输出字节数组
热门推荐
tataoto的博客
07-08 1万+
C/C++输出字节数组C/C++输出字节数组1. C2. C++3.完整代码4.输出结果 C/C++输出字节数组 作为一个c++初学者，输出一个字节数组的方法让我找了半天，，，， 1. C 因为这里的 byte 我前面定义为 unsigned char ，即为8位，一个字节。 所以 buffer[] 为一个字符数组。 c直接使用printf 输出即可，具体几进制直接换%后的字母即可，又快又省事！ 再看c++吧，， 2. C++ 感觉C++的输出好麻烦，， 首先按照几进制输出得在前面写出来一个 cout &l
C++动态数组类的封装实例
09-04
为了更好地管理和使用动态数组，我们可以对其进行封装，将其抽象成一个类。下面将详细介绍C++动态数组类封装涉及的关键知识点。 1. **动态数组**： - 动态数组通过`new`运算符在堆上分配内存，可以随时增加或减少...
C#调用C++DLL传递结构体数组的终极解决方案
12-31
在项目开发时，要调用C++封装的DLL，普通的类型C#上一般都对应，只要用DllImport传入从DLL中引入函数就可以了。但是当传递的是结构体、结构体数组或者结构体指针的时候，就会发现C#上没有类型可以对应。这时怎么办，...
cJSON类，C++封装对JSON格式字符串的操作，解析，组合字符串.zip
11-19
本篇将详细介绍如何在C++中使用封装后的cJSON类来操作、解析和组合JSON格式的字符串。 首先，我们需要理解JSON的基本结构。JSON是一种基于文本的格式，由键值对（key-value pairs）组成，可以表示对象、数组、数字...
C++_MFC_类数组
05-17
9. **排序元素**：如果元素可比较，可以使用`Sort()`函数对数组进行排序。 10. **容量管理**：使用`GetCount()`获取元素数量，`GetSize()`获取当前分配的大小，`GetUpperBound()`获取最大可用索引。 `CArray`类还...
肆-拾陆|数组类封装
卷帘门
04-16 195
拜师教育笔记
实现字节数组同c中的字符数组一样好用(6KB)...
10-07
实现字节数组同c中的字符数组一样好用(6KB)
C语言之数组
weixin_58130865的博客
04-10 3035
C语言之数组
C语言 数组 案例详细解析
m0_56051805的博客
04-11 463
C语言 数组 案例详细解析
c语言之数组的封装
举子人间
03-09 459
#include<stdio.h> #include<stdlib.h> void tips() { printf("********编译成功*********\n"); } void qiuz(int arr[])//形参虽然写的是一个数组的样子，中括号数组的大小是无效的！！！ { //这里不管括号写多少，都不能代表形参数组有多大！它仅仅代表一个地址而已，Windows用4个字节表示，Linux64位用八个字节表示。 printf("arr数组占用内存为:%d\n",s
C语言学习（二）—数组学习与函数封装
ONERYJHHH的博客
01-08 608
C语言学习（二）—数组学习与函数封装 前言 本文用来记录自己的学习过程，主要是c语言中数组的初步学习和函数调用以及简单封装。例程为实现一个简单的成绩排序和求均值，用户根据提示输入十个同学的成绩后，利用数组作为实际参数传入函数中进行计算并显示结果。 数组学习记录 例程源码 #include <stdio.h> #include <stdlib.h> void inPut(int datas[],int len) { int i; for(i=0;i<len;i+
c语言 定义你个字节数组,C语言中数组的定义和使用
weixin_42521731的博客
05-29 1556
一、1.一维数组的定义：类型说明符 数组名[常量表达式]; 注意：常量表达式包括常量与符号常量，不能包含变量。2.一维数组的引用：数组名[下标];3.一维数组的初始化：a.在定义数组时对数组元素赋以初值；b.可以只给一部分元素赋值；c.想使一个数组中全部元素值为0，可以写成：a[10]={0}；需要注意 int a[10] = {1}; 并不能把数组初始化为全1,只是将第一位初始化为1,后面...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值