2023年11月

8-gUJHttA242VwOeZ.png

复习一些基础知识

当复习基础知识时,你可以通过编写一些简单的代码来回顾基本的Python语法、变量、运算符,以及列表、字典、集合等基本数据结构的使用。以下是一些例子:

Python语法、变量、运算符复习:

# 基本语法
print("Hello, World!")

# 变量和数据类型
name = "John"
age = 25
height = 1.75

# 运算符
result = age * height
print(result)

# 条件语句
if age >= 18:
    print(f"{name} is an adult.")
else:
    print(f"{name} is a minor.")

列表(List)的使用:

创建列表

fruits = ['apple', 'banana', 'orange']

访问列表元素

print(fruits[0])  # 输出: apple

# 添加元素
fruits.append('grape')

# 修改元素
fruits[1] = 'kiwi'

# 删除元素
del fruits[2]

# 遍历列表
for fruit in fruits:
    print(fruit)

字典(Dictionary)的使用:

# 创建字典
person = {'name': 'Alice', 'age': 30, 'city': 'New York'}

# 访问字典元素
print(person['name'])  # 输出: Alice

# 添加或修改元素
person['gender'] = 'female'
person['age'] = 31

# 删除元素
del person['city']

# 遍历字典
for key, value in person.items():
    print(f"{key}: {value}")

集合(Set)的使用:

# 创建集合
colors = {'red', 'green', 'blue'}

# 添加元素
colors.add('yellow')

# 删除元素
colors.remove('green')

# 遍历集合
for color in colors:
    print(color)

深入学习函数和模块

学习如何定义函数、传递参数、返回值等。 掌握模块的概念,了解如何创建和使用模块。

当深入学习函数和模块时,你可以通过以下例子来了解如何定义函数、传递参数、返回值,以及如何创建和使用模块。

函数的定义、参数和返回值:

定义一个简单的函数

def greet(name):
    return f"Hello, {name}!"

# 调用函数
result = greet("Alice")
print(result)  # 输出: Hello, Alice!

# 函数参数可以有默认值
def power(base, exponent=2):
    return base ** exponent

# 调用带默认参数的函数
result = power(3)
print(result)  # 输出: 9

# 函数可以返回多个值
def calculate_stats(numbers):
    total = sum(numbers)
    average = total / len(numbers)
    return total, average

# 调用返回多个值的函数
total_sum, avg = calculate_stats([1, 2, 3, 4, 5])
print(f"Total Sum: {total_sum}, Average: {avg}")

模块的创建和使用:

假设你有两个文件:math_operations.py 和 main_program.py。

math_operations.py(模块文件)

# math_operations.py

def add(x, y):
    return x + y

def subtract(x, y):
    return x - y

main_program.py:

# main_program.py

# 导入自定义模块
import math_operations

# 使用模块中的函数
result_add = math_operations.add(5, 3)
result_subtract = math_operations.subtract(8, 4)

print(f"Addition Result: {result_add}")
print(f"Subtraction Result: {result_subtract}")

在这个例子中,math_operations.py 文件包含了两个简单的数学运算函数。通过在 main_program.py
中导入这个模块,你可以在主程序中使用模块中定义的函数。

通过这些例子,你可以更深入地理解如何定义函数、传递参数、返回值,以及如何创建和使用模块。这是进一步学习Python编程的基础,为后续的学习打下坚实的基础。

学习类和对象的基本概念。

熟悉继承、封装和多态的使用

类和对象的基本概念:

类的定义:

学习如何定义一个类,类是对象的模板,包含属性(成员变量)和方法(成员函数)。

class Dog:
    def __init__(self, name, age):
        self.name = name
        self.age = age

    def bark(self):
        print(f"{self.name} is barking!")

对象的创建和使用:

学习如何创建类的实例(对象)并使用它们。

my_dog = Dog("Buddy", 3)
print(f"{my_dog.name} is {my_dog.age} years old.")
my_dog.bark()

继承、封装、多态的使用:

继承:

学习如何使用继承创建子类,子类可以继承父类的属性和方法,并可以新增或覆盖它们。

class GoldenRetriever(Dog):
    def fetch(self):
        print(f"{self.name} is fetching the ball!")

my_golden = GoldenRetriever("Max", 2)
my_golden.bark()
my_golden.fetch()

封装:

理解封装的概念,即将类的实现细节隐藏起来,只向外部提供必要的接口。

