c++day6

整理思维导图

使用模板类,实现顺序栈

cpp 复制代码
#include <iostream>
using namespace std;

template <typename T>
class SeqStack {
public:
    SeqStack(int size = 10);
    ~SeqStack();
    bool push(const T& data);
    bool pop(T& data);
    bool getTop(T& data) const;
    bool isEmpty() const;
    bool isFull() const;

private:
    T* m_pBuffer;
    int m_iSize;
    int m_iTop;
};

template <typename T>
SeqStack<T>::SeqStack(int size) {
    m_iSize = size;
    m_iTop = -1;
    m_pBuffer = new T[m_iSize];
}

template <typename T>
SeqStack<T>::~SeqStack() {
    delete[] m_pBuffer;
}

template <typename T>
bool SeqStack<T>::push(const T& data) {
    if (isFull()) {
        return false;
    }
    m_pBuffer[++m_iTop] = data;
    return true;
}

template <typename T>
bool SeqStack<T>::pop(T& data) {
    if (isEmpty()) {
        return false;
    }
    data = m_pBuffer[m_iTop--];
    return true;
}

template <typename T>
bool SeqStack<T>::getTop(T& data) const {
    if (isEmpty()) {
        return false;
    }
    data = m_pBuffer[m_iTop];
    return true;
}

template <typename T>
bool SeqStack<T>::isEmpty() const {
    return m_iTop == -1;
}

template <typename T>
bool SeqStack<T>::isFull() const {
    return m_iTop == m_iSize - 1;
}

int main() {
    SeqStack<int> stack;
    stack.push(1);
    stack.push(2);
    stack.push(3);

    int top;
    stack.getTop(top);
    cout << "栈顶元素为:" << top << endl;

    int data;
    stack.pop(data);
    cout << "弹出的元素为:" << data << endl;

    stack.getTop(top);
    cout << "新的栈顶元素为:" << top << endl;

    return 0;
}

写一个char类型的字符数组,对该数组访问越界时抛出异常,并做处理

cpp 复制代码
#include <iostream>
using namespace std;
void fun(char *p)
{
    int i=0;
    while (1) {
        cout<<*(p+i);
        i++;
        if(i>9){
           throw char();
        }
    }
}
int main()
{
    char arr[10]="blackpink";
    try {
        fun(arr);
    } catch (char) {
        cout<<"数组越界"<<endl;
    }
    return 0;
}
相关推荐
charlie11451419135 分钟前
深入理解Qt的SetWindowsFlags函数
开发语言·c++·qt·原理分析
呜喵王阿尔萨斯41 分钟前
编程中的英语
c语言·c++
likeGhee1 小时前
python缓存装饰器实现方案
开发语言·python·缓存
whoarethenext1 小时前
使用 C++/Faiss 加速海量 MFCC 特征的相似性搜索
开发语言·c++·faiss
项目題供诗1 小时前
黑马python(二十五)
开发语言·python
慌糖2 小时前
RabbitMQ:消息队列的轻量级王者
开发语言·javascript·ecmascript
醇醛酸醚酮酯2 小时前
Qt项目锻炼——TODO清单(二)
开发语言·数据库·qt
jioulongzi2 小时前
记录一次莫名奇妙的跨域502(badgateway)错误
开发语言·python
向阳@向远方3 小时前
第二章 简单程序设计
开发语言·c++·算法
Mr_Xuhhh3 小时前
信号与槽的总结
java·开发语言·数据库·c++·qt·系统架构