/*
* File Name
* Author Geng Lequn[glq2000@]
* Thur July 1 2010
*Discription 建立二叉家谱树,实现输入任意两个人的名字,查找得到其关系
*/
#include
#include
#include
#include
#include
#include
using namespace std;typedef struct _Node
{string sex; //性别 m 男; f 女string name; //此人的姓名string spause; //配偶的姓名unsigned short level; //层次 辈分最高一层为1,下一层为为2,以此类推struct _Node* l_child; //指向其第一个孩子的指针 struct _Node* r_brother; //指向其某一个兄弟姐妹的指针, 即左孩子为其后代,右孩子为其兄弟姐妹 struct _Node* btr; //指向其父亲或者母亲的指针 _Node()level(0),l_child(NULL),r_brother(NULL),btr(NULL){cout>str; //输入该人信息,格式是 sex-name-spausename,如不存在则输入# if(str == "#") //如 M-tom-marry, 表示此人叫tom, 男性, 配偶名字marry {pn = NULL;return;}//如果是自定义的struct/class，应该使用构造函数。如果是内建数据类型，//比如int，应该memset。 更好的建议是使用vector取代new出来的数组pn = new Node;//处理输入的字符串 vector v; for(size_t b=0, e=(-); ; e=(-, b)){if(e == stringnpos){((b)); break;}else ((b, e-b));b = e 1;}//初始化该节点pn->sex = v[0];pn->name = v[1];pn->spause = v[2];pn->btr = pback;pn->level = depth;//递归建立左右子树的节点 CreateBiTreePreOrder(pn->l_child, pn, depth 1); //注意后两个参数的值 CreateBiTreePreOrder(pn->r_brother, pback, depth); //注意后两个参数的值
}/*
* function 前序遍历此二叉树
*/
void VisitBiTreePreOrder(PNode pn)
{if(!pn) return;coutbtr->name)l_child);VisitBiTreePreOrder(pn->r_brother);
}/*
* function 中序遍历找到家谱中的一个人,返回其指针,若找不到,返回NULL
* isSpause 1表示是找到的节点的配偶 0表示不是所找到的节点的配偶
*/
void FindPersonMiddleOrder(PNode pn, string name, PNode &presult)
{if(!pn) return;FindPersonMiddleOrder(pn->l_child, name, presult);if(findPersonFlag) return;if(name == pn->name || name == pn->spause){presult = pn;findPersonFlag = 1; //全局标志位,0 没找到; 1 找到,找到后就不再搜索直接返回;利用此全局flag可避免将整个tree遍历一遍(若该name在tree中存在的话)return; //下次使用前不要忘记置为0 }FindPersonMiddleOrder(pn->r_brother, name, presult);
}/*
* function 判断两人关系,若两人中至少一人不在树中,,先判断两人是否同层次,若同层,判断是否是亲兄弟姐妹;若不同层,设辈分大的人为A,辈分小的人为B,判断A和B是亲的还是表的,比如,A为男性,且比B大一倍,判断A是否为B的爸爸,或亲叔叔(舅舅),或表叔叔(舅舅)简单起见,,A为男性,且比B大两倍,判断A是否为B的亲爷爷(姥爷),或亲爷爷(姥爷)的亲兄弟,或亲爷爷(姥爷)的表兄弟 简单起见,,查询时只输入节点中的name,不查询spause,否则处理起来太麻烦
*/
void TellRelation(PNode pn)
{string name1, name2; //p1指向name1, p2指向name2, pbig指向辈分大的,psmall指向辈分小的 PNode p1 = NULL, p2 = NULL, pbig = NULL, psmall = NULL;int differ = 0; //两人辈分数的差别 string title;Label cout>name1 && cin>>name2){if(name1=="#" && name2=="#") return;p1 = NULL; p2 = NULL; //因为程序是循环执行的,需要将上次遗留的值清掉 findPersonFlag = 0;FindPersonMiddleOrder(root, name1, p1);findPersonFlag = 0;FindPersonMiddleOrder(root, name2, p2);if(!p1 || !p2) //若有一个为空或都为空,说明至少有一个人不在家谱中,故两人无亲缘关系 {coutlevel - p2->level);if(!differ) //辈分一样大 {if(p1->sex == p2->sex){if(p1->sex == "M") title = "兄弟关系";else title = "姐妹关系";}else title = "兄妹(姐弟)关系.";if(p1->btr == p2->btr) //parent相同 coutlevel level) {pbig = p1; psmall = p2;}else {pbig = p2; psmall = p1;}switch(differ){case 1if(psmall->btr == pbig)title = ((pbig->sex == "M")?"爸爸.""妈妈.");else{if(psmall->btr->btr == pbig->btr)title = ((pbig->sex == "M")?"亲叔(舅).""亲姑(姨).");else title = ((pbig->sex == "M")?"表叔(舅).""表姑(姨).");}break;case 2if(psmall->btr->btr == pbig)title = ((pbig->sex == "M")?"爷爷(姥爷).""奶奶(姥姥).");else{string tmp = ((pbig->sex == "M")?"兄弟.""姐妹.");if(psmall->btr->btr->btr == pbig->btr)title = ((psmall->btr->btr->sex == "M")?"爷爷(姥爷)的亲""奶奶(姥姥)的亲") tmp; else title = ((psmall->btr->btr->sex == "M")?"爷爷(姥爷)的表""奶奶(姥姥)的表") tmp; }break;defaultstring tmp2;PNode pt = psmall;int n = differ-2; //计算"老"字 (即grand这个字) 出现的个数 for(int i=0; ibtr; if(pt == pbig)title = tmp2 ((pbig->sex == "M")?"爷爷(姥爷).""奶奶(姥姥).");else{string tmp3 = ((pbig->sex == "M")?"兄弟.""姐妹.");if(pt->btr == pbig->btr){title = tmp2 ((pt->sex == "M")?"爷爷(姥爷)的亲""奶奶(姥姥)的亲"); title =tmp3;}else{title = tmp2 ((pt->sex == "M")?"爷爷(姥爷)的表""奶奶(姥姥)的表"); title =tmp3;}}break;} cout<
namel_child);DestroyBiTreePostOrder(pn->r_brother);delete pn;
}
设计和实现族谱的关系
现当代通常可以分为六大部分。
一、序
序就类似于现在书的序,可以由族中得望高的人写,也可以由外人写。主要是通过另一个或另几个人的眼光来看待这本族谱。通常情况下,新序在前面,旧的序也要包含在内并排在新序后面。
二、简介
即使是对于自己的家族,能全面了解的人也不多,所以
需要首先简介一下自己家族,可提及的内容有刻谱凡例、本族谱本次创修(修订)参与人员、时间、为什么要修订;此次编码的依据是什么;家族的整体情况、历史、迁移史、当前分布、人数;本族宗派、字辈,即记录每一代人起名规则;祖坟所在地、祖坟中各代分布图;对祖先事考查、考证。
总之,这里不具体到某一个人,只是对整个家族进行整体描述。
三、人物志
其实一本家谱本身就是人物记录,但通常情况下,家谱中会记录某一个或多个优秀的典型人物或团体。而记录这些优秀人物时,常常格式多样,有该人的传记、他写的文章书稿、获得过的功名、官名、图片、画像、碑记等。这里需要注意的是千万不能把同姓历史名人强编入本族谱,即使是小小提示也不可。因为后人续谱时,常常会因为这一次信以为真,而以讹传讹。
四、世系表
世系是家谱中最为重要的一项,最简单的家谱,有时只有一个世系表。
世系表是记录家族中每个人的关系,用计算机中的术语,这种一对多的结构是“树”状结构,但实际中的往往会比较复杂。当一个家族很大、人数很多时。会出现嗣出嗣入(通过过继、领养、送人)、迁入迁出的现象。
五、世略表
通常情况下,仅有世系表的家谱其实是没有实际意义的,面对一些不是名人的名字,除了这几个字,你还能知道什么呢?一个好的办法就是增加世略表,世略表是记录世系表中每一个族人简历的表。这一部分可以和世系表合二为一,也可以单列。我认为单列更好,因为合二为一,常常导致世系表过肥过大,查找一个成员的时候非常麻烦。
很多家谱中,世略只写到父名、娶妻、生子数及名字数,这样写虽然整体看上去挺规范,实际上也没多大意义,因为世系表本身就可以表示这种信息。我认为世略不一定能做到每个人都有完整的简历,但至少应该有本人生卒年月、主要职务、职称、主要生活工作地、本人工作简历、主要成绩、妻子姓名、妻子嫁出地、妻子父亲的名、妻子简历、子女名、女儿出嫁地、所嫁人姓名。这样不仅妻方家谱可以通过家谱查到本家族,本家族也可以通过自己家族查到女儿家族。
六、后记
后记写一些感想即可。族制开始形成：
它以尊祖、敬宗、睦族为宗旨,根据理学的伦理纲常制定宗规家法来约束族众。"尊祖"必叙谱牒,"敬宗"当建祠堂, "睦族"需赈济族人。修谱建祠,开办义学、义庄,耕种义田,管理祠产,家族活动自然多了起来。家谱的内容也逐渐由记载单一的血缘世系到比较全面记载家族的整体情况,内容愈来愈多,篇幅愈来愈大。不过,相对清代家谱而言,明代家谱的内容还是比较简单的。一般只有谱序、跋和世系图(表)。历史进入满清以后,家谱纂修数量骤增,内容不断增加。就总体情况而论,大致包含以下方面
一谱序。谱序是每部家谱不可或缺的部分,包括阖家或某几位族人撰写的序和当时名流写的赠序,以及跋语等。序跋的内容主要是介绍家族世系渊源、传承关系、修谱缘由和经过以及任事人员等,是熟悉、研究一部家谱的直接切入点,是了解该家族世系源流的重要资料。
二谱例、谱论和目录。谱例又称凡例,用条文形式主要阐明族谱纂修原则和体例以及类目安排的理由。谱例强调家族血缘的纯洁性,维护以男子为中心的伦理纲常,表示遵循"信以传信,疑以传疑"的修谱原则。谱论一般是摘录前代硕
学名儒论家谱之重要的语录,也有直接把皇帝的喻民榜、喻民诏刊载在谱前,以告诫族人。目录又称总目,说明该谱的卷数,每卷的主要内容。谱例和目录是识谱的入门指南,缘径方可探幽。
三恩纶录。又称恩荣录、褒颂、诰勅、赐谕、告身等。主要登载历代皇帝和中央、地方两级政府官员对家族成员封赠、褒奖文字,举凡勅书、诰命、上谕、御制碑文、祭文、赐匾等,靡不备载。
四记。一般家谱都有先祖像赞、小传,把本族先祖中有显赫身份的人绘成遗像载诸谱端,并附像赞。大多数家谱不仅有先祖像赞,还有列传,对本族名望著世或德行懿范者列传志行,包括节妇、烈女,附载年谱、寿序、墓志铭、祭文、行述、碑铭等。
五族规、家训。这是每部家谱必载的内容,要敬宗收族,没有一定的族规、家法不行。族规、家训的内容十分庞杂,除了传统的宗法内容外,还有诸如财产继承、婚姻纠纷、禁盗禁赌、封山禁林等。
六典制。包括冠礼、笄礼、婚礼、祭礼等,有的谱以仪礼统之,含仪文、丧礼的图式、器具和祭品的制作。还有的谱把祠规、祠产、义学、祀田的管理条例和契据也放在典制之内。
七墓图、墓志。墓图绘有所在地地名、方位、四址交界;墓志介绍墓主的生平和墓庐建置情况。湖南家谱特别重视墓图,不少家谱都将其单独列为一卷,有的甚至几卷、十几卷。
八派语。又称辈份诗、班行诗等,没有统一的名称,登载族人排行字辈,有的谱派行或称班次多达八十辈、一百辈。派语在谱中占的份量极小,但却极重要,是一个家族男性成员取名的依据,直接反映出家族内部不同辈分成员之间纵向的、前后相继的关系,以及相同辈分成员之间横向的、平行配合的关系。
九捐款、领谱名目。修谱是族人共同的事,必须大家捐资,是族人对修谱的认同和责任。领谱名目是族谱修完后发给各房各派的登记录。家谱是按房按派编号发放的,不能冒领。编号有的按"千字文",有的按八卦,有的按十二生肖,还有的以修谱宗旨编号,等等。
十世系图。湖南家谱有很多称垂丝图,顾名思义,喻世系子孙绵延不绝,似垂柳丝丝。图实为表,多采欧式,以五世为一图,下五世格尽另起。称始祖为第一世或第一派祖,以此序列,清晰可考。有的谱分外世纪和内世纪。外世纪从受姓始祖至谱尊始祖(或始迁祖)止,内世纪则以始祖(或始迁祖)奉为一世祖或一派祖。
(十一)世系表。湖南多称齿录。按家族辈份、长幼序列,各具派名、字号、生卒年、官阶爵次、婚配、子女情况。
清及清以后家谱的内容大体上如前所述,但并非千篇一律,没有统一的类目设置要求,只是互相参照。因此,不同家谱内容上有增有减,有分有合,但世系图、世系表是必不可少的,否则就不成其为"谱"了。参考资料：百度百科-族谱
设计和实现族谱的方法
家谱的做法
一、拟定修家谱计划
1、版本：精装、平装、光碟、网络。
2、时间：完d成期限、工作时程。
3、预算：经费、人员。
4、范围：同宗、合族、家族。
5、工具：图表、问卷、电脑。
二、组织章程
组织委员、修谱大纲、责任分配、发凡起例。
三、筹集基金
一人负担、众人分摊、家族劝募、早请补助、公开销售组织内容大纲，制作世系图表、填写行实履历、撰写名人家传、考订姓氏渊源、记录迁徙过程、著录文艺著作、附录照片图版、其它次要内容。
四、资料分析
前修旧谱、相说族谱、族谱研究资料、研究与过滤资料、请教族谱专家。
五、寻找史料
家谱文献、世系资料、出生、过世登记证、户籍、除户登记资料、神龛祖先牌位、家庙晋主名册、祭祀公业章程、名册，墓碑文字、坟葬座落方位，讣文、疏文、功德薄，长辈口述记录，家传、年谱、纪念集，老照片、录音、录影资料，古文书、契约、证书，正史、方志，人名录、同学录，旧报纸、电话薄。
六、编辑内容
组织内容大纲、制作世图表、填写行实履历、撰写名人家传、考订姓氏渊源、记录迁徙过程、著录文艺
著作、附录照片图版、其它次要内容。
七、审定内容
专家审稿、多次校稿、最后完稿。
说明：最好有学者专家参与审订，审稿时一定要仔细，可以慢一些但要保持精准。
八、印刷出版
黑白或彩色、纸本或光碟、选定印刷厂、印制若干份、设家族网站。
九、领谱典藏
办祭谱活动，族人领族谱，寄存图书馆。
如何制作家谱？
1、电脑打开Word文档。
2、打开Word文档后，点击工具栏中的插入，然后选择智能图形。
3、进入选择图形页面，选择图形后，点击确定。
4、Word正文添加构造图之后，就可以输入名字世谱了。
5、如果表格不够，可以选中一个图标，点击右上角的添加，可以选中在上方或者下方添加项目。
怎么编写家谱？
一、序
序就类似于现在书的序,可以由族中得望高的人写,也可以由外人写。主要是通过另一个或另几个人的眼光来看待这本族谱。通常情况下,新序在前面,旧的序也要包含在内并排在新序后面。
二、简介
即使是对于自己的家族,能全面了解的人也不多,所以
需要首先简介一下自己家族,可提及的内容有刻谱凡例、本族谱本次创修参与人员、时间、为什么要修订;此次编码的依据是什么;家族的整体情况、历史、迁移史、当前分布、人数;本族宗派、字辈,即记录每一代人起名规则;祖坟所在地、祖坟中各代分布图;对祖先事考查、考证。
总之,这里不具体到某一个人,只是对整个家族进行整体描述。
三、人物志
其实一本家谱本身就是人物记录,但通常情况下,家谱中会记录某一个或多个优秀的典型人物或团体。而记录这些优秀人物时,常常格式多样,有该人的传记、他写的文章书稿、获得过的功名、官名、图片、画像、碑记等。这里需要注意的是千万不能把同姓历史名人强编入本族谱,即使是小小提示也不可。因为后人续谱时,常常会因为这一次信以为真,而以讹传讹。
四、世系表
世系是家谱中最为重要的一项,最简单的家谱,有时只有一个世系表。
世系表是记录家族中每个人的关系,用计算机中的术语,这种一对多的结构是“树”状结构,但实际中的往往会比较复杂。当一个家族很大、人数很多时。会出现嗣出嗣入、迁入迁出的现象。
五、世略表
通常情况下,仅有世系表的家谱其实是没有实际意义的,面对一些不是名人的名字,除了这几个字,你还能知道什么呢?一个好的办法就是增加世略表,世略表是记录世系表中每一个族人简历的表。这一部分可以和世系表合二为一,也可以单列。我认为单列更好,因为合二为一,常常导致世系表过肥过大,查找一个成员的时候非常麻烦。
很多家谱中,世略只写到父名、娶妻、生子数及名字数,这样写虽然整体看上去挺规范,实际上也没多大意义,因为世系表本身就可以表示这种信息。我认为世略不一定能做到每个人都有完整的简历,但至少应该有本人生卒年月、主要职务、职称、主要生活工作地、本人工作简历、主要成绩、妻子姓名、妻子嫁出地、妻子父亲的名、妻子简历、子女名、女儿出嫁地、所嫁人姓名。这样不仅妻方家谱可以通过家谱查到本家族,本家族也可以通过自己家族查到女儿家族。
六、后记
后记写一些感想即可。
家谱如何族谱制作？
1、电脑打开Word文档。
2、打开Word文档后，点击工具栏中的插入，然后选择智能图形。
3、进入选择图形页面，选择图形后，点击确定。
4、Word正文添加构造图之后，就可以输入名字世谱了。
5、如果表格不够，可以选中一个图标，点击右上角的添加，可以选中在上方或者下方添加项目。
族谱的内容
一、写清楚姓氏源流。
意思就是同一族姓的来源、迁移等。中国上下五千年，渊源古老，如果没有家谱，后人就很难搞清楚。每套《家谱》都认清自己姓氏源流，这样才能世世代代承继，也能将族系根缘流传千百年。
二、写清楚堂号。
堂号名称一般取自于郡号名，或者是史祖自创。
堂号多取自于郡号名，郡是秦、汉时期对行政区域的建置,郡号名又取自于郡名，或诸侯国名，地方府、州、县名。也有很多姓氏同为一个堂号的，比如：王，胡这两个姓的郡望都是“清河堂”。
自创的，例如：杨氏的“四知堂”寓意“天知、地知、我知、子知”的为人风范。很多重修家谱的情况，只能用自创堂号。
三、家训和家族的历史。
很多家谱中，都记录了许多治家教子的名言警句，流传到后世了，比如我们熟悉的颜氏家训、朱子治家格言等。
家谱怎么做？
1、电脑打开Word文档。
2、打开Word文档后，点击工具栏中的插入，然后选择智能图形。
3、进入选择图形页面，选择图形后，点击确定。
4、Word正文添加构造图之后，就可以输入名字世谱了。
5、如果表格不够，可以选中一个图标，点击右上角的添加，可以选中在上方或者下方添加项目。
家谱的作用：
家谱是一个巨大的资料宝库，可供从事社会学、历史学、考古学、经济学、民俗学、人口学、民族学、文学、政治学、宗教学、法学、姓氏学的研究人员从中查询资料，寻找依据，进行研究。家谱的作用主要有：
1、宗法思想研究资料。家谱和宗法的关系从一开始就密不可分。宗法制度是封建王朝维护其统治的重要基础之一，而家谱的族规、族约、家法、乡约等，正是加强宗法制度的有力工具。
2、家庭道德研究资料。族规、家规中保留了许多对我们当代极为有益的东西，如孝父母、和夫妇、勉讳书、尚节俭、戒赌博、戒淫秽、戒懒惰、戒奢侈等，对我们建设现代家庭道德和精神文明都有很好看借鉴意义。
3、家族制度研究资料。家族制度是利用血缘关系统治族人的社会制度。在许多家谱中都有家族制度的极为详细的资料，如家族的组织系统、家族的财产管理、家族的赈济方法等，为我们研究家族在古代社会中的地位、作用、组织形式、管理方法等提供了丰富的资料。
4、经济史资料。家谱中保存有相当数量的经济史资料，这些资料包括家族的集体田产如祠田、坟田、庄田、山林等的数量、形成、经营、管理、收支情况等。有的家谱还记录了家庭成员经商、贸易的事迹。这都为我们研究古代经济史提供了很好的素材。
5、人口问题资料。家谱的中心部分是家族人口的世系传承，在家谱的“房派图”、“支派分布图”、“迁徙图”、“先世考”、“世系图”以及家谱的一些序跋中，记录了家族人口的数量、迁徙、分布、婚姻状况等资料，可提供人口学研究者使用。
6、历史人物传记。家谱是世系的记录，许多家谱中既有简单的世系，又有十分详细的传记、行状、墓志、年谱等，对研究历史人物及其家世大有帮助。
族谱制作方法及组成有知道的吗？
有三种制作方法：
这个很好理解。找族内年龄比较大，对族内人员结构比较清楚地人来完善编修。
想要做电子家谱通常是需要下载一个app进行家族人员信息的填写，最后自动生成为固定的家谱格式，听起来比较便捷省时，但弊端也存在。例如最主要的这两点：
电子家谱app的使用上比较复杂，修谱人大多年龄偏高，对手机功能不是很了解，研究很久研究不明白，最终还是选择了去专业家谱编印机构做传统纸质家谱。
电子家谱通常家谱格式为固定的几种，只能从其选择一种，并按照其格式要求进行填写信息，有些家庭可能不是很喜欢这些固定格式，或想要改变一些内容，都是实现不了的，也是会选择专业家谱编印机构进行定制化的家谱排版。
听起来没有随着时代的发展而进步，但实际上传统纸质的家谱进步在细节，例如：
纸质，都知道宣纸印刷是最好的纸质保存材料，但古法宣纸制作出来很是不容易，但当今社会的进步，把宣纸的质量进行了升级，能够满足存放百年的需求。
排版，家谱排版方式可以根据家族人员需求，或信息资料的整理不同，进行排版格式的小改动，更人性化，更易于老师们的家谱资料收集整理工作。
服务，修家谱不是一件快速上手的事情，而是需要专业的知识指导，才能更顺利的开展家谱编印工作，传统纸质家谱印刷公司通常会提供免费的一对一编修指导服务，例如锦秋文谱|中原鉴志谱编印中心即是如此，服务这一点，是电子家谱做不到的。
以上综合，电子家谱和纸质家谱各有优缺点，个人比较倾向传统纸质家谱，纸质家谱更加庄重，比电子家谱更有仪式感，敬重感。以上仅为个人观点，仅供参考。
家谱组成部分：
1、谱名、版次录
2、编修人员名录、家族照片
3、谱序、题词
4、凡例
5、谱论
6、祖先像赞、遗像、图片
7、目录
8、姓氏源流
9、恩荣录、碑文
10、历代修谱名录
11、祠堂、坟茔、郡望、堂号
12、字辈
13、世系图表
14、家风、家训、家规
15、传记、艺文、家族名贤录
16、风俗礼仪
17、契约、族产
18、家族文献、杂记
19、功德榜、事迹介绍
20、领谱字号
21、附记、后记、留余录
