add josephus_sort

Author: codejasmine

SalesData/.vscode/.ropeproject/config.py

@@ -0,0 +1,114 @@
+# The default ``config.py``
+# flake8: noqa
+
+
+def set_prefs(prefs):
+    """This function is called before opening the project"""
+
+    # Specify which files and folders to ignore in the project.
+    # Changes to ignored resources are not added to the history and
+    # VCSs.  Also they are not returned in `Project.get_files()`.
+    # Note that ``?`` and ``*`` match all characters but slashes.
+    # '*.pyc': matches 'test.pyc' and 'pkg/test.pyc'
+    # 'mod*.pyc': matches 'test/mod1.pyc' but not 'mod/1.pyc'
+    # '.svn': matches 'pkg/.svn' and all of its children
+    # 'build/*.o': matches 'build/lib.o' but not 'build/sub/lib.o'
+    # 'build//*.o': matches 'build/lib.o' and 'build/sub/lib.o'
+    prefs['ignored_resources'] = ['*.pyc', '*~', '.ropeproject',
+                                  '.hg', '.svn', '_svn', '.git', '.tox']
+
+    # Specifies which files should be considered python files.  It is
+    # useful when you have scripts inside your project.  Only files
+    # ending with ``.py`` are considered to be python files by
+    # default.
+    # prefs['python_files'] = ['*.py']
+
+    # Custom source folders:  By default rope searches the project
+    # for finding source folders (folders that should be searched
+    # for finding modules).  You can add paths to that list.  Note
+    # that rope guesses project source folders correctly most of the
+    # time; use this if you have any problems.
+    # The folders should be relative to project root and use '/' for
+    # separating folders regardless of the platform rope is running on.
+    # 'src/my_source_folder' for instance.
+    # prefs.add('source_folders', 'src')
+
+    # You can extend python path for looking up modules
+    # prefs.add('python_path', '~/python/')
+
+    # Should rope save object information or not.
+    prefs['save_objectdb'] = True
+    prefs['compress_objectdb'] = False
+
+    # If `True`, rope analyzes each module when it is being saved.
+    prefs['automatic_soa'] = True
+    # The depth of calls to follow in static object analysis
+    prefs['soa_followed_calls'] = 0
+
+    # If `False` when running modules or unit tests "dynamic object
+    # analysis" is turned off.  This makes them much faster.
+    prefs['perform_doa'] = True
+
+    # Rope can check the validity of its object DB when running.
+    prefs['validate_objectdb'] = True
+
+    # How many undos to hold?
+    prefs['max_history_items'] = 32
+
+    # Shows whether to save history across sessions.
+    prefs['save_history'] = True
+    prefs['compress_history'] = False
+
+    # Set the number spaces used for indenting.  According to
+    # :PEP:`8`, it is best to use 4 spaces.  Since most of rope's
+    # unit-tests use 4 spaces it is more reliable, too.
+    prefs['indent_size'] = 4
+
+    # Builtin and c-extension modules that are allowed to be imported
+    # and inspected by rope.
+    prefs['extension_modules'] = []
+
+    # Add all standard c-extensions to extension_modules list.
+    prefs['import_dynload_stdmods'] = True
+
+    # If `True` modules with syntax errors are considered to be empty.
+    # The default value is `False`; When `False` syntax errors raise
+    # `rope.base.exceptions.ModuleSyntaxError` exception.
+    prefs['ignore_syntax_errors'] = False
+
+    # If `True`, rope ignores unresolvable imports.  Otherwise, they
+    # appear in the importing namespace.
+    prefs['ignore_bad_imports'] = False
+
+    # If `True`, rope will insert new module imports as
+    # `from <package> import <module>` by default.
+    prefs['prefer_module_from_imports'] = False
+
+    # If `True`, rope will transform a comma list of imports into
+    # multiple separate import statements when organizing
+    # imports.
+    prefs['split_imports'] = False
+
+    # If `True`, rope will remove all top-level import statements and
+    # reinsert them at the top of the module when making changes.
+    prefs['pull_imports_to_top'] = True
+
+    # If `True`, rope will sort imports alphabetically by module name instead
+    # of alphabetically by import statement, with from imports after normal
+    # imports.
+    prefs['sort_imports_alphabetically'] = False
+
+    # Location of implementation of
+    # rope.base.oi.type_hinting.interfaces.ITypeHintingFactory In general
+    # case, you don't have to change this value, unless you're an rope expert.
+    # Change this value to inject you own implementations of interfaces
+    # listed in module rope.base.oi.type_hinting.providers.interfaces
+    # For example, you can add you own providers for Django Models, or disable
+    # the search type-hinting in a class hierarchy, etc.
+    prefs['type_hinting_factory'] = (
+        'rope.base.oi.type_hinting.factory.default_type_hinting_factory')
+
+
+def project_opened(project):
+    """This function is called after opening the project"""
+    # Do whatever you like here!

