STL 继续向前推进

晚上本来想做一下两个带有结构体节点的线性表归并排序的,但遇到一些问题.后来采用了对线性表进行排序的方法.在SORT中使用了一个自定义函数.最后是成功了,但开始时,也不顺利.最后的问题是在排序上.

 

切记:对字符串进行排序必须使用strcmp函数,如果用的是CString对象当然例外.

 

被这个问题折腾了半天.

 

cout<<"Now,Plsease input the number of you want to add"<<endl;cin>>bknumber;while(bknumber){cout<<"Please input BookId"<<endl;cin>>tempbk.BookId;cout<<"Please input BookState"<<endl;cin>>tempbk.BookState;ubk.push_back(tempbk);bknumber--;}Ifile.open("Book.txt",ios::in);if(!Ifile){cout<<"Open file fail!"<<endl;return;}while(!Ifile.eof()){Ifile>>utempbk.BookId>>utempbk.BookState;ubk.push_back(utempbk);}ubk.pop_back();Ifile.close();for_each(ubk.begin(),ubk.end(),print());cout<<endl;stable_sort(ubk.begin(),ubk.end(),compbyid);for_each(ubk.begin(),ubk.end(),print());

在SORT函数中所用的一个函数是compbyid

bool compbyid(Book cmbk1,Book cmbk2){if(strcmp(cmbk1.BookId,cmbk2.BookId) < 0)return 1;elsereturn 0;}

这样做的话,基本上整个线性表的排序就不会有什么问题了.

此外,今天晚上还遇到的一个问题是,使用for_each函数显示线性表.很奇怪,几乎是同样的一段代码,执行起来却不一样,具体原因是什么我现在也不知道,很奇怪.

明天继续努力!