Ejemplo n.º 1
0
Archivo: Option.cpp Proyecto: lufb/code
BOOL Option::BinarySearch(const char *szKey)
{
	int left;
	int right;
	int mid;
	MString str;

	/**
	 *	没有配置needlist,表示不进行查找控制
	 *	虽然和needlist的含义有点背,主要为兼容考虑的.
	 */
	if(m_nNeedCnt == 0)
		return TRUE;

	str.Empty();
	str = szKey;
	if(m_IsCase)
	{
		str.Lower();
	}

	left = 0;
	right = m_nNeedCnt - 1;

	while(left <= right)
	{
		mid = (left + right) / 2;
		if(strcmp(m_stNeedArray[mid].szValue, str.c_str()) == 0)
			return TRUE;
		else if(strcmp(m_stNeedArray[mid].szValue, str.c_str()) < 0)
			left = mid + 1;
		else
			right= mid - 1;
	}

	return FALSE;
}
Ejemplo n.º 2
0
Archivo: Option.cpp Proyecto: lufb/code
void Option::BubbleSort()
{
	/**
	 *	strcmp function
	 *	str1 > str2 @return >0
	 *	str1 < str2 @return <0
	 */
	int		i, j;
	char	szTemp[32];
	MString	str;

	if(m_IsCase)
	{
		for(i = 0; i < m_nNeedCnt; i++)
		{
			str.Empty();
			str = m_stNeedArray[i].szValue;
			str.Lower();
			strcpy(m_stNeedArray[i].szValue, str.c_str());
		}
	}

	for(i = 0; i < m_nNeedCnt - 1; i++)
	{
		for(j = i + 1; j < m_nNeedCnt; j++)
		{
			if(strcmp(m_stNeedArray[i].szValue, m_stNeedArray[j].szValue) > 0)
			{
				memset(szTemp, 0, sizeof(szTemp));
				strncpy(szTemp, m_stNeedArray[i].szValue, sizeof(szTemp));
				strncpy(m_stNeedArray[i].szValue, m_stNeedArray[j].szValue, sizeof(m_stNeedArray[i].szValue));
				strncpy(m_stNeedArray[j].szValue, szTemp, sizeof(m_stNeedArray[j].szValue));
			}
		}
	}
}