RE: Insert Item in Sorted CListCtrl

From:

=?Utf-8?B?cm9kcmVhbQ==?= <rodream@discussions.microsoft.com>

Newsgroups:

microsoft.public.vc.mfc

Date:

Tue, 15 Apr 2008 21:42:01 -0700

Message-ID:

<B01E0C22-FF6E-47A8-BD4E-5946EEB99CCA@microsoft.com>

There is no stub in MFC which do binary search.

Binary Search and insert is proper way and I use it in my programs.

Following code is mine which use Data as a CString.

int BinarySearch(CString szSearchData, int nLeft, int nRight, int*
pnRetInsertIndex)
{
    int nMiddle;

    while( nLeft <= nRight) {
        nMiddle = (nLeft + nRight) / 2;

        int nCompare = stricmp(szSearchData, m_aryList.GetAt(nMiddle));

        if(nCompare == 0) {
            return nMiddle;
        } else if(nCompare > 0) {
            nLeft = nMiddle + 1;
        } else {
            nRight = nMiddle - 1;
        }
    }

    *pnRetInsertIndex = nLeft;
    //printf("Binary Search Return -1 : Left, Right, Middle, %d %d %d\n",
nLeft, nRight, nMiddle);

    return -1;
}

--
WebSite :
  Realization of Dream { imagine your dream} - http://rodream.net

WebMail :
  rodream@naver.com

"Nick Meyer" wrote:

Hi,

I have a CListCtrl in report view which I'm sorting by calling SortItems in
response to the HDN_ITEMCLICK notification. I pass my own comparison
function and a struct that contains the index of the sorted column and a
sorting direction (ascending or descending) to SortItems.

Since MFC has no knowledge of my sorting scheme, what's the easiest / most
efficient way to determine the proper place to insert a new item in the
control when the items are already sorted? Am I stuck doing a binary search
myself, is there some functionality built into MFC?

Thanks,
Nick Meyer