首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

struct里会放方法么,如果不能,那这个模板是什么意思

2012-09-29 
struct里能放方法么,如果不能,那这个模板是什么意思啊传说中浙大acm线段树的模板,看这样子我就觉得自己傻

struct里能放方法么,如果不能,那这个模板是什么意思啊
传说中浙大acm线段树的模板,看这样子我就觉得自己傻了
struct里怎么可以放进函数 如果要用,该怎么用?
这样struct不是跟class一样了么………

C/C++ code
//线段树//可以处理加入边和删除边不同的情况//inc_seg和dec_seg用于加入边//seg_len求长度//t传根节点(一律为1)//l0,r0传树的节点范围(一律为1..t)//l,r传线段(端点)#define MAXN 10000struct segtree{    int n,cnt[MAXN],len[MAXN];    segtree(int t):n(t){        for (int i=1;i<=t;i++)            cnt[i]=len[i]=0;    };    void update(int t,int l,int r);    void inc_seg(int t,int l0,int r0,int l,int r);    void dec_seg(int t,int l0,int r0,int l,int r);    int seg_len(int t,int l0,int r0,int l,int r);};int length(int l,int r){    return r-l;}void segtree::update(int t,int l,int r){    if (cnt[t]||r-l==1)        len[t]=length(l,r);    else        len[t]=len[t+t]+len[t+t+1];}void segtree::inc_seg(int t,int l0,int r0,int l,int r){    if (l0==l&&r0==r)        cnt[t]++;    else{        int m0=(l0+r0)>>1;        if (l<m0)            inc_seg(t+t,l0,m0,l,m0<r?m0:r);        if (r>m0)            inc_seg(t+t+1,m0,r0,m0>l?m0:l,r);        if (cnt[t+t]&&cnt[t+t+1]){            cnt[t+t]--;            update(t+t,l0,m0);            cnt[t+t+1]--;            update(t+t+1,m0,r0);            cnt[t]++;        }    }    update(t,l0,r0);}void segtree::dec_seg(int t,int l0,int r0,int l,int r){    if (l0==l&&r0==r)        cnt[t]--;    else if (cnt[t]){        cnt[t]--;        if (l>l0)            inc_seg(t,l0,r0,l0,l);        if (r<r0)            inc_seg(t,l0,r0,r,r0);    }    else{        int m0=(l0+r0)>>1;        if (l<m0)            dec_seg(t+t,l0,m0,l,m0<r?m0:r);        if (r>m0)            dec_seg(t+t+1,m0,r0,m0>l?m0:l,r);    }    update(t,l0,r0);}int segtree::seg_len(int t,int l0,int r0,int l,int r){    if (cnt[t]||(l0==l&&r0==r))        return len[t];    else{        int m0=(l0+r0)>>1,ret=0;        if (l<m0)            ret+=seg_len(t+t,l0,m0,l,m0<r?m0:r);        if (r>m0)            ret+=seg_len(t+t+1,m0,r0,m0>l?m0:l,r);        return ret;    }}


[解决办法]
c++中 struct和class 本来就没有区别, 仅仅是对成员的默认访问权限不一样
[解决办法]
这是C++里面的struct。

[解决办法]
可以这样用,只不过struct中都是public的成员函数。

热点排行