前言 Hello,world!今天是2025年3月12日,这是本站的第一篇博客,也是我重新踏上自学CS之路的起点!
回想已流逝的两年半多本科时光,很多课程因为时间紧、任务重,学得像个“快餐式”程序员——知识点匆匆下肚,消化得却不咋样;ppt上的知识点背了一打,实践起来“一问三不知”。猛然发现,自己像个“半成品”,代码写得像“面条”,bug多得像“打地鼠”。
恰逢找到第一个日常实习,初尝真实的工作环境。实习之余决定重启学习,重新修炼“代码内功”。
从哪里开始呢?第一站是C++的基本语法。之前刷算法题时用过C++,每次没有类、没有封装、没有 unit test、没有 Makefile、没有 Git,唯一的优点是它确实能跑,缺点是“能跑”的补集;大三上做过一个4000行代码的Qt小项目,实现简单图像识别与参量的自动化计算(可见:https://github.com/WenLiuyi/fiber_Analysis )现已经成功打包成exe文件,可在Windows系统执行。但那过程简直像“渡劫”——装了几十个 G 的 Visual Studio,每次打开那笨重的 IDE,配置环境像“解谜游戏”,编译错误像“天书”,代码结构像“迷宫”。每次debug都像在玩“找茬”,头大得能顶个西瓜!但这些“坑”让我明白,自己的知识储备还像个“小池塘”,远远不够用。
这条路不会像“Hello, world!”那么简单,但最好的时机,就是现在!从“零”开始,走向“无穷大”!(超级感谢CS自学指南 )
C++预备知识 引用和移动 引用 概述 引用是 C++ 中的一种机制,用来创建变量的别名。通过引用,多个名字可以指向同一块内存区域 。引用通常用于函数参数的传递、改动数据的追踪以及提升性能等场景。 * 初始化:引用必须在声明时初始化,并且一旦绑定到一个变量后不能改变指向另一个变量。 * 参考传递(Pass by Reference):引用是一种传递方式,允许函数修改调用者的变量值。 * 性能优化:通过引用避免了数据的复制,提高了效率,尤其是在传递大数据结构时。
引用的声明 引用的声明使用的是单个 & 符号。例如:
这意味着 b 只是 a 的另一个名字,a 和 b 都指向同一个内存位置。如果我们修改 b,实际上就是修改 a 的值。
示例代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include <iostream> void add_three (int &a) { a = a + 3 ; } int main () { int a = 10 ; int &b = a; std::cout << "b is " << b << std::endl; add_three (a); std::cout << "a is " << a << std::endl; return 0 ; }
C++移动语义 概述 移动语义是 C++ 中的一种重要特性,旨在提高程序的性能,特别是在处理大型数据结构时。移动语义通过避免不必要的深拷贝,使得对象之间的数据转移更加高效。与传统的拷贝操作不同,移动操作通过“转移所有权”的方式,使得对象的资源能够直接从一个对象转移到另一个对象,而不是复制数据 。 移动语义的核心概念在于区分 左值(lvalue) 和 右值(rvalue): * 左值(lvalue): 是指向内存中某个位置的对象 ,可以持久存在。 * 右值(rvalue) 是临时对象 ,通常用于表示临时的、不再需要的对象。 * 性能提升:使用 std::move
可以避免不必要的深拷贝。特别是当我们操作如 std::vector
、std::string
等需要大量内存的容器时,移动比拷贝要高效得多。
主要概念 std::move
: std::move
不是“移动”操作本身,而是将一个对象标记为可以被移动的状态,实际上它只是一个类型转换操作,将左值转换为右值 。之后,移动构造函数或移动赋值操作符会将对象的所有权,从一个对象转移到另一个对象。右值引用(Rvalue Reference): 右值引用是使用 &&
语法声明的引用,它绑定到一个右值上。通过右值引用,我们可以通过移动语义避免不必要的拷贝。 示例代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 #include <iostream> #include <utility> #include <vector> void move_add_three_and_print (std::vector<int > &&vec) { std::vector<int > vec1 = std::move (vec); vec1. push_back (3 ); for (const int &item : vec1) { std::cout << item << " " ; } std::cout << "\n" ; } void add_three_and_print (std::vector<int > &&vec) { vec.push_back (3 ); for (const int &item : vec) { std::cout << item << " " ; } std::cout << "\n" ; } int main () { int a = 10 ; std::vector<int > int_array = {1 , 2 , 3 , 4 }; std::vector<int > stealing_ints = std::move (int_array); std::vector<int > &&rvalue_stealing_ints = std::move (stealing_ints); std::cout << "Printing from stealing_ints: " << stealing_ints[1 ] << std::endl; std::vector<int > int_array2 = {1 , 2 , 3 , 4 }; std::cout << "Calling move_add_three_and_print...\n" ; move_add_three_and_print (std::move (int_array2)); std::vector<int > int_array3 = {1 , 2 , 3 , 4 }; std::cout << "Calling add_three_and_print...\n" ; add_three_and_print (std::move (int_array3)); std::cout << "Printing from int_array3: " << int_array3[1 ] << std::endl; return 0 ; }
移动构造函数和移动赋值运算符 移动构造函数 移动构造函数用于在创建新对象 时,将一个已有对象的资源从源对象“移动”到目标对象。通过 std::move,源对象的资源将被转移给新对象,而源对象的状态会被置为无效。
移动赋值运算符 移动赋值运算符用于将一个已有对象的资源从一个对象转移到另一个已存在的对象 中。在此过程中,目标对象会接管源对象的资源,而源对象则失去对这些资源的所有权。
示例代码 Person
类包含3个构造函数:一个默认构造函数;一个带有右值引用参数的构造函数用于通过移动资源来初始化对象;一个移动构造函数移动构造函数Person(Person &&person)
:接受一个右值引用 Person &&person
,通过 std::move
转移 nicknames_
和 age_
的所有权来创建新对象; 移动赋值运算符Person &operator=(Person &&other)
:将 other
对象的资源转移到当前对象 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 #include <iostream> #include <utility> #include <string> #include <cstdint> #include <vector> class Person {public : Person () : age_ (0 ), nicknames_ ({}), valid_ (true ) {} Person (uint32_t age, std::vector<std::string> &&nicknames) : age_ (age), nicknames_ (std::move (nicknames)), valid_ (true ) {} Person (const Person &) = delete ; Person &operator =(const Person &) = delete ; Person (Person &&person) : age_ (person.age_), nicknames_ (std::move (person.nicknames_)), valid_ (true ) { std::cout << "调用 Person 类的移动构造函数。\n" ; person.valid_ = false ; } Person &operator =(Person &&other) { std::cout << "调用 Person 类的移动赋值运算符。\n" ; age_ = other.age_; nicknames_ = std::move (other.nicknames_); valid_ = true ; other.valid_ = false ; return *this ; } uint32_t GetAge () { return age_; } std::string &GetNicknameAtI (size_t i) { return nicknames_[i]; } void PrintValid () { if (valid_) { std::cout << "对象有效。\n" ; } else { std::cout << "对象无效。\n" ; } } private : uint32_t age_; std::vector<std::string> nicknames_; bool valid_; }; int main () { Person andy (15445 , {"andy" , "pavlo" }) ; std::cout << "打印 andy 的有效性: " ; andy.PrintValid (); Person andy1; andy1 = std::move (andy); std::cout << "打印 andy1 的有效性: " ; andy1. PrintValid (); std::cout << "打印 andy 的有效性: " ; andy.PrintValid (); Person andy2 (std::move(andy1)) ; std::cout << "打印 andy2 的有效性: " ; andy2. PrintValid (); std::cout << "打印 andy1 的有效性: " ; andy1. PrintValid (); return 0 ; }
模板 模板是C++中的一种语言特性,它允许你编写可以与多种数据类型一起工作的代码,而无需指定具体的类型。C++中既可以创建模板函数,也可以创建模板类。
模板类 模板类使得类能够与不同的数据类型一起工作,而不需要为每个数据类型编写不同的类实现。 基本模板类 下面是一个基本的模板类 Foo,它可以存储一个模板类型的元素,并在调用 print 函数时打印该元素的值: * T 是模板参数,表示类 Foo 可以存储任何类型的值。var_ 是存储该值的成员变量,print 函数用来打印该值。
1 2 3 4 5 6 7 8 9 10 template <typename T>class Foo {public : Foo (T var) : var_ (var) {} void print () { std::cout << var_ << std::endl; } private : T var_; };
使用多个模板参数 模板类不仅支持单一模板参数,还可以支持多个模板参数。以下是一个接受两个不同类型参数的模板类 Foo2: * Foo2 类存储了两个不同类型的元素 var1_ 和 var2_,并在 print 函数中打印它们。
1 2 3 4 5 6 7 8 9 10 11 template <typename T, typename U> class Foo2 {public : Foo2 (T var1, U var2) : var1_ (var1), var2_ (var2) {} void print () { std::cout << var1_ << " and " << var2_ << std::endl; } private : T var1_; U var2_; };
特化模板类 C++允许为特定类型提供模板类的专门实现,这称为模板类特化。以下是一个模板类 FooSpecial
,它的 print
函数根据模板参数类型的不同执行不同的操作: * 在这个例子中,FooSpecial
是一个模板类,当它的类型是 float
时,print
函数会输出不同的信息("hello float!"),而其他类型则按照常规输出存储的值。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 template <typename T>class FooSpecial {public : FooSpecial (T var) : var_ (var) {} void print () { std::cout << var_ << std::endl; } private : T var_; }; template <>class FooSpecial <float > {public : FooSpecial (float var) : var_ (var) {} void print () { std::cout << "hello float! " << var_ << std::endl; } private : float var_; };
使用非类型模板参数 除了类型作为模板参数外,还可以使用常量(如整数)作为模板参数。以下是一个例子,其中 Bar
类接受一个整数作为模板参数: * Bar
类接受一个整数模板参数 T,并在 print_int
函数中输出该常量值。
1 2 3 4 5 6 7 8 template <int T>class Bar {public : Bar () {} void print_int () { std::cout << "print int: " << T << std::endl; } };
#### 示例1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 Foo<int > a (3 ) ;std::cout << "Calling print on Foo<int> a(3): " ; a.print (); Foo b (3.4f ) ;std::cout << "Calling print on Foo b(3.4f): " ; b.print (); Foo2<int , float > c (3 , 3.2f ) ;std::cout << "Calling print on Foo2<int, float> c(3, 3.2f): " ; c.print (); FooSpecial<int > d (5 ) ;std::cout << "Calling print on FooSpecial<int> d(5): " ; d.print (); FooSpecial<float > e (4.5 ) ;std::cout << "Calling print on FooSpecial<float> e(4.5): " ; e.print (); Bar<150 > f; std::cout << "Calling print_int on Bar<150> f: " ; f.print_int ();
模板函数 基本模板函数 C++模板函数的语法允许函数接受任何类型的数据 作为参数,而不需要显式地定义数据类型。可以使用 template
关键字来定义模板函数:
1 2 3 4 template <typename T> T add (T a, T b) { return a + b; }
这个函数接受两种相同类型的参数,返回它们的和。typename T
是模板参数,表示函数可以接受任意类型的数据。
多个模板参数 模板函数可以接受多个模板参数。例如,下面的 print_two_values
函数接受两种不同类型的参数:
1 2 3 4 template <typename T, typename U>void print_two_values (T a, U b) { std::cout << a << " and " << b << std::endl; }
该函数输出两个不同类型的参数。
特化模板函数 C++允许为特定类型提供模板函数的专门实现 ,这称为模板特化。在下面的例子中,print_msg
函数通常打印“Hello world!”,但当类型为 float
时,打印不同的信息:
1 2 3 4 5 6 7 8 9 10 template <typename T> void print_msg () { std::cout << "Hello world!\n" ; } template <> void print_msg <float >() { std::cout << "print_msg called with float type!\n" ; }
使用非类模板参数 模板的参数不一定非要是类型。你也可以使用常量表达式作为模板参数,例如下面的 add3 函数,它根据传入的布尔值决定如何修改参数:
1 2 3 4 5 6 7 template <bool T> int add3 (int a) { if (T) { return a + 3 ; } return a; }
这个函数通过模板参数 T 决定是将 a 加上3还是不变。
调用模板函数 下面是如何调用模板函数的示例:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 std::cout << "Printing add<int>(3, 5): " << add <int >(3 , 5 ) << std::endl; std::cout << "Printing add<float>(2.8, 3.7): " << add <float >(2.8 , 3.7 ) << std::endl; std::cout << "Printing add(3, 5): " << add (3 , 5 ) << std::endl; std::cout << "Printing print_two_values<int, float>(3, 3.2): " ; print_two_values <int , float >(3 , 3.2 );std::cout << "Calling print_msg<int>(): " ; print_msg <int >();std::cout << "Calling print_msg<float>(): " ; print_msg <float >();std::cout << "Printing add3<true>(3): " << add3 <true >(3 ) << std::endl; std::cout << "Printing add3<false>(3): " << add3 <false >(3 ) << std::endl;
包装类 在C++中,包装类是一种管理资源的类 。资源可以是内存、文件句柄、网络连接等。包装类通常采用RAII(Resource Acquisition Is Initialization,资源获取即初始化)编程技巧,这意味着资源的生命周期与类实例的生命周期绑定 。当包装类的实例被构造时,它会获取相应的资源;而当实例被销毁时,资源会被释放。
IntPtrManager
实现构造函数 1 2 3 4 5 6 7 8 9 IntPtrManager () { ptr_ = new int ; *ptr_ = 0 ; } IntPtrManager (int val) { ptr_ = new int ; *ptr_ = val; }
析构函数 析构函数通过 delete
释放 ptr_
指向的内存。为了防止在移动语义中出现悬挂指针,它会检查 ptr_
是否为 nullptr
。1 2 3 4 5 ~IntPtrManager () { if (ptr_) { delete ptr_; } }
移动构造函数和移动赋值操作符 由于包装类通常不允许复制 ,因为复制可能会导致双重删除资源(即两个对象管理同一资源),因此:删除了拷贝构造函数和拷贝赋值操作符,并实现了移动构造函数和移动赋值操作符。 移动构造函数:1 2 3 4 IntPtrManager (IntPtrManager&& other) { ptr_ = other.ptr_; other.ptr_ = nullptr ; }
移动赋值操作符:1 2 3 4 5 6 7 8 9 10 11 IntPtrManager &operator =(IntPtrManager&& other) { if (ptr_ == other.ptr_) { return *this ; } if (ptr_) { delete ptr_; } ptr_ = other.ptr_; other.ptr_ = nullptr ; return *this ; }
删除拷贝构造函数和拷贝赋值操作符 为了避免两个对象管理同一资源,IntPtrManager 类的拷贝构造函数和拷贝赋值操作符被删除:1 2 IntPtrManager (const IntPtrManager&) = delete ; IntPtrManager& operator =(const IntPtrManager&) = delete ;
迭代器(Iterator) C++ 迭代器是指向容器中元素的对象 ,可以用来遍历容器中的元素。迭代器在 C++ STL 中被广泛使用,通常用来访问和修改容器中的元素。指针就是一种常见的迭代器,它可以用来遍历 C 风格数组。
基本操作 **解引用运算符(*)**:返回当前迭代器指向元素的值; 自增运算符(++) :将迭代器指向下一个元素。 STL 中的容器(如 vector, set, unordered_map)都支持迭代器。自定义迭代器 实现自定义双向链表(DLL)迭代器的示例。 1. 双向链表节点(Node
) 定义一个节点结构体 Node,它包含指向前一个节点和后一个节点的指针,以及存储的值。
1 2 3 4 5 6 7 struct Node { Node (int val) : next_ (nullptr ), prev_ (nullptr ), value_ (val) {} Node* next_; Node* prev_; int value_; };
2. 自定义迭代器(DLLIterator
) 实现自定义迭代器,用于遍历双向链表。该迭代器类实现了以下操作符:
前缀自增运算符 ++iter
:将迭代器指向下一个节点。 后缀自增运算符 iter++
:类似于前缀自增运算符,但返回值是递增前的迭代器 。 等于运算符 ==
和不等于运算符 !=
:判断两个迭代器是否指向同一个节点。 解引用运算符 *
:返回当前节点的值。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 class DLLIterator { public : DLLIterator (Node* head) : curr_ (head) {} DLLIterator& operator ++() { curr_ = curr_->next_; return *this ; } DLLIterator operator ++(int ) { DLLIterator temp = *this ; ++*this ; return temp; } bool operator ==(const DLLIterator &itr) const { return itr.curr_ == this ->curr_; } bool operator !=(const DLLIterator &itr) const { return itr.curr_ != this ->curr_; } int operator *() { return curr_->value_; } private : Node* curr_; };
双向链表(DLL
) DLL
类实现了一个基本的双向链表,并且提供了 Begin
和 End
函数返回迭代器,用于遍历链表。 Begin()
返回指向链表头部的迭代器。 End()
返回指向链表末尾之后位置的迭代器(即 nullptr
)。1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 class DLL { public : DLL () : head_ (nullptr ), size_ (0 ) {} ~DLL () { Node *current = head_; while (current != nullptr ) { Node *next = current->next_; delete current; current = next; } head_ = nullptr ; } void InsertAtHead (int val) { Node *new_node = new Node (val); new_node->next_ = head_; if (head_ != nullptr ) { head_->prev_ = new_node; } head_ = new_node; size_ += 1 ; } DLLIterator Begin () { return DLLIterator (head_); } DLLIterator End () { return DLLIterator (nullptr ); } Node* head_; size_t size_; };
使用迭代器遍历双向链表 在 main
函数中,我们演示了如何使用自定义的双向链表迭代器来遍历链表。插入元素:通过 InsertAtHead
插入元素。 遍历链表:通过前缀和后缀自增运算符来遍历链表。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 int main () { DLL dll; dll.InsertAtHead (6 ); dll.InsertAtHead (5 ); dll.InsertAtHead (4 ); dll.InsertAtHead (3 ); dll.InsertAtHead (2 ); dll.InsertAtHead (1 ); std::cout << "Printing elements of the DLL dll via prefix increment operator\n" ; for (DLLIterator iter = dll.Begin (); iter != dll.End (); ++iter) { std::cout << *iter << " " ; } std::cout << std::endl; std::cout << "Printing elements of the DLL dll via postfix increment operator\n" ; for (DLLIterator iter = dll.Begin (); iter != dll.End (); iter++) { std::cout << *iter << " " ; } std::cout << std::endl; return 0 ; }
命名空间 命名空间(namespace) 用于将标识符(如函数、类型、变量等)组织成逻辑上的组,并避免不同标识符之间的命名冲突。命名空间通过限定作用域 ,防止命名冲突。例如,C++ 标准库使用 std 命名空间,因此我们通过 std::cout 来访问输出流对象 cout。:: 操作符用于指定作用域,帮助区分不同命名空间中的标识符。
函数调用 若在同一命名空间中调用,可以直接使用函数名;而如果在其他命名空间中调用,需要通过作用域解析运算符 ::
指定完整的命名空间路径。1 2 3 4 5 6 7 8 namespace ABC { namespace DEF { void uses_spam (int a) { std::cout << "Hello from uses_spam: " ; ABC::spam (a); } } }
命名空间冲突 如果多个命名空间中有相同名字的函数或变量,它们依然可以共存,因为它们的全名(即带有命名空间的名字)是不同的。 using 关键字的使用 using
关键字可以将命名空间或命名空间中的特定成员引入当前作用域。它有两个常见用法: * 引入整个命名空间 :使得命名空间中的所有成员在当前作用域内可以直接使用,而不需要指定命名空间名。 * 引入特定成员 :仅将命名空间中的某个成员引入当前作用域。
1 2 using namespace B; using C::eggs;