今天寫包裹中物品排序，有一些需要注意的問題和效率上的需要注意的事情，特此記下，備忘：
我的方法是：
1..遍歷包裹，將需要疊加的物品疊加
2..再用qsort進(jìn)行排序 (這個(gè)方法非常的好用，屢試不爽啊,他能將需要排序的數(shù)組重寫數(shù)據(jù).hoho~~~)
排序原則：
先判斷物品類型->再判斷物品ID->再判斷物品擁有數(shù)量
需要注意的問題是：防止用戶重復(fù)點(diǎn)擊 一直排序
解決方法：只有服務(wù)器回復(fù)排序完成之后，客戶端才能向服務(wù)器發(fā)送排序消息
來段測(cè)試的小代碼
// test.cpp : 定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。
//
#include "stdafx.h"
#include <vector>
#include <Windows.h>
using namespace std;
struct stElement
{
int nType;
int nCnt;
stElement( int type, int cnt )
{
nType = type;
nCnt = cnt;
}
};
int compare( const void *arg1, const void *arg2 )
{
stElement* p1 = (stElement*)arg1;
stElement* p2 = (stElement*)arg2;
if ( p1->nType < p2->nType ){
return -1;
}else if ( p1->nType > p2->nType){
return 1;
}else{
if ( p1->nCnt < p2->nCnt )
return 1;
else if ( p1->nCnt > p2->nCnt )
return -1;
else
return 0;
}
}
int _tmain(int argc, _TCHAR* argv[])
{
vector<stElement> vec;
vec.push_back( stElement(3,10) );
vec.push_back( stElement(5,10) );
vec.push_back( stElement(1,11) );
vec.push_back( stElement(2,50) );
vec.push_back( stElement(3,9) );
vec.push_back( stElement(3,20) );
vec.push_back( stElement(7,1) );
vec.push_back( stElement(3,8) );
vec.push_back( stElement(4,7) );
vec.push_back( stElement(3,8) );
vec.push_back( stElement(3,5) );
qsort( &vec[0], vec.size(), sizeof(stElement), compare );
return 0;
}
posted on 2010-12-18 18:49
風(fēng)輕云淡 閱讀(2092)
評(píng)論(7) 編輯 收藏 引用 所屬分類:
UI