add and tested naive polynomial evaluation

Mooophy · Mooophy · commit e7745771ca93 · 2015-04-05T23:45:44.000+12:00
new file:   ch02/src/polynomial.hpp
	new file:   ch02/test/test_polynomial.cpp
diff --git a/ch02/src/polynomial.hpp b/ch02/src/polynomial.hpp
@@ -0,0 +1,24 @@
+#pragma once
+
+namespace clrs
+{
+	namespace ch02
+	{
+		template<typename Sequence>
+		typename Sequence::value_type naive_evaluate(Sequence const& seq, typename Sequence::value_type x)
+		{
+			using Value = typename Sequence::value_type;
+			
+			auto y = Value(0);
+			for (int i = 0; i != seq.size(); ++i)
+			{
+				auto x_part = Value(1);
+				for (auto k = i; k != 0; --k)
+					x_part *= x;
+				y += x_part * seq[i];
+			}
+
+			return y;
+		}
+	}
+}
diff --git a/ch02/src/src.vcxproj b/ch02/src/src.vcxproj
@@ -67,6 +67,7 @@
     <ClInclude Include="add_binary_numbers.hpp" />
     <ClInclude Include="insertion_sort.hpp" />
     <ClInclude Include="merge_sort.hpp" />
+    <ClInclude Include="polynomial.hpp" />
     <ClInclude Include="selection_sort.hpp" />
   </ItemGroup>
   <ItemGroup>
diff --git a/ch02/src/src.vcxproj.filters b/ch02/src/src.vcxproj.filters
@@ -27,6 +27,9 @@
     <ClInclude Include="merge_sort.hpp">
       <Filter>Header Files</Filter>
     </ClInclude>
+    <ClInclude Include="polynomial.hpp">
+      <Filter>Header Files</Filter>
+    </ClInclude>
   </ItemGroup>
   <ItemGroup>
     <ClCompile Include="main.cpp">
diff --git a/ch02/test/test.vcxproj b/ch02/test/test.vcxproj
@@ -93,6 +93,7 @@
     <ClCompile Include="test_add_binary_numbers.cpp" />
     <ClCompile Include="test_insertion_sort.cpp" />
     <ClCompile Include="test_merge_sort.cpp" />
+    <ClCompile Include="test_polynomial.cpp" />
     <ClCompile Include="test_selection_sort.cpp" />
   </ItemGroup>
   <Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
diff --git a/ch02/test/test.vcxproj.filters b/ch02/test/test.vcxproj.filters
@@ -38,5 +38,8 @@
     <ClCompile Include="test_merge_sort.cpp">
       <Filter>Source Files</Filter>
     </ClCompile>
+    <ClCompile Include="test_polynomial.cpp">
+      <Filter>Source Files</Filter>
+    </ClCompile>
   </ItemGroup>
 </Project>
diff --git a/ch02/test/test_polynomial.cpp b/ch02/test/test_polynomial.cpp
@@ -0,0 +1,45 @@
+#include "stdafx.h"
+#include "CppUnitTest.h"
+#include "../src/polynomial.hpp"
+#include <vector>
+
+using namespace Microsoft::VisualStudio::CppUnitTestFramework;
+
+namespace test
+{
+	TEST_CLASS(test_polynomial)
+	{
+	public:
+		
+		TEST_METHOD(naive_evaluate_case1)
+		{
+			auto sample = std::vector < int > { 1 }; //y = 1
+			auto x = 2;
+			auto expect = 1;
+			auto actual = clrs::ch02::naive_evaluate(sample, x);
+
+			Assert::AreEqual(actual, expect);
+		}
+
+		TEST_METHOD(naive_evaluate_case2)
+		{
+			auto sample = std::vector < int > { 1, 2 }; // y = 1 + 2x
+			auto x = 2;
+			auto expect = 5;
+			auto actual = clrs::ch02::naive_evaluate(sample, x);
+
+			Assert::AreEqual(actual, expect);
+		}
+
+		TEST_METHOD(naive_evaluate_case3)
+		{
+			auto sample = std::vector < int > { 5, 2, 0, 7};	// y = 5 + 2x + 0x^2 + 7x^3
+			auto x = 2;											//	 = 5 + 4  + 0    + 56 = 65					
+			auto expect = 65;
+			auto actual = clrs::ch02::naive_evaluate(sample, x);
+
+			Assert::AreEqual(expect, actual);
+		}
+
+	};
+}
