7 - 1 马会飞

 7 - 1 马会飞
已知Horse类是Pegasus类的父类,根据以下主函数完善程序内容,以实现规定的输出。不允许改变主函数的内容

#include<iostream>
using namespace std;
class Horse
{
public:
    Horse()
    {
        cout << "Horse 申请了空间..." << endl;
    }
    virtual void Fly()
    {
        cout << "Just a horse." << endl;
    }
    virtual ~Horse()
    {
        cout << "Horse 释放了空间..." << endl;
    }
};
class Pegasus:public Horse
{
public:
    Pegasus()
    {
        cout << "Pegasus 申请了空间..." << endl;
    }
    void Fly()
    {
        cout << "I can fly!" << endl;
    }
    ~Pegasus()
    {
        cout << "Pegasus 释放了空间..." << endl;
    }
};
int main()
{
    Horse* p1 = new Horse; //输出:Horse 申请了空间...
    Horse* p2 = new Pegasus; /*  输出两行:
                                 Horse 申请了空间...
                                 Pegasus 申请了空间...
                     */
    cout << endl;

    p1->Fly(); //输出:Just a horse.
    p2->Fly(); //输出:I can fly!
    cout << endl;

    delete p1; //输出:Horse 释放了空间...
    delete p2;  /* 输出两行:
                   Pegasus 释放了空间...
                   Horse 释放了空间...
            */
    return 0;
}

### 改写二分搜索算法的方法 为了满足特定需求,可以对传统的二分搜索算法进行修改。以下是基于已有引用内容和专业知识的一种实现方式。 #### 1. 算法描述 改写的二分搜索算法旨在处理两种情况: - 当目标值 `x` 存在于数组中时,返回其索引位置。 - 当目标值 `x` 存在于数组中时,分别返回小于 `x` 的最大元素的位置 `i` 和大于 `x` 的最小元素的位置 `j`。 如果 `x` 小于数组中的所有元素,则返回 `-1, 0`;如果 `x` 大于数组中的所有元素,则返回 `n-1, n`[^4]。 #### 2. 实现代码 以下是一个 Python 版本的改写二分搜索算法: ```python def modified_binary_search(a, x): n = len(a) low, high = 0, n - 1 i, j = -1, n # 初始化 i 和 j while low <= high: mid = (low + high) // 2 if a[mid] == x: return mid, mid # 如果找到 x,返回相同的 i 和 j 值 elif a[mid] < x: i = mid # 更新小于 x 的最大元素位置 low = mid + 1 else: j = mid # 更新大于 x 的最小元素位置 high = mid - 1 return i, j # 返回最终的结果 ``` #### 3. 测试案例 假设输入数组为 `[1, 3, 5, 7, 9]`,测试同场景下的结果如下: - **输入**: `x = 5` **输出**: `(2, 2)` (因为 `5` 存在于数组中) - **输入**: `x = 4` **输出**: `(1, 2)` (`3` 是小于 `4` 的最大值,`5` 是大于 `4` 的最小值) - **输入**: `x = 0` **输出**: `(-1, 0)` (`0` 小于所有元素) - **输入**: `x = 10` **输出**: `(4, 5)` (`10` 大于所有元素) 以上逻辑完全遵循所提到的要求。 --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值