SalesData/.vscode/.ropeproject/objectdb

@@ -0,0 +1,6 @@
+{
+    "python.linting.pylintEnabled": false,
+    "python.linting.flake8Enabled": true,
+    "python.linting.enabled": true,
+    "python.pythonPath": "D:\\technology\\VsCode\\miniconda3\\python.exe"
+}

SalesData/.vscode/settings.json

@@ -0,0 +1,65 @@
+#!/usr/bin/env python3            -------------->在Windows、Unix-like(mac/linux/unix)上均可运行
+# -*- coding: utf-8 -*-           -------------->文件编码格式 UTF-8
+
+' Book sales information module '
+
+__author__ = 'Chongsen Zhao'
+
+from josephus_sort import cycle_sort
+
+
+class SalesData:
+    """Summary of class here.
+
+    书籍的销售情况，包括书籍的编号、销售单价以及销售量
+
+    Attributes:
+        __book_no: 书籍编号
+        __units_sold: 销售量
+        __unit_price: 单价
+    """
+
+    def __init__(self, book_no, units_sold, unit_price):
+        """Inits SampleClass with blah."""
+        self.__book_no = book_no
+        self.__units_sold = units_sold
+        self.__unit_price = unit_price
+        # print("ISBN:", self.__book_no, ": constructor")
+
+    # def __del__(self):
+    #     """Destructor."""
+    #     print("ISBN:", self.__book_no, ": destructor")
+
+    def print_data(self):
+        """Export sales information."""
+        print("ISBN:", self.__book_no, "\tUnits_sold:", self.__units_sold,
+              "\tUnit_price:", self.__unit_price)
+
+
+if __name__ == '__main__':
+
+    data1 = SalesData("999-1", 111, 45)
+    data2 = SalesData("999-2", 222, 30)
+    data3 = SalesData("999-3", 333, 22)
+    data4 = SalesData("999-4", 444, 10)
+
+    original = [data1, data2, data3, data4]
+    print("\nThe sequence before sorting is:\n")
+    for i in range(len(original)):
+        original[i].print_data()
+
+    try:
+        begin = int(input("\nPlease input a starting position:"))
+        step = int(input("Please input a step number:"))
+    except TypeError:
+        print("\nPlease input an integer!")
+    else:
+        if begin <= 0 or begin > len(original) or step <= 0:
+            raise IndexError("Out of range!")
+
+        final = cycle_sort(original, begin, step)
+        print("\nThe sequence after sorting is:\n")
+        for i in range(len(final)):
+            final[i].print_data()
+
+# *=====End File=====* #

SalesData/__pycache__/josephus_sort.cpython-37.pyc

@@ -0,0 +1,38 @@
+#!/usr/bin/env python3            -------------->在Windows、Unix-like(mac/linux/unix)上均可运行
+# -*- coding: utf-8 -*-           -------------->文件编码格式 UTF-8
+
+' Circular sorting module '
+
+__author__ = 'Chongsen Zhao'
+
+
+def cycle_sort(target, begin, step):
+    """ 对原列表重新排序生成新列表
+
+    在原列表中从指定位置开始，按照步进每次取出一个元素放入新列表
+    并把该元素从原列表中弹出，不参与下次排序
+
+    Args:
+        target: 原列表
+        begin: 起始位置
+        step: 步进
+
+    Returns:
+        排序后的新列表
+
+    Raises:
+        TypeError: An error occurred accessing wrong data type.
+        IndexError: An error occurred accessing invalid index.
+    """
+    pos = begin - 1
+    result = []
+
+    for i in range(len(target)):
+        pos = (pos + step - 1) % len(target)
+        result.append(target[pos])
+        target.pop(pos)
+
+    return result
+
+
+# *=====End File=====* #