交付增删查扩容一起验收

👁️ 1 人浏览 💬 0 人评论 ❤️ 添加收藏

这是这条路线的最终作品。把完整的 SeatRow（new[] 定长存储 + size + push / grow / get / insert，析构 delete[]）写出来，然后一次验完五条：放 4 个人之后 size 是 4；容量从 2 自动扩到了 4；下标 2 上是「阿泰」；在下标 1 插入之后 size 是 5；取下标 99 返回「越界」。五条全过输出 验收通过，否则输出 验收失败。

（本题用 g++ -std=c++17 -O0 编译。）

提交你的答案

请登录后提交答案。

去登录

← 第四步接上扩容 new[] 出来的要怎么还 →

更多题目

代码编辑器

语言： Ctrl + Enter 运行

#include <iostream>
#include <string>
#include <vector>
using namespace std;

struct SeatRow {
    string* data;
    int cap;
    int size = 0;
    SeatRow(int c) : data(new string[c]), cap(c) {}
    ~SeatRow() { delete[] data; }

void grow() {
        string* bigger = new string[cap * 2];
        for (int i = 0; i < size; i++) bigger[i] = data[i];
        delete[] data;
        data = bigger;
        cap *= 2;
    }

void push(const string& x) {
        // TODO: 满了先 grow()，再把 x 放到 data[size]，size 加一
    }

string get(int i) {
        if (i < 0 || i >= size) return "越界";
        return data[i];
    }

void insert(int i, const string& x) {
        // TODO: 满了先 grow()；从 size 往 i 倒着把元素往后挪一格，再放进 x，size 加一
    }
};

int main() {
    SeatRow r(2);
    for (const string& x : {"阿岚", "小满", "阿泰", "南风"}) r.push(x);
    vector<bool> checks;
    checks.push_back(r.size == 4);
    checks.push_back(r.cap == 4);
    checks.push_back(r.get(2) == "阿泰");
    r.insert(1, "北辰");
    checks.push_back(r.size == 5);
    checks.push_back(r.get(99) == "越界");
    bool ok = true;
    for (bool c : checks) ok = ok && c;
    cout << (ok ? "验收通过" : "验收失败") << endl;
}

本次输入：

输出：

👩‍🏫

💬 题目评论

交付增删查扩容一起验收

更多题目

全部评论