검색(2)
-
간단한 순차검색 알고리즘
for(int i = 0; i < cnt; i++) { if(nCount != i){ int ArrayPos = Array[i].Pos(","); AnsiString Key2 = Array[i].SubString(1, ArrayPos-1); AnsiString DeviceNum = Array[i].SubString(ArrayPos, Array[i].Length()); //장비번호 잘라놓기. if(Key1 == Key2) { result += DeviceNum; Array[i] = NULL; } }else{ ; } }
2010.09.08 -
분할검색 알고리즘
/*int Mid = 0; /////////// 검색 /////////// 분할검색 알고리즘 int Lower = 0; int Upper = cnt; int KeyPos = Key.Pos(","); AnsiString Key1 = Key.SubString(1, KeyPos-1); for(;;) { Mid = (Upper+Lower)/2; int ArrayPos = Array[Mid].Pos(","); AnsiString Key2 = Array[Mid].SubString(1, ArrayPos-1); AnsiString DeviceNum = Array[Mid].SubString(ArrayPos, Array[Mid].Length()); //장비번호 잘라놓기. if(Key2 == Key1) { result +=..
2010.09.08