class Circle:
    def __init__(self, radius):
        self.__radius = radius  # 使用双下划线进行私有属性的封装

    def get_radius(self):
        return self.__radius

    def set_radius(self, new_radius):
        if new_radius > 0:
            self.__radius = new_radius

my_circle = Circle(5)
print(f"Radius: {my_circle.get_radius()}")
my_circle.set_radius(8)
print(f"New Radius: {my_circle.get_radius()}")

多态:

了解多态的概念,即不同类的对象可以对相同的方法做出不同的响应。

class Cat:
    def make_sound(self):
        print("Meow!")

def animal_sound(animal):
    animal.make_sound()

my_dog = Dog("Buddy", 3)
my_cat = Cat()

animal_sound(my_dog)  # 输出: Buddy is barking!
animal_sound(my_cat)  # 输出: Meow!

通过理解和实践这些概念,你将更深入地了解面向对象编程在Python中的应用。这些概念是编写复杂程序和更容易维护的关键。

完整的应用展示面向对象的一些概念

当你理解了面向对象编程的基本概念后,可以尝试实现一个简单的应用来展示这些概念的完整应用。以下是一个简单的图书管理系统的示例,其中涉及类的定义、对象的创建、继承、封装和多态。

class Book:
    def __init__(self, title, author):
        self.title = title
        self.author = author
        self.is_checked_out = False

    def check_out(self):
        if not self.is_checked_out:
            self.is_checked_out = True
            print(f"The book '{self.title}' by {self.author} has been checked out.")
        else:
            print("Sorry, the book is already checked out.")

    def check_in(self):
        if self.is_checked_out:
            self.is_checked_out = False
            print(f"Thank you for returning '{self.title}' by {self.author}.")
        else:
            print("The book is not checked out.")

    def display_info(self):
        status = "Available" if not self.is_checked_out else "Checked Out"
        print(f"Title: {self.title}, Author: {self.author}, Status: {status}")


class Library:
    def __init__(self):
        self.books = []

    def add_book(self, book):
        self.books.append(book)

    def list_books(self):
        print("Library Catalog:")
        for book in self.books:
            book.display_info()


# 创建图书对象
book1 = Book("The Great Gatsby", "F. Scott Fitzgerald")
book2 = Book("To Kill a Mockingbird", "Harper Lee")
book3 = Book("1984", "George Orwell")

# 创建图书馆对象
library = Library()

# 将图书加入图书馆
library.add_book(book1)
library.add_book(book2)
library.add_book(book3)

# 列出图书馆的所有图书
library.list_books()

# 借出和归还图书
book1.check_out()
book2.check_out()
book3.check_out()

# 再次列出图书馆的所有图书
library.list_books()

# 归还图书
book2.check_in()

# 最终列出图书馆的所有图书
library.list_books()

这个简单的图书管理系统包含了两个类:Book 和 Library。Book 类表示一本书,具有检出、归还和显示信息等方法。Library
类表示一个图书馆,包含了图书的集合,可以添加书籍并列出所有书籍。在这个示例中,你可以看到类的实例化、方法的调用、继承(没有显式的继承,但是通过对象的使用体现了类和对象的继承关系)、封装和多态的概念的应用。

通过这个示例,你可以更好地理解如何将面向对象编程的概念应用到实际的应用中。你还可以尝试扩展这个应用,例如添加用户类、图书馆管理员类等,以更全面地体现面向对象编程的特性。

8-BT7Tz6YA20nvp0M.png

> Bubble Sort

    #include <iostream>
    
    void swap(int &a, int &b) {
        int temp = a;
        a = b;
        b = temp;
    }
    
    void bubbleSort(int arr[], int size) {
        for (int i = 0; i < size - 1; ++i) {
            for (int j = 0; j < size - i - 1; ++j) {
                // 如果相邻元素逆序,则交换它们
                if (arr[j] > arr[j + 1]) {
                    swap(arr[j], arr[j + 1]);
                }
            }
        }
    }
    
    void printArray(int arr[], int size) {
        for (int i = 0; i < size; ++i) {
            std::cout << arr[i] << " ";
        }
        std::cout << std::endl;
    }
    
    int main() {
        const int size = 6;
        int arr[size] = {64, 25, 12, 22, 11, 1};
    
        std::cout << "原始数组: ";
        printArray(arr, size);
    
        bubbleSort(arr, size);
    
        std::cout << "排序后数组: ";
        printArray(arr, size);
    
        return 0;
    }

