Added function to convert from decimal to another base #2087

Kevin-Escobedo · 2020-06-08T22:54:26Z

Describe your change:

I added a new function that converts from decimal to any other base.

Add an algorithm?
Fix a bug or typo in an existing algorithm?
Documentation change?

Checklist:

TravisBuddy · 2020-06-08T23:02:16Z

Hey @Kevin-Escobedo,
Your changes look good to me!

View build log

TravisBuddy Request Identifier: 1824b6e0-a9dc-11ea-9161-4f77e253115e

cclauss

This is super cool. Thanks for your contribution.

conversions/decimal_to_any.py

cclauss · 2020-06-09T02:10:44Z

conversions/decimal_to_any.py

+        >>> decimal_to_any(34.4, 6) # doctest: +ELLIPSIS
+        Traceback (most recent call last):
+        ...
+        TypeError: 'float' object cannot be interpreted as an integer


The exception text should match the exception raised by int(34.4, base=6)
https://docs.python.org/3/library/functions.html?highlight=open#int

conversions/decimal_to_any.py

Changed type() to isinstance() Co-authored-by: Christian Clauss <cclauss@me.com>

Changed to base in (0, 1) Co-authored-by: Christian Clauss <cclauss@me.com>

Updated to div not in (0, 1) Co-authored-by: Christian Clauss <cclauss@me.com>

Updated to make condition clearer Co-authored-by: Christian Clauss <cclauss@me.com>

Using divmod() instead of % operator Co-authored-by: Christian Clauss <cclauss@me.com>

Improved readability on a docstring test Co-authored-by: Christian Clauss <cclauss@me.com>

conversions/decimal_to_any.py

Changed use of type() to isinstance() Co-authored-by: Christian Clauss <cclauss@me.com>

Changed from use of type() to isinstance() Co-authored-by: Christian Clauss <cclauss@me.com>

TravisBuddy · 2020-06-09T02:29:03Z

Travis tests have failed

Hey @Kevin-Escobedo,
Please read the following log in order to understand the failure reason.
It'll be awesome if you fix what's wrong and commit the changes.

TravisBuddy Request Identifier: d8305090-a9f8-11ea-9161-4f77e253115e

TravisBuddy · 2020-06-09T02:29:27Z

Travis tests have failed

Hey @Kevin-Escobedo,
Please read the following log in order to understand the failure reason.
It'll be awesome if you fix what's wrong and commit the changes.

TravisBuddy Request Identifier: 089959c0-a9f9-11ea-9161-4f77e253115e

cclauss · 2020-06-09T02:32:14Z

conversions/decimal_to_any.py

+    if base in (0, 1):
+        return


Bad input should raise exceptions, not return None.

>>> int('77', base=0) 77 >>> int('77', base=1) Traceback (most recent call last): File "<stdin>", line 1, in <module> ValueError: int() base must be >= 2 and <= 36, or 0

cclauss · 2020-06-09T02:39:20Z

conversions/decimal_to_any.py

