C++编程实战：100个经典案例解析

在编程的世界里，C++以其高效性和灵活性著称，成为了众多开发者的首选语言。然而，理论知识的掌握并不等同于实战能力的提升。为此，本文精选了100个经典C++编程案例，带你深入实战，解析每一个案例背后的编程智慧。

初级篇：夯实基础

案例1：Hello World

每一个编程旅程都始于一个简单的“Hello World”。通过这个案例，我们不仅学会了基本的输入输出，还理解了C++程序的编译和运行过程。

#include <iostream>
using namespace std;

int main() {
    cout << "Hello World!" << endl;
    return 0;
}

案例2：计算斐波那契数列

斐波那契数列是编程中的经典问题，通过递归和迭代两种方法实现，帮助我们掌握函数调用和循环控制。

#include <iostream>
using namespace std;

int fibonacci(int n) {
    if (n <= 1) return n;
    return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    int n = 10;
    for (int i = 0; i < n; i++) {
        cout << fibonacci(i) << " ";
    }
    cout << endl;
    return 0;
}

中级篇：进阶提升

案例21：实现简单的链表

链表是数据结构中的基础，通过手动实现链表的增删查改，深入理解内存管理和指针操作。

#include <iostream>
using namespace std;

struct Node {
    int data;
    Node* next;
};

void append(Node** head, int data) {
    Node* new_node = new Node();
    new_node->data = data;
    new_node->next = NULL;

    if (*head == NULL) {
        *head = new_node;
        return;
    }

    Node* last = *head;
    while (last->next != NULL) {
        last = last->next;
    }
    last->next = new_node;
}

void printList(Node* head) {
    while (head != NULL) {
        cout << head->data << " ";
        head = head->next;
    }
    cout << endl;
}

int main() {
    Node* head = NULL;
    append(&head, 1);
    append(&head, 2);
    append(&head, 3);
    printList(head);
    return 0;
}

案例51：实现快速排序

快速排序是高效的排序算法之一，通过递归和分治思想的结合，提升算法设计和实现能力。

#include <iostream>
using namespace std;

int partition(int arr[], int low, int high) {
    int pivot = arr[high];
    int i = (low - 1);
    for (int j = low; j <= high - 1; 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 pi = partition(arr, low, high);
        quickSort(arr, low, pi - 1);
        quickSort(arr, pi + 1, high);
    }
}

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

int main() {
    int arr[] = {10, 7, 8, 9, 1, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    quickSort(arr, 0, n - 1);
    printArray(arr, n);
    return 0;
}

高级篇：挑战极限

案例81：实现简单的HTTP服务器

通过编写一个简单的HTTP服务器，掌握网络编程的基本概念和socket编程的实际应用。

#include <iostream>
#include <cstring>
#include <sys/socket.h>
#include <netinet/in.h>
#include <unistd.h>

const int PORT = 8080;

int main() {
    int server_fd, new_socket;
    struct sockaddr_in address;
    int opt = 1;
    int addrlen = sizeof(address);
    char buffer[1024] = {0};
    const char* hello = "HTTP/1.1 200 OK\nContent-Type: text/plain\nContent-Length: 12\n\nHello World!";

    if ((server_fd = socket(AF_INET, SOCK_STREAM, 0)) == 0) {
        perror("socket failed");
        exit(EXIT_FAILURE);
    }

    address.sin_family