Number Classifier Solution

$30.00

Category:

Description

Assignment Overview

 

This assignment will give you more experience on the use of functions and your first experience with the use of strings.

 

Background

 

You are going to make a **number classifier**. A number classifier takes in a string and decides what kind of number the string represents. We will deal with the format of numbers that C++11 requires.

 

In mathematics most numbers are expressed in a base-10 numeral system. However, we can also express the same number using a different system. For example, 5 in decimal system can be expressed as 101 in a base-2 system (Binary system). Your number classifier should distinguish the type of input number in string form.

 

The Problem

 

Here as some facts about number strings and how they are represented in C++11.

 

# Binary numbers

 

This is a base-2 system as we discussed above. There are only two numeric symbols in this system: 0 and 1. To express a binary number in computer science, we will add a prefix so it is not confused with other systems. For binary system, we use 0b as prefix. For example, the binary number 101 can be expressed in C++11 as 0b101. Binary numbers may be negative and preceded by a minus sign. [For more details](https://en.wikipedia.org/wiki/Binary_number)

 

# Octal numbers

 

The Octal numeral system is a base-8 system. An octal number can only use the symbols (0-7). In C++11 we designate a number as octal when we prefix the number with 0. Octal numbers may be negative and preceded by a minus sign. [For more details](https://en.wikipedia.org/wiki/Octal)

 

# Hexadecimal numbers

 

Hexadecimal numeral system is a base-16 system. It uses the symbols(0-9 and a-f). In C++11 we use 0x as a prefix. Hex numbers can be negative and may be preceded by a minus sign. [For more details](https://en.wikipedia.org/wiki/Hexadecimal)

 

# Decimal numbers

 

For all other numbers without a prefix, we can assume it is base ten number. If the input is a base ten number, you are required to further classify it into one two sub categories: integer or floating point.

 

– Integer numbers have no decimal point (and thus no numbers behind the decimal point). Integer numbers can be negative and preceded by a minus sign.

– Floating points can be expressed in fixed notation (numbers including a decimal point) or in scientific notation. [For more details](https://en.wikipedia.org/wiki/Scientific_notation)

– fixed: decimal number, decimal point, for example: 123.456. Number can be negative and preceded by a minus sign.

– scientific: floating point number or integer number, the symbol ‘e’, and then an integer number, for example: 123.45e5. Both numbers can be negative but note that the **exponent must be an integer**.

 

 

**Important**: You can safely ignore the case of a large number of prefix 0’s. Though that is a legal mathematical number, we will ignore that as a case. For example, 000000123.45 is not a case you will have to deal with, nor would 0x000001. However, a single 0 as the start of a number is, as you’ve seen, a valid case.

 

# Program Specifications

 

You will implement six functions.

 

bool valid_hex (string)

 

– Return true if the given string is a valid hexadecimal number.

– Valid hexadecimal must have the right prefix and contain only valid digits.

 

bool valid_octal (string)

 

– Return true if the given string is a valid octal number.

– Valid octal must have the right prefix and contain only valid digits.

 

bool valid_binary (string)

 

– Return true if the given string is a valid binary number.

– Valid binary must have the right prefix and contain only valid digits.

 

bool valid_int (string)

 

– Return true if the given string is a valid integer.

– Valid integer must have no prefix and contain only valid digits.

 

bool valid_float (string)

 

– Return true if the given string is a valid floating point number.

– Valid floating point number must have no more than one ‘e’ symbol or ‘.’ symbol, and contain only valid decimal digits.

 

string classify_string (string)

 

– This function classifies the parameter string with regards to what kind of number the string represents. It does this by using the above functions.

– Returns a string of the type name of the number. The return is the string “false” if it does not classify as one of the numbers listed.

– Be careful of input with no digits or one digit.

 

# Program Notes

 

  1. The **valid_float** is by far the hardest, tackle it last.
  2. Some useful string functions would be:
  3. **s.find**: return the index of the character you are looking for or string::npos if that character isn’t in the string.
  4. **s.substr**: create a new string, a substring of the string. It takes one or two arguments:
  5. **1 arg**: the start index where the substring begins to the end of the string.
  6. **2 arg**: the start index where the substring begins and the length of the substring.
  7. cctype functions are probably helpful:
  8. remember these are character functions, not string functions. You can test an individual character, one element of a string, using them.
  9. you can test each function individually, that is very helpful.
  10. range based for loops are convenient as well, though not strictly necessary.
  11. you need to be able to index properly in a string as well.

 

 


error: Content is protected !!