+def decimal_to_any(num: int, base: int) -> str:
+
+    """
+        Convert a Integer Decimal Number to a Binary Number as str.


Suggested change

Convert a Integer Decimal Number to a Binary Number as str.

Convert a positive integer to another base as str.

conversions/decimal_to_any.py

Added space to docstring test Co-authored-by: Christian Clauss <cclauss@me.com>

TravisBuddy · 2020-06-09T02:55:33Z

Hey @Kevin-Escobedo,
Your changes look good to me!

View build log

TravisBuddy Request Identifier: ae066990-a9fc-11ea-9161-4f77e253115e

TravisBuddy · 2020-06-09T02:57:02Z

Hey @Kevin-Escobedo,
Your changes look good to me!

View build log

TravisBuddy Request Identifier: e3b00d80-a9fc-11ea-9161-4f77e253115e

TravisBuddy · 2020-06-09T02:59:21Z

Hey @Kevin-Escobedo,
Your changes look good to me!

View build log

TravisBuddy Request Identifier: 3628b940-a9fd-11ea-9161-4f77e253115e

TheSuperNoob · 2020-06-09T07:29:40Z

This will only work on bases up to 16, so maybe we should guard against entering a base higher than 16?

cclauss · 2020-06-09T08:30:37Z

https://docs.python.org/3/library/functions.html?highlight=open#int goes up to base 32.

TheSuperNoob · 2020-06-09T09:22:22Z

https://docs.python.org/3/library/functions.html?highlight=open#int goes up to base 32.

Yes, but this algorithm does not currently have support for any more symbols than base 16. (F) However you could add the rest of the alphabet to the HEXADECIMAL dictionary to add support up to 36 like Python's standard library does.

Kevin-Escobedo · 2020-06-09T17:47:19Z

Good idea! I'll start working on that

…ict (TheAlgorithms#2087)

Kevin-Escobedo · 2020-06-10T01:41:25Z

Adding support for conversions up to base-36 was actually much simpler than I thought it would be. Anyway, looking forward to your review

TravisBuddy · 2020-06-10T01:42:41Z

Hey @Kevin-Escobedo,
Something went wrong with the build.

TravisCI finished with status errored, which means the build failed because of something unrelated to the tests, such as a problem with a dependency or the build process itself.

View build log

TravisBuddy Request Identifier: ab0c0780-aabb-11ea-9064-4d6590cbb359

TravisBuddy · 2020-06-10T01:51:40Z

Hey @Kevin-Escobedo,
Something went wrong with the build.

TravisCI finished with status errored, which means the build failed because of something unrelated to the tests, such as a problem with a dependency or the build process itself.

View build log

TravisBuddy Request Identifier: ec0b2b70-aabc-11ea-9064-4d6590cbb359

TravisBuddy · 2020-06-10T02:03:06Z

Hey @Kevin-Escobedo,
Your changes look good to me!

View build log

TravisBuddy Request Identifier: 84d87d70-aabe-11ea-9064-4d6590cbb359

cclauss · 2020-06-11T06:15:18Z

@Kevin-Escobedo Thanks for this submission. Very cool. I think things look good up until base 11.
If we add these lines to the end of __main__...

    for base in range(2, 37):
        print(f"Testing {base = }...")
        for num in range(1000):
            assert int(decimal_to_any(num, base), base) == num, (
                num, base, decimal_to_any(num, base),
                int(decimal_to_any(num, base), base)
            )

...we get:

Testing base = 2...
Testing base = 3...
Testing base = 4...
Testing base = 5...
Testing base = 6...
Testing base = 7...
Testing base = 8...
Testing base = 9...
Testing base = 10...
Testing base = 11...
Traceback (most recent call last):
  File "decimal_to_any.py", line 105, in <module>
    assert int(decimal_to_any(num, base), base) == num, (
AssertionError: (10, 11, '01', 1)

cclauss · 2020-06-11T06:44:49Z

Another interesting test is:

    for base in range(2, 37):
        assert decimal_to_any(base, base) == '10', base  # fails at 16

Kevin-Escobedo · 2020-06-11T15:53:08Z

@cclauss Thanks for testing and pointing out the flaws in my code, I feel it's really helped improve the overall algorithm!

cclauss

AWESOME WORK HERE!!!

TravisBuddy · 2020-06-11T16:00:56Z

Hey @Kevin-Escobedo,
Something went wrong with the build.

TravisCI finished with status errored, which means the build failed because of something unrelated to the tests, such as a problem with a dependency or the build process itself.

View build log

TravisBuddy Request Identifier: bb0310b0-abfc-11ea-a7dd-93c9ffbfb007

Kevin-Escobedo · 2020-06-11T16:14:13Z

@cclauss Wait, there was an error with the TravisCI build because of an issue with parentheses not having the same indentation, I tried to fix it, but the pull request was already approved, does it matter?

cclauss · 2020-06-11T16:17:33Z

No troubles... psf/black will fix it automatically when a maintainer runs the autoblack GitHub Action.

…#2087) * Added function to convert from decimal to another base * Update conversions/decimal_to_any.py Changed type() to isinstance() Co-authored-by: Christian Clauss <cclauss@me.com> * Update conversions/decimal_to_any.py Changed to base in (0, 1) Co-authored-by: Christian Clauss <cclauss@me.com> * Update conversions/decimal_to_any.py Updated to div not in (0, 1) Co-authored-by: Christian Clauss <cclauss@me.com> * Update conversions/decimal_to_any.py Updated to make condition clearer Co-authored-by: Christian Clauss <cclauss@me.com> * Update conversions/decimal_to_any.py Using divmod() instead of % operator Co-authored-by: Christian Clauss <cclauss@me.com> * Update conversions/decimal_to_any.py Improved readability on a docstring test Co-authored-by: Christian Clauss <cclauss@me.com> * Update conversions/decimal_to_any.py Changed use of type() to isinstance() Co-authored-by: Christian Clauss <cclauss@me.com> * Update conversions/decimal_to_any.py Changed from use of type() to isinstance() Co-authored-by: Christian Clauss <cclauss@me.com> * Made changes and improved function * Update conversions/decimal_to_any.py Added space to docstring test Co-authored-by: Christian Clauss <cclauss@me.com> * Changed action for bad input * Added support for conversions up to base 36 (TheAlgorithms#2087) * Added support for conversions up to base 36 and renamed HEXADECIMAL dict (TheAlgorithms#2087) * Fixed whitespace issue (TheAlgorithms#2087) * Fixed issue with line length (TheAlgorithms#2087) * Fixed issue with conversions past base-10 failing (TheAlgorithms#2087) * Added more robust testing (TheAlgorithms#2087) Co-authored-by: Christian Clauss <cclauss@me.com>

Added function to convert from decimal to another base

724662a

cclauss requested changes Jun 9, 2020

View reviewed changes

Kevin-Escobedo and others added 6 commits June 8, 2020 19:17

Update conversions/decimal_to_any.py

1a6ccc8

Changed type() to isinstance() Co-authored-by: Christian Clauss <cclauss@me.com>

Update conversions/decimal_to_any.py

9953dc0

Changed to base in (0, 1) Co-authored-by: Christian Clauss <cclauss@me.com>

Update conversions/decimal_to_any.py

5efa4cf

Updated to div not in (0, 1) Co-authored-by: Christian Clauss <cclauss@me.com>

Update conversions/decimal_to_any.py

02bb070

Updated to make condition clearer Co-authored-by: Christian Clauss <cclauss@me.com>

Update conversions/decimal_to_any.py

3759fba

Using divmod() instead of % operator Co-authored-by: Christian Clauss <cclauss@me.com>

Update conversions/decimal_to_any.py

e10f69b

Improved readability on a docstring test Co-authored-by: Christian Clauss <cclauss@me.com>

cclauss reviewed Jun 9, 2020

View reviewed changes

conversions/decimal_to_any.py Outdated Show resolved Hide resolved

Kevin-Escobedo and others added 2 commits June 8, 2020 19:26

Update conversions/decimal_to_any.py

ce8841a

Changed use of type() to isinstance() Co-authored-by: Christian Clauss <cclauss@me.com>

Update conversions/decimal_to_any.py

89b8f52

Changed from use of type() to isinstance() Co-authored-by: Christian Clauss <cclauss@me.com>

cclauss reviewed Jun 9, 2020

View reviewed changes

conversions/decimal_to_any.py Outdated Show resolved Hide resolved

Kevin-Escobedo and others added 4 commits June 8, 2020 19:47

Made changes and improved function

c900fad

Update conversions/decimal_to_any.py

c765bf9

Added space to docstring test Co-authored-by: Christian Clauss <cclauss@me.com>

Changed action for bad input

3b8854a

Merge branch 'develop' of github.com:Kevin-Escobedo/Python into develop

0d236d4

Kevin-Escobedo requested a review from cclauss June 9, 2020 03:21

Added support for conversions up to base 36 (TheAlgorithms#2087)

ddde621

Added support for conversions up to base 36 and renamed HEXADECIMAL d…

e2c9244

…ict (TheAlgorithms#2087)

Fixed whitespace issue (TheAlgorithms#2087)

933c039

Fixed issue with line length (TheAlgorithms#2087)

685adde

Fixed issue with conversions past base-10 failing (TheAlgorithms#2087)

4adc6dc

Added more robust testing (TheAlgorithms#2087)

41a5de9

cclauss approved these changes Jun 11, 2020

View reviewed changes

cclauss merged commit 19c3871 into TheAlgorithms:master Jun 11, 2020

Kevin-Escobedo added a commit to Kevin-Escobedo/Python that referenced this pull request Jun 11, 2020

Fixed indentation issue (TheAlgorithms#2087)

9c92357

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Added function to convert from decimal to another base #2087

Added function to convert from decimal to another base #2087

Kevin-Escobedo commented Jun 8, 2020 •

edited by cclauss

Loading

TravisBuddy commented Jun 8, 2020

cclauss left a comment

cclauss Jun 9, 2020 •

edited

Loading

TravisBuddy commented Jun 9, 2020

TravisBuddy commented Jun 9, 2020

cclauss Jun 9, 2020

cclauss Jun 9, 2020 •

edited

Loading

TravisBuddy commented Jun 9, 2020

TravisBuddy commented Jun 9, 2020

TravisBuddy commented Jun 9, 2020

TheSuperNoob commented Jun 9, 2020

cclauss commented Jun 9, 2020

TheSuperNoob commented Jun 9, 2020 •

edited by cclauss

Loading

Kevin-Escobedo commented Jun 9, 2020

Kevin-Escobedo commented Jun 10, 2020

TravisBuddy commented Jun 10, 2020

TravisBuddy commented Jun 10, 2020

TravisBuddy commented Jun 10, 2020

cclauss commented Jun 11, 2020

cclauss commented Jun 11, 2020

Kevin-Escobedo commented Jun 11, 2020

cclauss left a comment

TravisBuddy commented Jun 11, 2020

Kevin-Escobedo commented Jun 11, 2020

cclauss commented Jun 11, 2020 •

edited

Loading

	Convert a Integer Decimal Number to a Binary Number as str.
	Convert a positive integer to another base as str.

Added function to convert from decimal to another base #2087

Added function to convert from decimal to another base #2087

Conversation

Kevin-Escobedo commented Jun 8, 2020 • edited by cclauss Loading

Describe your change:

Checklist:

TravisBuddy commented Jun 8, 2020

TravisBuddy Request Identifier: 1824b6e0-a9dc-11ea-9161-4f77e253115e

cclauss left a comment

Choose a reason for hiding this comment

cclauss Jun 9, 2020 • edited Loading

Choose a reason for hiding this comment

TravisBuddy commented Jun 9, 2020

Travis tests have failed

TravisBuddy Request Identifier: d8305090-a9f8-11ea-9161-4f77e253115e

TravisBuddy commented Jun 9, 2020

Travis tests have failed

TravisBuddy Request Identifier: 089959c0-a9f9-11ea-9161-4f77e253115e

cclauss Jun 9, 2020

Choose a reason for hiding this comment

cclauss Jun 9, 2020 • edited Loading

Choose a reason for hiding this comment

TravisBuddy commented Jun 9, 2020

TravisBuddy Request Identifier: ae066990-a9fc-11ea-9161-4f77e253115e

TravisBuddy commented Jun 9, 2020

TravisBuddy Request Identifier: e3b00d80-a9fc-11ea-9161-4f77e253115e

TravisBuddy commented Jun 9, 2020

TravisBuddy Request Identifier: 3628b940-a9fd-11ea-9161-4f77e253115e

TheSuperNoob commented Jun 9, 2020

cclauss commented Jun 9, 2020

TheSuperNoob commented Jun 9, 2020 • edited by cclauss Loading

Kevin-Escobedo commented Jun 9, 2020

Kevin-Escobedo commented Jun 10, 2020

TravisBuddy commented Jun 10, 2020

TravisBuddy Request Identifier: ab0c0780-aabb-11ea-9064-4d6590cbb359

TravisBuddy commented Jun 10, 2020

TravisBuddy Request Identifier: ec0b2b70-aabc-11ea-9064-4d6590cbb359

TravisBuddy commented Jun 10, 2020

TravisBuddy Request Identifier: 84d87d70-aabe-11ea-9064-4d6590cbb359

cclauss commented Jun 11, 2020

cclauss commented Jun 11, 2020

Kevin-Escobedo commented Jun 11, 2020

cclauss left a comment

Choose a reason for hiding this comment

TravisBuddy commented Jun 11, 2020

TravisBuddy Request Identifier: bb0310b0-abfc-11ea-a7dd-93c9ffbfb007

Kevin-Escobedo commented Jun 11, 2020

cclauss commented Jun 11, 2020 • edited Loading

Kevin-Escobedo commented Jun 8, 2020 •

edited by cclauss

Loading

cclauss Jun 9, 2020 •

edited

Loading

cclauss Jun 9, 2020 •

edited

Loading

TheSuperNoob commented Jun 9, 2020 •

edited by cclauss

Loading

cclauss commented Jun 11, 2020 •

edited

Loading