意味AIを作る – 複数ワード検索システム

int URLDecode(char* dst, char* src, int maxLen)
{
	int i;
	char c;
	char str2[16];
	char* p = src;
	i = 0;
	while (1) {
		if (i >= maxLen)
			break;

		if (*p == '&' || *p == '\0' || *p == '\r')
			break;

		if (*p == '%') {
			str2[0] = p[1];
			str2[1] = p[2];
			str2[2] = '\0';
			c = atoi16_2(str2);
			p += 3;
		}
		else {
			if (*p == '+') {
				c = ' ';
			}
			else {
				c = *p;
			}
			p++;
		}

		dst[i] = c;
		i++;
	}
	dst[i] = '\0';
	return 0;
}

inline int atoi16_2(LPCTSTR pcszStr)
{
	const char* p;
	int ret, nMul;

	if (*pcszStr == '\0')
		return 0;
	ret = 0;
	nMul = 1;	// べき乗
	for (p = &pcszStr[lstrlen(pcszStr) - 1]; p >= pcszStr; p--)
	{
		if (*p >= '0' && *p <= '9') {
			ret += (*p - '0') * nMul;
		}
		else if (*p >= 'A' && *p <= 'F') {
			ret += (*p - 'A' + 10) * nMul;
		}
		else if (*p >= 'a' && *p <= 'f') {
			ret += (*p - 'a' + 10) * nMul;
		}
		else if (*p == 'x') {
			return ret;
		}
		else {
			return -1;
		}
		nMul *= 16;
	}
	return ret;
}

inline void UTF8ToShiftJis(char* bufShiftJis, char* bufUTF8, int bufLen)
{
	wchar_t bufUnicode[MAX_PATH];

	// まずUniocdeに変換する
	// サイズを計算する
	int iLenUnicode = MultiByteToWideChar(CP_UTF8, 0, bufUTF8, strlen(bufUTF8) + 1, NULL, 0);
	if (iLenUnicode <= sizeof(bufUnicode) / sizeof(bufUnicode[0]))
	{
		MultiByteToWideChar(CP_UTF8, 0, bufUTF8, strlen(bufUTF8) + 1, bufUnicode, MAX_PATH);
		// 次に、UniocdeからShiftJisに変換する
		// サイズを計算する
		int iLenUtf8 = WideCharToMultiByte(CP_ACP, 0, bufUnicode, iLenUnicode, NULL, 0,
			NULL, NULL);
		if (iLenUtf8 <= bufLen)
		{
			WideCharToMultiByte(CP_ACP, 0,
				bufUnicode, iLenUnicode,
				bufShiftJis, bufLen,
				NULL, NULL);
		}
	}
}

inline void SplitString(const char * pStr, std::vector<string>&result, std::vector<std::string>& delimiters, int nMax) {
	const char* p = pStr;
	result.clear();
	string str;
	char c_word[4] = "";

	while (*p) {
		// 1文字を取得
		if ((*p & 0x80) != 0) {
			c_word[0] = p[0];
			c_word[1] = p[1];
			c_word[2] = 0;
			p++;
		}
		else {
			c_word[0] = p[0];
			c_word[1] = 0;
		}

		// 区切り文字かどうかをチェックして分岐
		bool bFind = false;
		for (auto& delimiter : delimiters) {
			if (delimiter == c_word) {
				bFind = true;
				break;
			}
		}
		if (bFind) {
			result.push_back(str);
			str.clear();
			if (result.size() >= nMax)
				break;
		}
		else {
			str += c_word;
		}
		p++;
	}

	if (str != "") {
		result.push_back(str);
	}
}

vector<string> str_list, delimitors;
delimitors.push_back(" "); // 半角スペース
delimitors.push_back("　"); // 全角スペース
SplitString(strSrc, str_list, delimitors, 8);

// 複数のIDから情報を検索
void CMOManager::MultiIdsSearch(vector<DWORD>& ids, multimap<DWORD, DWORD>& result) {
	DWORD dimension = ids.size();
	result.clear();

	// 渡された各IDごとに探索し距離に応じた点数を付ける
	for (int i = 0; i < dimension; i++) {
		WeightedHierarchyTraversal(ids[i], i);
	}

	DWORD score;
	for (auto& obj : m_data) {
		score = 1;
		for (int i = 0; i < dimension; i++) {
			score *= obj.dwRoutes[i];
			if (score == 0)
				break;
		}
		if (score > 1) {
			result.insert(make_pair(score, obj.id));
		}
	}
}

// weighted Hierarchy Traversal
void CMOManager::WeightedHierarchyTraversal(DWORD id, int dimension) {
	for (auto& obj : m_data) {
		obj.dwRoutes[dimension] = 0;
	}

	WeightedHierarchyTraversalNext(id, dimension, 10, false);
}

void CMOManager::WeightedHierarchyTraversalNext(DWORD id, int dimension, int nest, bool bReferenceFlag) {
	if (nest == 0) return;
	CMeanObject& obj = m_data[id];
	if (obj.dwRoutes[dimension] > nest) {
		return;	// 既に通過済みなら切り上げる
	}
	else {
		obj.dwRoutes[dimension] = nest;
	}
	for (auto& link : obj.links) {
		WeightedHierarchyTraversalNext(link.id, dimension, nest - 1, true);
	}

	if (!bReferenceFlag) {
		for (auto& link : obj.rlinks) {
			WeightedHierarchyTraversalNext(link.id, dimension, nest - 1, false);
		}
	}
}