From da6af4a9b80bcca9285e9f15af20f5fbc2f26a6c Mon Sep 17 00:00:00 2001 From: Dmitry Kokorin Date: Fri, 1 Apr 2016 20:10:23 +0300 Subject: [PATCH] binary: initial commit --- cpp/binary/CMakeLists.txt | 59 ++++++++++++++++++++++++++++++++++ cpp/binary/README.md | 65 ++++++++++++++++++++++++++++++++++++++ cpp/binary/binary_test.cpp | 50 +++++++++++++++++++++++++++++ 3 files changed, 174 insertions(+) create mode 100644 cpp/binary/CMakeLists.txt create mode 100644 cpp/binary/README.md create mode 100644 cpp/binary/binary_test.cpp diff --git a/cpp/binary/CMakeLists.txt b/cpp/binary/CMakeLists.txt new file mode 100644 index 0000000..56a3675 --- /dev/null +++ b/cpp/binary/CMakeLists.txt @@ -0,0 +1,59 @@ +# Get the exercise name from the current directory +get_filename_component(exercise ${CMAKE_CURRENT_SOURCE_DIR} NAME) + +# Basic CMake project +cmake_minimum_required(VERSION 2.8.11) + +# Name the project after the exercise +project(${exercise} CXX) + +# Locate Boost libraries: unit_test_framework, date_time and regex +set(Boost_USE_STATIC_LIBS ON) +set(Boost_USE_MULTITHREADED ON) +set(Boost_USE_STATIC_RUNTIME OFF) +find_package(Boost 1.55 REQUIRED COMPONENTS unit_test_framework date_time regex) + +# Enable C++11 features on gcc/clang +if("${CMAKE_CXX_COMPILER_ID}" MATCHES "(GNU|Clang)") + set(CMAKE_CXX_FLAGS "-std=c++11") +endif() + +# Configure to run all the tests? +if(${EXERCISM_RUN_ALL_TESTS}) + add_definitions(-DEXERCISM_RUN_ALL_TESTS) +endif() + +# Get a source filename from the exercise name by replacing -'s with _'s +string(REPLACE "-" "_" file ${exercise}) + +# Implementation could be only a header +if(EXISTS ${CMAKE_CURRENT_SOURCE_DIR}/${file}.cpp) + set(exercise_cpp ${file}.cpp) +else() + set(exercise_cpp "") +endif() + +# Include a test helper header if it exists +if(EXISTS ${CMAKE_CURRENT_SOURCE_DIR}/require_equal_containers.h) + set(test_helper require_equal_containers.h) +else() + set(test_helper "") +endif() + +# Build executable from sources and headers +add_executable(${exercise} ${file}_test.cpp ${test_helper} ${exercise_cpp} ${file}.h) + +# We need boost includes +target_include_directories(${exercise} PRIVATE ${Boost_INCLUDE_DIRS}) + +# We need boost libraries +target_link_libraries(${exercise} ${Boost_LIBRARIES}) + +# Tell MSVC not to warn us about unchecked iterators in debug builds +if(${MSVC}) + set_target_properties(${exercise} PROPERTIES + COMPILE_DEFINITIONS_DEBUG _SCL_SECURE_NO_WARNINGS) +endif() + +# Run the tests on every build +add_custom_command(TARGET ${exercise} POST_BUILD COMMAND ${exercise}) diff --git a/cpp/binary/README.md b/cpp/binary/README.md new file mode 100644 index 0000000..d748eeb --- /dev/null +++ b/cpp/binary/README.md @@ -0,0 +1,65 @@ +# Binary + +Write a program that will convert a binary number, represented as a string (e.g. '101010'), to its decimal equivalent using first principles + +Implement binary to decimal conversion. Given a binary input +string, your program should produce a decimal output. The +program should handle invalid inputs. + +## Note +- Implement the conversion yourself. + Do not use something else to perform the conversion for you. + +## About Binary (Base-2) +Decimal is a base-10 system. + +A number 23 in base 10 notation can be understood +as a linear combination of powers of 10: + +- The rightmost digit gets multiplied by 10^0 = 1 +- The next number gets multiplied by 10^1 = 10 +- ... +- The *n*th number gets multiplied by 10^*(n-1)*. +- All these values are summed. + +So: `23 => 2*10^1 + 3*10^0 => 2*10 + 3*1 = 23 base 10` + +Binary is similar, but uses powers of 2 rather than powers of 10. + +So: `101 => 1*2^2 + 0*2^1 + 1*2^0 => 1*4 + 0*2 + 1*1 => 4 + 1 => 5 base 10`. + +## Getting Started + +Make sure you have read the [getting started with C++](http://help.exercism.io/getting-started-with-cpp.html) +page on the [exercism help site](http://help.exercism.io/). This covers +the basic information on setting up the development environment expected +by the exercises. + +## Passing the Tests + +Get the first test compiling, linking and passing by following the [three +rules of test-driven development](http://butunclebob.com/ArticleS.UncleBob.TheThreeRulesOfTdd). +Create just enough structure by declaring namespaces, functions, classes, +etc., to satisfy any compiler errors and get the test to fail. Then write +just enough code to get the test to pass. Once you've done that, +uncomment the next test by moving the following line past the next test. + +```C++ +#if defined(EXERCISM_RUN_ALL_TESTS) +``` + +This may result in compile errors as new constructs may be invoked that +you haven't yet declared or defined. Again, fix the compile errors minimally +to get a failing test, then change the code minimally to pass the test, +refactor your implementation for readability and expressiveness and then +go on to the next test. + +Try to use standard C++11 facilities in preference to writing your own +low-level algorithms or facilities by hand. [CppReference](http://en.cppreference.com/) +is a wiki reference to the C++ language and standard library. If you +are new to C++, but have programmed in C, beware of +[C traps and pitfalls](http://www.slideshare.net/LegalizeAdulthood/c-traps-and-pitfalls-for-c-programmers). + +## Source + +All of Computer Science [view source](http://www.wolframalpha.com/input/?i=binary&a=*C.binary-_*MathWorld-) diff --git a/cpp/binary/binary_test.cpp b/cpp/binary/binary_test.cpp new file mode 100644 index 0000000..8092883 --- /dev/null +++ b/cpp/binary/binary_test.cpp @@ -0,0 +1,50 @@ +#include "binary.h" +#define BOOST_TEST_MAIN +#include + +BOOST_AUTO_TEST_CASE(b1_is_decimal_1) +{ + BOOST_REQUIRE_EQUAL(1, binary::convert("1")); +} + +#if defined(EXERCISM_RUN_ALL_TESTS) +BOOST_AUTO_TEST_CASE(b10_is_decimal_2) +{ + BOOST_REQUIRE_EQUAL(2, binary::convert("10")); +} + +BOOST_AUTO_TEST_CASE(b11_is_decimal_3) +{ + BOOST_REQUIRE_EQUAL(3, binary::convert("11")); +} + +BOOST_AUTO_TEST_CASE(b100_is_decimal_4) +{ + BOOST_REQUIRE_EQUAL(4, binary::convert("100")); +} + +BOOST_AUTO_TEST_CASE(b1001_is_decimal_9) +{ + BOOST_REQUIRE_EQUAL(9, binary::convert("1001")); +} + +BOOST_AUTO_TEST_CASE(b11010_is_decimal_26) +{ + BOOST_REQUIRE_EQUAL(26, binary::convert("11010")); +} + +BOOST_AUTO_TEST_CASE(b10001101000_is_decimal_1128) +{ + BOOST_REQUIRE_EQUAL(1128, binary::convert("10001101000")); +} + +BOOST_AUTO_TEST_CASE(carrot_is_decimal_0) +{ + BOOST_REQUIRE_EQUAL(0, binary::convert("convert")); +} + +BOOST_AUTO_TEST_CASE(x1100101b_is_decimal_0) +{ + BOOST_REQUIRE_EQUAL(0, binary::convert("1100101b")); +} +#endif