## > Insert Sort

#include <iostream>

void insertionSort(int arr[], int size) {
    for (int i = 1; i < size; ++i) {
        int key = arr[i];
        int j = i - 1;

        // 将 arr[0..i-1] 中大于 key 的元素向右移动
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            --j;
        }

        // 将 key 插入到正确的位置
        arr[j + 1] = key;
    }
}

void printArray(int arr[], int size) {
    for (int i = 0; i < size; ++i) {
        std::cout << arr[i] << " ";
    }
    std::cout << std::endl;
}

int main() {
    const int size = 6;
    int arr[size] = {64, 25, 12, 22, 11, 1};

    std::cout << "原始数组: ";
    printArray(arr, size);

    insertionSort(arr, size);

    std::cout << "排序后数组: ";
    printArray(arr, size);

    return 0;
}

> Quick Sort

#include <iostream>

void swap(int &a, int &b) {
    int temp = a;
    a = b;
    b = temp;
}

int partition(int arr[], int low, int high) {
    // 选择最右边的元素作为基准
    int pivot = arr[high];
    int i = low - 1;  // 小于等于基准的元素的最右索引

    for (int j = low; j < high; ++j) {
        // 如果当前元素小于或等于基准,则将其交换到最左边
        if (arr[j] <= pivot) {
            ++i;
            swap(arr[i], arr[j]);
        }
    }

    // 将基准元素放到正确的位置
    swap(arr[i + 1], arr[high]);
    return i + 1;  // 返回基准元素的索引
}

void quickSort(int arr[], int low, int high) {
    if (low < high) {
        // 对数组进行分割,获取基准元素的索引
        int pivotIndex = partition(arr, low, high);

        // 递归地对左右子数组进行排序
        quickSort(arr, low, pivotIndex - 1);
        quickSort(arr, pivotIndex + 1, high);
    }
}

void printArray(int arr[], int size) {
    for (int i = 0; i < size; ++i) {
        std::cout << arr[i] << " ";
    }
    std::cout << std::endl;
}

int main() {
    const int size = 6;
    int arr[size] = {64, 25, 12, 22, 11, 1};

    std::cout << "原始数组: ";
    printArray(arr, size);

    quickSort(arr, 0, size - 1);

    std::cout << "排序后数组: ";
    printArray(arr, size);

    return 0;
}

8-0u1CMzUE8CXOTIK.png

> 逆序输出:

编写一个程序,要求用户输入一个整数,然后将该整数的各位数字逆序输出
 #include <iostream>
 
 int main() {
     int number;
     
     // 用户输入一个整数
     std::cout << "输入一个整数: ";
     std::cin >> number;
 
     // 逆序输出整数的各位数字
     while (number > 0) {
         int digit = number % 10;
         std::cout << digit;
         number /= 10;
     }
 
     std::cout << std::endl;
 
     return 0;
 }

> 字符串反转:

编写一个程序,用户输入一个字符串,程序将字符串反转后输出
    #include <iostream>
    #include <string>
    
    int main() {
        std::string input;
    
        // 用户输入一个字符串
        std::cout << "输入一个字符串: ";
        std::cin >> input;
    
        // 反转字符串
        std::string reversed = "";
        for (int i = input.length() - 1; i >= 0; --i) {
            reversed += input[i];
        }
    
        // 输出反转后的字符串
        std::cout << "反转后的字符串: " << reversed << std::endl;
    
        return 0;
    }

> 找元素:

编写一个程序,用户输入一个整数和一个数组,程序判断该整数是否在数组中,如果在则输出索引位置,否则输出"未找到"。
#include <iostream>
#include <vector>

int main() {
    int target;
    std::vector<int> numbers = {1, 3, 5, 7, 9};

    // 用户输入一个整数
    std::cout << "输入一个整数: ";
    std::cin >> target;

    // 查找元素并输出结果
    bool found = false;
    for (int i = 0; i < numbers.size(); ++i) {
        if (numbers[i] == target) {
            std::cout << "元素 " << target << " 在数组中的索引位置是 " << i << std::endl;
            found = true;
            break;
        }
    }

    if (!found) {
        std::cout << "未找到元素 " << target << std::endl;
    }

    return 0;
}