C++概述
一、C++语言基础知识
C++是一种通用编程语言，它是C语言的扩展，具有高效的性能和强大的功能，支持多种编程范式，例如面向对象、泛型、函数式等。C++在开发应用程序、操作系统、嵌入式系统、游戏等方面广泛应用。
1. C++的起源和发展
C++是由Bjarne Stroustrup于1983年在贝尔实验室创建的，它最初被设计为面向对象的C语言扩展。C++在1985年被正式发布，它的名称最初是"C with Classes"，后来改为C++。C++的发展历程可以分为以下几个阶段：
- C++98或者C++03：这是C++的第一个标准化版本，包含了大量的面向对象特性和库支持。
- C++11：这是C++的第二个标准化版本，引入了许多新的特性和语言扩展，如lambda表达式、自动类型推断和右值引用等。
- C++14：这是C++的第三个标准化版本，对C++11进行了改进和扩展，包含了一些新的库和语言特性。
- C++17：这是C++的第四个标准化版本，引入了许多新特性和扩展，如inline变量、模板参数推导和结构化绑定等。
2. C++的基本语法
C++的基本语法与C语言相似，包括变量、数据类型、运算符、控制结构、函数和指针等。
a. 变量：C++中的变量需要先声明再使用，声明时需要指定变量的类型和名称，如int a;。在定义变量的同时可以进行初始化，如int a = 10;。C++也支持引用变量和常量变量。
b. 数据类型：C++中的数据类型包括基本数据类型和用户自定义数据类型。基本数据类型包括整型、浮点型、字符型、布尔型等。用户自定义数据类型包括结构体、共用体和枚举等。
c. 运算符：C++中的运算符包括算术运算符、关系运算符、逻辑运算符、位运算符、赋值运算符和三目运算符等。
d. 控制结构：C++中的控制结构包括if语句、switch语句、循环语句和跳转语句等。
e. 函数：C++中的函数可以返回值或不返回值，可以有参数或没有参数。函数的声明需要指定函数的返回类型、函数名和参数列表，如int add(int a, int b);。函数的定义需要包含函数体，实现函数的具体功能。
f. 指针：C++中的指针是一种变量，用于存储内存地址。可以通过取地址运算符&获取变量的地址，通过解引用运算符*访问指针所指向的变量。
实例
1. Hello World程序
#include <iostream>
using namespace std;
int main() {
cout << "Hello World!" << endl;
return 0;
}
2. 输入输出整数
#include <iostream>
using namespace std;
int main() {
int num;
cout << "请输入一个整数：";
cin >> num;
cout << "您输入的整数是：" << num << endl;
return 0;
}
3. 条件语句
#include <iostream>
using namespace std;
int main() {
int num = 10;
if (num > 0) {
cout << "这个数是正数。" << endl;
}
else if (num < 0) {
cout << "这个数是负数。" << endl;
}
else {
cout << "这个数是零。" << endl;
}
return 0;
}
4. 循环语句
#include <iostream>
using namespace std;
int main() {
int i = 0;
while (i < 5) {
cout << i << endl;
i++;
}
return 0;
}
5. 数组
#include <iostream>
using namespace std;
int main() {
int arr[5] = {1, 2, 3, 4, 5};
for (int i = 0; i < 5; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
3. C++的面向对象编程
C++支持面向对象编程，可以定义类和对象，通过封装、继承和多态等特性实现代码重用和简化代码。面向对象编程的主要概念如下：
a. 类和对象：类是一种用户自定义的数据类型，用于封装数据和行为。对象是类的实例，表示具体的数据和行为。
b. 封装：封装是一种将数据和行为相结合的方法，可以保护数据的完整性和安全性。
c. 继承：继承是一种通过复用现有类的定义来创建新的类的方法。子类继承父类的数据和行为，并且可以增加或修改部分数据和行为。
d. 多态：多态是一种使用同一接口让不同类之间进行交互的方法。不同类可以实现相同的接口，从而实现多态。
e. 抽象类和接口：抽象类是一种不能实例化的类，它只能作为其他类的基类。接口是一种特殊的抽象类，只包含纯虚函数。
4. C++的模板
C++的模板是一种强大的泛型编程工具，可以在编译时实现类型安全的代码重用。模板有两种类型：函数模板和类模板。函数模板用于定义通用的函数，可以通过模板参数自动生成不同类型的函数。类模板用于定义通用的类，可以通过模板参数自动生成不同类型的类。
1. 冒泡排序
#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
swap(arr[j], arr[j + 1]);
}
}
}
}
int main() {
int arr[5] = {3, 1, 4, 2, 5};
bubbleSort(arr, 5);
for (int i = 0; i < 5; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
2. 选择排序
#include <iostream>
using namespace std;
void selectionSort(int arr[], int n) {
int minIndex;
for (int i = 0; i < n - 1; i++) {
minIndex = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
swap(arr[i], arr[minIndex]);
}
}
int main() {
int arr[5] = {3, 1, 4, 2, 5};
selectionSort(arr, 5);
for (int i = 0; i < 5; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
3. 插入排序
#include <iostream>
using namespace std;
void insertionSort(int arr[], int n) {
int key, j;
for (int i = 1; i < n; i++) {
key = arr[i];
j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = key;
}
}
int main() {
int arr[5] = {3, 1, 4, 2, 5};
insertionSort(arr, 5);
for (int i = 0; i < 5; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
4. 快速排序
#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; 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);
}
}
int main() {
int arr[5] = {3, 1, 4, 2, 5};
quickSort(arr, 0, 4);
for (int i = 0; i < 5; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
5. 归并排序
#include <iostream>
using namespace std;
void merge(int arr[], int l, int m, int r) {
int n1 = m - l + 1;
int n2 = r - m;
int L[n1], R[n2];
for (int i = 0; i < n1; i++) {
L[i] = arr[l + i];
}
for (int j = 0; j < n2; j++) {
R[j] = arr[m + 1 + j];
}
int i = 0, j = 0, k = l;
while (i < n1 && j < n2) {
if (L[i] <= R[j]) {
arr[k] = L[i];
i++;
}
else {
arr[k] = R[j];
j++;
}
k++;
}
while (i < n1) {
arr[k] = L[i];
i++;
k++;
}
while (j < n2) {
arr[k] = R[j];
j++;
k++;
}
}
void mergeSort(int arr[], int l, int r) {
if (l < r) {
int m = l + (r - l) / 2;
mergeSort(arr, l, m);
mergeSort(arr, m + 1, r);
merge(arr, l, m, r);
}
}
int main() {
int arr[5] = {3, 1, 4, 2, 5};
mergeSort(arr, 0, 4);
for (int i = 0; i < 5; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
6. 顺序搜索
#include <iostream>
using namespace std;
int sequentialSearch(int arr[], int n, int x) {
for (int i = 0; i < n; i++) {
if (arr[i] == x) {
return i;
}
}
return -1;
}
int main() {
int arr[5] = {3, 1, 4, 2, 5};
int index = sequentialSearch(arr, 5, 4);
if (index == -1) {
cout << "Element not found" << endl;
}
else {
cout << "Element found at index " << index << endl;
}
return 0;
}
7. 二分搜索
#include <iostream>
using namespace std;
int binarySearch(int arr[], int l, int r, int x) {
if (r >= l) {
int mid = l + (r - l) / 2;
if (arr[mid] == x) {
return mid;
}
if (arr[mid] > x) {
return binarySearch(arr, l, mid - 1, x);
}
return binarySearch(arr, mid + 1, r, x);
}
return -1;
}
int main() {
int arr[5] = {1, 2, 3, 4, 5};
int index = binarySearch(arr, 0, 4, 3);
if (index == -1) {
cout << "Element not found" << endl;
}
else {
cout << "Element found at index " << index << endl;
}
return 0;
}
8. 插值搜索
#include <iostream>
using namespace std;
int interpolationSearch(int arr[], int n, int x) {
int lo = 0, hi = n - 1;
while (lo <= hi && x >= arr[lo] && x <= arr[hi]) {
int pos = lo + ((double)(hi - lo) / (arr[hi] - arr[lo])) * (x - arr[lo]);
if (arr[pos] == x) {
return pos;
}
if (arr[pos] < x) {
lo = pos + 1;
}
else {
hi = pos - 1;
}
}
return -1;
}
int main() {
int arr[5] = {1, 2, 3, 4, 5};
int index = interpolationSearch(arr, 5, 3);
if (index == -1) {
cout << "Element not found" << endl;
}
else {
cout << "Element found at index " << index << endl;
}
return 0;
}
9. 跳跃搜索
#include <iostream>
#include <cmath>
using namespace std;
int jumpSearch(int arr[], int n, int x) {
int step = sqrt(n);
int prev = 0;
while (arr[min(step, n) - 1] < x) {
prev = step;
step += sqrt(n);
if (prev >= n) {
return -1;
}
}
while (arr[prev] < x) {
prev++;
if (prev == min(step, n)) {
return -1;
}
}
if (arr[prev] == x) {
return prev;
}
return -1;
}
int main() {
int arr[5] = {1, 2, 3, 4, 5};
int index = jumpSearch(arr, 5, 3);
if (index == -1) {
cout << "Element not found" << endl;
}
else {
cout << "Element found at index " << index << endl;
}
return 0;
}
5. C++的异常处理
C++的异常处理机制是一种错误处理机制，可以在程序运行时捕获和处理错误，避免程序崩溃。异常处理包含三个部分：抛出异常、捕获异常和处理异常。可以使用try、catch和throw语句实现异常处理。
二、C++语言语法规则
C++的语法规则包括语法结构、语法元素、语法符号、语法错误等方面。
-
语法结构：C++的语法结构包括源文件、头文件、命名空间、类、函数、变量等。通常一个C++程序由一个主函数和若干个包含文件组成。
-
语法元素：C++的语法元素包括关键字、标识符、运算符、分隔符、常量和变量等。关键字是C++中预定义的一些单词，具有特殊的含义。标识符是程序员自定义的一些单词，用于表示变量、函数、类等。运算符用于实现数据的运算、关系和逻辑操作。分隔符用于分隔程序中的各个元素。常量是程序中固定不变的值，如整数、浮点数、字符串等。变量是程序中可以改变的值，需要声明、定义和初始化等。
-
语法符号：C++的语法符号包括大括号、小括号、中括号、引号等。大括号用于表示代码块，小括号用于括住函数或表达式的参数，中括号用于表示数组，引号用于表示字符串。
-
语法错误：C++的语法错误包括语法错误、语义错误和逻辑错误等。语法错误是指程序中不符合语法规则的部分，编译器会给出错误提示。语义错误是指程序中逻辑错误或运行时错误，需要通过调试来解决。
三、C++编程技巧
C++有许多编程技巧可以提高代码质量和效率，例如使用STL、使用智能指针、避免编译器警告等。
-
使用STL：STL（Standard Template Library）是C++的标准库之一，提供了许多常用的容器、算法、迭代器和字符串等。使用STL可以大大提高程序的开发效率和代码质量。
-
使用智能指针：智能指针是一种自动管理内存的指针，可以避免内存泄漏和悬挂指针等问题。C++11引入了标准库中的智能指针
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
