设计包含min函数的栈

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <vector>
using namespace std;

template<typename T>
class StackWithStack
{
public:
    /// 构造函数
    StackWithStack() {}
    /// 析构函数
    ~StackWithStack() {}

    /// top操作
    T &top()
    {
        return mData.back();
    }

    /// top操作
    const T &top() const
    {
        return mData.back();
    }

    /// push操作
    void push(const T &value)
    {
        mData.push_back(value);

        /// 这里就将最小的元素下表放入下标数组中
        if (mMinIndex.size() == 0)      // 空数组
        {
            mMinIndex.push_back(0);
        }
        else
        {
            /// 使mData的size和mMinIndex的size相等
            if (value < mData[mMinIndex.back()])
            {
                mMinIndex.push_back(mData.size() - 1);
            }
            else
            {
                mMinIndex.push_back(mMinIndex.back());  // 添加最后一个最小的下标，防止pop的时候删除有效元素
            }
        }
    }

    /// pop操作，把元素弹出，同时把下标也弹出
    void pop()
    {
        mData.pop_back();
        mMinIndex.pop_back();
    }

    /// 获取最小元素
    const T &min() const
    {
        assert(mData.size() > 0);
        assert(mMinIndex.size() > 0);

        return mData[mMinIndex.back()];
    }


private:
    vector<T> mData;
    vector<size_t> mMinIndex;
};

/// 测试
int main()
{
    StackWithStack<size_t> stack;
    stack.push(3);
    printf("%d\n", stack.min());

    stack.push(4);
    printf("%d\n", stack.min());

    stack.push(2);
    printf("%d\n", stack.min());

    stack.push(1);
    printf("%d\n", stack.min());

    stack.pop();
    printf("%d\n", stack.min());

    stack.pop();
    printf("%d\n", stack.min());

    stack.push(0);
    printf("%d\n", stack.min());

#ifdef _DEBUG
    system("pause");
#endif;

    return EXIT_SUCCESS;
}