deque 双向排序

来源:互联网 发布:全途进销存打单软件 编辑:程序博客网 时间:2024/06/03 04:54
bool bFlag=true;
 DEQUE_FRIEND::iterator itor0, itor1;
 DEQUE_FRIEND::reverse_iterator  ritor0, ritor1;
 while(bFlag)
 {
  bFlag = false;
  itor0=m_setFriend.begin(); //正向
  itor1= itor0 + 1;
  while(itor1 != m_setFriend.end())
  {
   if( (*itor0)->dwGrade < (*itor1)->dwGrade )
   {
    swap(*itor0, *itor1);
     bFlag = true;
   }
   itor0++;
   itor1++;
  }
  ritor0 = m_setFriend.rbegin(); //反向
  ritor1 = ritor0 + 1;
  while(ritor1 != m_setFriend.rend())
  {
   if( (*ritor0)->dwGrade > (*ritor1)->dwGrade )
   {
    swap(*ritor0, *ritor1);
    bFlag = true;
   }
   ritor0++;
   ritor1++;
  }
 }
0 0