一个有意思的类型实现，可惜是个半成品

关注

原创最新推荐文章于 2026-07-12 11:15:00 发布 652 阅读 AI 写同款· GEO 优化 ›

一个基于WPF的半成品餐饮管理系统(支持多食法，触屏手写)之一：概览关于代码由于时间仓促及水本有限，代码中存在诸多问题，主要表现在：结构有待改进；传统写法 + MVVM模式，稍显杂乱；方法、变量命名不统一、不规范；做法非标准方法；注释不完整或缺少注释。究其原因，除了限于本人的经历中所述之外，还在于：不能算是专业的程序员；亦不是专职的程序员，只是利用业余时间边学边写；时间紧逼，后期更是接近抓狂，只想尽快拿出成品以解燃眉之急；只是一个人的团... 阅读详情

template<int N,typename H,typename T>
struct red_blue_boll{
    typedef std::map<H,typename red_blue_boll<N-1,H,T>::red_blue_type > red_blue_type;
public:
    template<int COUNTS>
    static void fill_rb_boll_data(red_blue_type& dst,const H (&vals)[COUNTS]){
        const H& val_index = vals[COUNTS - N - 1];
        typename red_blue_boll<N-1,H,T>::red_blue_type& top_dst = dst[val_index];
        red_blue_boll<N-1,H,T>::fill_rb_boll_data(boost::ref(top_dst),vals);
    }
public:
    static int get_leaf_counts(const red_blue_type& dst, int leal){
        if(N == leal){
            return dst.size();
        }
        typename red_blue_type::const_iterator b = dst.begin();
        typename red_blue_type::const_iterator e = dst.end();
        int count = 0;
        for(; b != e;++b){
            count += red_blue_boll<N-1,H,T>::get_leaf_counts(b->second,leal);
        }
        return count;
    }
    static int calc_number_counts(const red_blue_type& dst,int leal,std::map<int,int>& rst){
        typename red_blue_type::const_iterator b = dst.begin();
        typename red_blue_type::const_iterator e = dst.end();
        if(N == leal){
            for(; b != e; ++b){
                rst[b->first] += red_blue_boll<N-1,H,T>::get_leaf_counts(b->second,0);
            }
            return rst.size();
        }else{
            int count = 0;
            for(; b !=e ; ++b){
                count += red_blue_boll<N-1,H,T>::calc_number_counts(b->second,leal,boost::ref(rst));
            }
            return count;
        }
    }     
public:
    template<int COUNTS>
    static void set_rb_boll_inst(const cp_data (&src)[COUNTS],red_blue_type& dst){
        for(int i = 0; i < COUNTS; ++i){
            fill_rb_boll_data(boost::ref(dst),src[i].vals);
        }
    }
};
template<typename H,typename T>
struct red_blue_boll<0,H,T>{
    typedef T  red_blue_type;
public:
    template<int COUNTS>
    static void fill_rb_boll_data(red_blue_type& dst,const H (&vals)[COUNTS]){
        dst.push_back(vals[COUNTS - 1]);
    }
    static int get_leaf_counts(const red_blue_type& dst, int leal){
        return dst.size();
    }
    static int calc_number_counts(const red_blue_type& dst,int leal,std::map<int,int>& rst){
        red_blue_type::const_iterator b = dst.begin();
        red_blue_type::const_iterator e = dst.end();
        for(; b != e ; ++b){
            rst[*b] += 1;
        }
        return rst.size();
    }
};

收录于