#pragma once
#ifndef __HELPFUCN_H_
#define __HELPFUNC_H_
#include "optype.h"
#include "frameInfo.h"

std::wstring _s2wstring(const std::string& s);
std::string _ws2string(const std::wstring& s);

//将路径转化为全局路径
long Path2GlobalPath(const TString& file, const TString& curr_path, TString& out);

void split(const TString& s, std::vector<TString>& v, const TString& c);

void wstring2upper(std::wstring& s);
void string2upper(std::string& s);

void wstring2lower(std::wstring& s);
void string2lower(std::string& s);

void replacea(TString& str, const TString& oldval, const TString& newval);


//for debug
long setlog(const wchar_t* format, ...);
//
long setlog(const char* format, ...);

int inline hex2bin(int c) {
	return c <= L'9' ? c - L'0' : c - L'A' + 10;
};

int inline bin2hex(int c) {
	int ans = 0;
	int c1 = c >> 4 & 0xf;
	int c2 = c & 0xf;
	ans |= (c1 <= 9 ? c1 + L'0' : c1 + 'A' - 10) << 8;
	ans |= c2 <= 9 ? c2 + L'0' : c2 + 'A' - 10;
	return ans;
};

constexpr int PTY(uint pt) {
	return pt >> 16;
}

constexpr int PTX(uint pt) {
	return pt & 0xffff;
}

template<typename T>
void nextVal(const T& t, int* next) {
	next[0] = -1;
	int k = -1, j = 0;
	while (j < (int)t.size() - 1) {
		if (k == -1 || t[k] == t[j]) {
			k++;
			j++;
			next[j] = k;
		}
		else {
			k = next[k];
		}
	}
}

template<typename T>
int kmp(const T& s, const T& t) {
	vector<int> next(t.size());
	nextVal(t, next.data());
	int i = 0, j = 0;
	while (i < (int)s.size() && j < (int)t.size()) {
		if (j == -1 || s[i] == t[j]) {
			i++;
			j++;
		}
		else {
			j = next[j];
		}
	}
	return j == s.size() ? i - j : -1;
}

std::ostream& operator<<(std::ostream& o, point_t const& rhs);
std::wostream& operator<<(std::wostream& o, point_t const& rhs);

std::ostream& operator<<(std::ostream& o, FrameInfo const& rhs);
std::wostream& operator<<(std::wostream& o, FrameInfo const& rhs);

#endif // !__TOOL_H_