c++第九天 -- STL

cpp 复制代码

#include<iostream>
using namespace std;

class IntArray{
private:
    int* data;
    int size;
    int capacity;
public:
    IntArray() : data(nullptr),size(0),capacity(0) {}
    ~IntArray() {delete[] data;}

    void append(int value){
        if(size == capacity){
            int newCap = capacity == 0 ? 4 : capacity * 2;
            int* newData = new int[newCap];
            for(int i = 0;i < size;++i) newData[i] = data[i];
            delete[] data;
            data = newData;
            capacity = newCap;
        }
        data[size++] = value;
    }

    void printAll() const{
        for(int i = 0;i < size;++i) cout << data[i] << " ";
        cout << endl;
    }
//这里就是插入排序
    bool insert(int idx,int value){
        if(idx < 0 || idx > size) return false;
        append(0);  //扩容
        for(int i = size - 1;i > idx;--i) data[i] = data[i-1];
        data[idx] = value;
        return true;
    }

    bool remove(int idx){
        if(idx < 0 || idx >= size) return false;
        for(int i = idx;i < size - 1;++i) data[i] = data[i+1];
        --size;
        return true;
    }

    int& operator[](int idx) {return data[idx];}
    
    int find(int value) const{
        for(int i = 0; i < size;++i) if(data[i] == value) return i;
        return -1;
    }

    void clear() {size = 0;}
    int length() const {return size;}

};

int main()
{
    IntArray arr;
    int n;
    cin >> n;
    for(int i = 0;i < n;++i){
        int num;
        cin >> num;
        arr.append(num);
    }

    arr.printAll();

    //测试insert功能
    int insertIndex,insertElement;
    cin >> insertIndex >> insertElement;
    if(arr.insert(insertIndex,insertElement)){
        cout << "插入成功，插入后的数组: ";
        arr.printAll();
    }
    else{
        cout << "插入失败，索引位置不合法" << endl;
    }

    //测试remove功能
    int removeIndex;
    cin >> removeIndex;
        if (arr.remove(removeIndex)) {
        cout << "移除成功，移除后的数组: ";
        arr.printAll();
    }
    else {
        cout << "移除失败，索引位置不合法。" << endl;
    }
     // 测试 [] 功能
    int accessIndex;
    cin >> accessIndex;
    cout << "访问结果: " << arr[accessIndex] << endl;

    int newElement;
    cin >> newElement;
    cout << "查找元素 " << newElement << " 的位置: " << arr.find(newElement) << endl;

    // 测试 clear 功能
    arr.clear();
    cout << "清空数组后，数组长度: " << arr.length() << endl;

    cin >> newElement;
    cout << "查找元素 " << newElement << " 的位置: " << arr.find(newElement) << endl;

    return 0;
}

以期中测试的题目为例来体验模板的价值。

使用 C++ 语言设计并实现一个名为 IntArray 的类，该类用于封装一个整型数组，使用动态内存（即通过 new 和 delete 操作符）来存储整型数组元素。该类能实现的功能有：

append功能：在数组的末尾添加一个新的整型元素。如果数组容量不足，需要进行扩容操作。

insert功能：在指定的索引位置插入一个新的整型元素。如果索引位置不合法（小于 0 或者大于数组的当前元素数量），则不进行插入操作，并返回 false；如果数组容量不足，需要进行扩容操作。插入成功后返回 true。

remove功能：移除指定索引位置的元素。如果索引位置不合法（小于 0 或者大于等于数组的当前元素数量），则不进行移除操作，并返回 false；否则，移除元素并返回 true。移除元素后，后续元素需要向前移动。