linyongji
/
TrainCamp_linyongji_Algorithm1
1
0
Форкнуть 0
Код Задачи 0 Pull Request'ы 0 Релизы 0 Вики Активность
林永吉的Algorithm库
Вы не можете выбрать более 25 тем Темы должны начинаться с буквы или цифры, могут содержать дефисы(-) и должны содержать не более 35 символов.
45 коммитов
1 ветка
361 KiB
 
 
Дерево: c23f65a455
Ветки Теги
${ item.name }
Создать ветку ${ searchTerm }
из 'c23f65a455'
${ noResults }
TrainCamp_linyongji_Algorithm1/Alogrithm/UnitTest/UnitTest.cpp

352 строки
13 KiB
Исходник Вина История 

  1. #include "pch.h"

  2. #include "CppUnitTest.h"

  3. using namespace Microsoft::VisualStudio::CppUnitTestFramework;

  4. 

  5. #define FileName_1  "../Alogrithm/config/1_ContainsNearbyDuplicate.ini"

  6. #define FileName_2  "../Alogrithm/config/2_ExcelSheetColumnTiTle.ini"

  7. #define FileName_3  "../Alogrithm/config/3_bool IsUgly.ini"

  8. #define FileName_4  "../Alogrithm/config/4_IsPalindrome.ini"

  9. #define FileName_5  "../Alogrithm/config/5_MinDepth.ini"

  10. #define FileName_6  "../Alogrithm/config/6_ContainsDuplicate.ini"

  11. #define FileName_7  "../Alogrithm/config/7_MaxDepth.ini"

  12. #define FileName_8  "../Alogrithm/config/8_HammingWeight.ini"

  13. #define FileName_9  "../Alogrithm/config/9_AddBinary.ini"

  14. #define FileName_10 "../Alogrithm/config/10_BinaryTreePaths.ini"

  15. #define FileName_11 "../Alogrithm/config/11_CanWinNim.ini"

  16. #define FileName_12 "../Alogrithm/config/12_IsValid.ini"

  17. #define FileName_13 "../Alogrithm/config/13_MyAtoi.ini"

  18. #define FileName_14 "../Alogrithm/config/14_SingleNumber.ini"

  19. #define FileName_15 "../Alogrithm/config/15_WordPattern.ini"

  20. #define FileName_16 "../Alogrithm/config/16_ReverseBits.ini"

  21. #define FileName_18 "../Alogrithm/config/18_PlusOne.ini"

  22. #define FileName_19 "../Alogrithm/config/19_MySqrt.ini"

  23. 

  24. namespace UnitTest

  25. {

  26. 	TEST_CLASS(UnitTest_1)

  27. 	{

  28. 		TEST_METHOD(TestMethode1)

  29. 		{

  30. 			char Section_Name[100][10] = { 0 };

  31. 			int  Section_Count = CalcCount(100, Section_Name, FileName_1);

  32. 			int array_count = 0;

  33. 			int* Section_Value;

  34. 			CString Na, Nb, nExpect;

  35. 			for (int i = 0; i < Section_Count; i++) {

  36. 				GetPrivateProfileString(Section_Name[i], "array", " ", Na.GetBuffer(200), 200, FileName_1);

  37. 				GetPrivateProfileString(Section_Name[i], "key", " ", Nb.GetBuffer(20), 20, FileName_1);

  38. 				GetPrivateProfileString(Section_Name[i], "output", " ", nExpect.GetBuffer(20), 20, FileName_1);

  39. 				Section_Value = str_device(Na, &array_count);

  40. 				bool nReal = ContainsNearbyDuplicate(Section_Value, array_count, _ttoi(Nb));

  41. 				Assert::AreEqual(nReal, CstrToBool(nExpect));

  42. 			}

  43. 		}

  44. 	};

  45. 	TEST_CLASS(UnitTest_2)

  46. 		{

  47. 			TEST_METHOD(TestMethode1)

  48. 			{

  49. 				char Section_Name[100][10] = { 0 };

  50. 				int  Section_Count = CalcCount(100, Section_Name, FileName_2);

  51. 				CString Na, nExpect;

  52. 				for (int i = 0; i < Section_Count; i++) {

  53. 					GetPrivateProfileString(Section_Name[i], "Na", " ", Na.GetBuffer(20), 20, FileName_2);

  54. 					GetPrivateProfileString(Section_Name[i], "nExpect", " ", nExpect.GetBuffer(100), 100, FileName_2);

  55. 					char* nReal = ExcelSheetColumnTitle(_ttoi(Na));

  56. 					Assert::AreEqual(nReal, nExpect);

  57. 				}

  58. 			}

  59. 	};

  60. 	TEST_CLASS(UnitTest_3)

  61. 		{

  62. 			TEST_METHOD(TestMethode3)

  63. 			{

  64. 				char Section_Name[100][10] = { 0 };

  65. 				int  Section_Count = CalcCount(100, Section_Name, FileName_3);

  66. 				CString Na, nExpect;

  67. 				for (int i = 0; i < Section_Count; i++) {

  68. 					GetPrivateProfileString(Section_Name[i], "Na", " ", Na.GetBuffer(20), 20, FileName_3);

  69. 					GetPrivateProfileString(Section_Name[i], "nExpect", " ", nExpect.GetBuffer(20), 20, FileName_3);

  70. 					bool nReal = IsUgly(_ttoi(Na));

  71. 					Assert::AreEqual(nReal, CstrToBool(nExpect));

  72. 				}

  73. 			}

  74. 	};

  75. 	TEST_CLASS(UnitTest_4)

  76. 	{

  77. 		TEST_METHOD(TestMethode1)

  78. 		{

  79. 			char Section_Name[100][10] = { 0 };

  80. 			int  Section_Count = CalcCount(100, Section_Name, FileName_4);

  81. 			CString Na, nExpect;

  82. 			for (int i = 0; i < Section_Count; i++) {

  83. 				GetPrivateProfileString(Section_Name[i], "Na", " ", Na.GetBuffer(20), 20, FileName_4);

  84. 				GetPrivateProfileString(Section_Name[i], "nExpect", " ", nExpect.GetBuffer(20), 20, FileName_4);

  85. 				bool nReal = IsPalindrome(_ttoi(Na));

  86. 				Assert::AreEqual(nReal, CstrToBool(nExpect));

  87. 			}

  88. 		}

  89. 	};

  90. 	TEST_CLASS(UnitTest_5)

  91. 	{

  92. 		TEST_METHOD(TestMethode1)

  93. 		{

  94. 			char Section_Name[100][10] = { 0 };

  95. 			int  Section_Count = CalcCount(100, Section_Name, FileName_5);

  96. 			CString Na, nExpect;

  97. 			for (int i = 0; i < Section_Count; i++) {

  98. 				GetPrivateProfileString(Section_Name[i], "input", " ", Na.GetBuffer(200), 200, FileName_5);

  99. 				GetPrivateProfileString(Section_Name[i], "output", " ", nExpect.GetBuffer(20), 20, FileName_5);

  100. 				char return_str[100][50] = { 0 };

  101. 				int return_count = str_device2(Na, return_str);

  102. 				TreeNode* root = CreatBitTree(return_str, return_count);

  103. 				int nReal = MinDepth(root);

  104. 				Assert::AreEqual(nReal,_ttoi(nExpect));

  105. 				free_tree(root);

  106. 			}

  107. 		}

  108. 	};

  109. 	TEST_CLASS(UnitTest_6)

  110. 	{

  111. 		TEST_METHOD(TestMethode1)

  112. 		{

  113. 			char Section_Name[100][10] = { 0 };

  114. 			int  Section_Count = CalcCount(100, Section_Name, FileName_6);

  115. 			int array_count = 0;

  116. 			int* Section_Value;

  117. 			CString Na, Nb, nExpect;

  118. 			for (int i = 0; i < Section_Count; i++) {

  119. 				GetPrivateProfileString(Section_Name[i], "input", " ", Na.GetBuffer(200), 200, FileName_6);

  120. 				GetPrivateProfileString(Section_Name[i], "output", " ", nExpect.GetBuffer(20), 20, FileName_6);

  121. 				Section_Value = str_device(Na, &array_count);

  122. 				bool nReal = containsDuplicate(Section_Value, array_count);

  123. 				Assert::AreEqual(nReal, CstrToBool(nExpect));

  124. 			}

  125. 		}

  126. 	};

  127. 	TEST_CLASS(UnitTest_7)

  128. 	{

  129. 		TEST_METHOD(TestMethode1)

  130. 		{

  131. 			char Section_Name[100][10] = { 0 };

  132. 			int  Section_Count = CalcCount(100, Section_Name, FileName_7);

  133. 			CString Na, nExpect;

  134. 			for (int i = 0; i < Section_Count; i++) {

  135. 				GetPrivateProfileString(Section_Name[i], "input", " ", Na.GetBuffer(200), 200, FileName_7);

  136. 				GetPrivateProfileString(Section_Name[i], "output", " ", nExpect.GetBuffer(20), 20, FileName_7);

  137. 				char return_str[100][50] = { 0 };

  138. 				int return_count = str_device2(Na, return_str);

  139. 				TreeNode2* root = CreatBitTree2(return_str, return_count);

  140. 				int nReal = MaxDepth(root);

  141. 				Assert::AreEqual(nReal, _ttoi(nExpect));

  142. 				free_tree2(root);

  143. 			}

  144. 		}

  145. 	};

  146. 	TEST_CLASS(UnitTest_8)

  147. 	{

  148. 		TEST_METHOD(TestMethode1)

  149. 		{

  150. 			char Section_Name[100][10] = { 0 };

  151. 			int  Section_Count = CalcCount(100, Section_Name, FileName_8);

  152. 			CString Na, nExpect;

  153. 			for (int i = 0; i < Section_Count; i++) {

  154. 				GetPrivateProfileString(Section_Name[i], "input", " ", Na.GetBuffer(20), 20, FileName_8);

  155. 				GetPrivateProfileString(Section_Name[i], "output", " ", nExpect.GetBuffer(100), 100, FileName_8);

  156. 				int nReal = HammingWeight(_ttoi(Na));

  157. 				Assert::AreEqual(nReal, _ttoi(nExpect));

  158. 			}

  159. 		}

  160. 	};

  161. 	TEST_CLASS(UnitTest_9)

  162. 	{

  163. 		TEST_METHOD(TestMethode1)

  164. 		{

  165. 			char Section_Name[100][10] = { 0 };

  166. 			int  Section_Count = CalcCount(100, Section_Name, FileName_9);

  167. 			CString input1,input2, output;	

  168. 			for (int i = 0; i < Section_Count; i++) {

  169. 				GetPrivateProfileString(Section_Name[i], "input1", " ", input1.GetBuffer(100), 100, FileName_9);

  170. 				GetPrivateProfileString(Section_Name[i], "input2", " ", input2.GetBuffer(100), 100, FileName_9);

  171. 				GetPrivateProfileString(Section_Name[i], "output", " ", output.GetBuffer(200), 200, FileName_9);

  172. 				char p1[100];

  173. 				char p2[100];

  174. 				strcpy(p1, input1);

  175. 				strcpy(p2, input2);

  176. 				char* nReal = AddBinary(p1,p2);

  177. 				Assert::AreEqual(nReal, output);

  178. 			}

  179. 		}

  180. 	};

  181. 	TEST_CLASS(UnitTest_10)

  182. 	{

  183. 		TEST_METHOD(TestMethode1)

  184. 		{

  185. 			char Section_Name[100][10] = { 0 };

  186. 			int  Section_Count = CalcCount(100, Section_Name, FileName_10);

  187. 			CString Na, nExpect;

  188. 			for (int i = 0; i < Section_Count; i++) {

  189. 				GetPrivateProfileString(Section_Name[i], "input", " ", Na.GetBuffer(200), 200, FileName_10);

  190. 				GetPrivateProfileString(Section_Name[i], "output", " ", nExpect.GetBuffer(500), 500, FileName_10);

  191. 				char return_str[100][50] = { 0 };

  192. 				int return_count = str_device2(Na, return_str);

  193. 				TreeNode3* root = CreatBitTree3(return_str, return_count);

  194. 				int returnSize = 0;

  195. 				char** returnStr=NULL;

  196. 				returnStr = binaryTreePaths(root, &returnSize);

  197. 				char nReal[500] = { 0 };

  198. 				for (int i = 0; i < returnSize; i++)

  199. 				{

  200. 					strcat(nReal, returnStr[i]);

  201. 					if (i != (returnSize - 1))

  202. 					{

  203. 						nReal[strlen(nReal)] = ',';

  204. 					}

  205. 				}

  206. 

  207. 				Assert::AreEqual(nReal,nExpect);

  208. 				free_tree3(root);

  209. 			}

  210. 		}

  211. 	};

  212. 	TEST_CLASS(UnitTest_11)

  213. 	{

  214. 		TEST_METHOD(TestMethode1)

  215. 		{

  216. 			char Section_Name[100][10] = { 0 };

  217. 			int  Section_Count = CalcCount(100, Section_Name, FileName_11);

  218. 			CString input,output;

  219. 			for (int i = 0; i < Section_Count; i++) {

  220. 				GetPrivateProfileString(Section_Name[i], "input", " ", input.GetBuffer(20), 20, FileName_11);

  221. 				GetPrivateProfileString(Section_Name[i], "output", " ", output.GetBuffer(20), 20, FileName_11);

  222. 				bool nReal = CanWinNim(_ttoi(input));

  223. 				Assert::AreEqual(nReal, CstrToBool(output));

  224. 			}

  225. 		}

  226. 	};

  227. 	TEST_CLASS(UnitTest_12)

  228. 	{

  229. 		TEST_METHOD(TestMethode1)

  230. 		{

  231. 			char Section_Name[100][10] = { 0 };

  232. 			int  Section_Count = CalcCount(100, Section_Name, FileName_12);

  233. 			char input_char[1024] = { 0 };

  234. 			CString input,output;

  235. 			for (int i = 0; i < Section_Count; i++) {

  236. 				GetPrivateProfileString(Section_Name[i], "input", " ", input.GetBuffer(200), 200, FileName_12);

  237. 				GetPrivateProfileString(Section_Name[i], "output", " ", output.GetBuffer(20), 20, FileName_12);

  238. 				strcpy(input_char, input);

  239. 				bool nReal = IsValid(input_char);

  240. 				Assert::AreEqual(nReal, CstrToBool(output));

  241. 			}

  242. 		}

  243. 	};

  244. 	TEST_CLASS(UnitTest_13)

  245. 	{

  246. 		TEST_METHOD(TestMethode1)

  247. 		{

  248. 			char Section_Name[100][10] = { 0 };

  249. 			int  Section_Count = CalcCount(100, Section_Name, FileName_13);

  250. 			char input_char[1024] = { 0 };

  251. 			CString input, output;

  252. 			for (int i = 0; i < Section_Count; i++) {

  253. 				GetPrivateProfileString(Section_Name[i], "input", " ", input.GetBuffer(200), 200, FileName_13);

  254. 				GetPrivateProfileString(Section_Name[i], "output", " ", output.GetBuffer(20), 20, FileName_13);

  255. 				strcpy(input_char, input);

  256. 				int nReal = MyAtoi(input_char);

  257. 				Assert::AreEqual(nReal, _ttoi(output));

  258. 			}

  259. 		}

  260. 	};

  261. 	TEST_CLASS(UnitTest_14)

  262. 	{

  263. 		TEST_METHOD(TestMethode1)

  264. 		{

  265. 			char Section_Name[100][10] = { 0 };

  266. 			int  Section_Count = CalcCount(100, Section_Name, FileName_14);

  267. 			int array_count = 0;

  268. 			int* Section_Value;

  269. 			CString input,output;

  270. 			for (int i = 0; i < Section_Count; i++) {

  271. 				GetPrivateProfileString(Section_Name[i], "input", " ", input.GetBuffer(200), 200, FileName_14);

  272. 				GetPrivateProfileString(Section_Name[i], "output", " ", output.GetBuffer(20), 20, FileName_14);

  273. 				Section_Value = str_device(input, &array_count);

  274. 				int nReal = SingleNumber(Section_Value, array_count);

  275. 				Assert::AreEqual(nReal, _ttoi(output));

  276. 			}

  277. 		}

  278. 	};

  279. 	TEST_CLASS(UnitTest_15)

  280. 	{

  281. 		TEST_METHOD(TestMethode1)

  282. 		{

  283. 			char Section_Name[100][10] = { 0 };

  284. 			int  Section_Count = CalcCount(100, Section_Name, FileName_15);

  285. 			char Pattern_char[1024] = { 0 };

  286. 			char Str_char[1024] = { 0 };

  287. 			CString Pattern, Str, Output;

  288. 			for (int i = 0; i < Section_Count; i++) {

  289. 				GetPrivateProfileString(Section_Name[i], "Pattern", " ", Pattern.GetBuffer(200), 200, FileName_15);

  290. 				GetPrivateProfileString(Section_Name[i], "Str", " ", Str.GetBuffer(400), 400, FileName_15);

  291. 				GetPrivateProfileString(Section_Name[i], "Output", " ", Output.GetBuffer(20), 20, FileName_15);

  292. 				strcpy(Pattern_char, Pattern);

  293. 				strcpy(Str_char, Str);

  294. 				bool nReal = WordPattern(Pattern_char, Str_char);

  295. 				Assert::AreEqual(nReal, CstrToBool(Output));

  296. 			}

  297. 		}

  298. 	};

  299. 	TEST_CLASS(UnitTest_16)

  300. 	{

  301. 		TEST_METHOD(TestMethode1)

  302. 		{

  303. 			char Section_Name[100][10] = { 0 };

  304. 			int  Section_Count = CalcCount(100, Section_Name, FileName_16);

  305. 			CString input,output;

  306. 			for (int i = 0; i < Section_Count; i++) {

  307. 				GetPrivateProfileString(Section_Name[i], "Input", " ", input.GetBuffer(200), 200, FileName_16);

  308. 				GetPrivateProfileString(Section_Name[i], "Output", " ", output.GetBuffer(200), 200, FileName_16);

  309. 				uint32_t nReal = ReverseBits((uint32_t)_atoi64(input));

  310. 				Assert::AreEqual(nReal, (uint32_t)_atoi64(output));

  311. 			}

  312. 		}

  313. 	};

  314. 	TEST_CLASS(UnitTest_18)

  315. 	{

  316. 		TEST_METHOD(TestMethode1)

  317. 		{

  318. 			char Section_Name[100][10] = { 0 };

  319. 			int  Section_Count = CalcCount(100, Section_Name, FileName_18);

  320. 			int input_count = 0, output_count = 0, returnSize = 0;

  321. 			int* input_value;

  322. 			int* output_value;

  323. 			CString input,output;

  324. 			for (int i = 0; i < Section_Count; i++) {

  325. 				GetPrivateProfileString(Section_Name[i], "Input", " ", input.GetBuffer(200), 200, FileName_18);

  326. 				GetPrivateProfileString(Section_Name[i], "Output", " ", output.GetBuffer(200), 200, FileName_18);

  327. 				input_value = str_device(input, &input_count);

  328. 				output_value = str_device(output, &output_count);

  329. 				int* nReal = PlusOne(input_value, input_count, &returnSize);

  330. 				for (int i = 0; i < input_count; i++) {

  331. 					Assert::AreEqual(nReal[i], output_value[i]);

  332. 				}

  333. 			}

  334. 		}

  335. 	};

  336. 	TEST_CLASS(UnitTest_19)

  337. 	{

  338. 		TEST_METHOD(TestMethode1)

  339. 		{

  340. 			char Section_Name[100][10] = { 0 };

  341. 			int  Section_Count = CalcCount(100, Section_Name, FileName_19);

  342. 			CString input,output;

  343. 			for (int i = 0; i < Section_Count; i++) {

  344. 				GetPrivateProfileString(Section_Name[i], "Input", " ", input.GetBuffer(100), 100, FileName_19);

  345. 				GetPrivateProfileString(Section_Name[i], "Output", " ", output.GetBuffer(100), 100, FileName_19);

  346. 				int nReal = MySqrt(_ttoi(input));

  347. 				Assert::AreEqual(nReal, _ttoi(output));

  348. 			}

  349. 		}

  350. 	};

  351. }