面向工资编程,面向面试学习!

C++ 教程

C++ 教程C++ 简介C++ 环境设置C++ 基本语法C++ 注释C++ 数据类型C++ 变量类型C++ 变量作用域C++ 常量C++ 修饰符类型C++ 存储类C++ 运算符C++ 循环C++ 判断C++ 函数C++ 数字C++ 数组C++ 字符串C++ 指针C++ 引用C++ 日期 & 时间C++ 基本的输入输出C++ 数据结构C++ 自增自减运算符C++ sizeof 运算符C++ 条件运算符 ? :C++ 逗号运算符C++ 成员运算符C++ 强制转换运算符C++ 指针运算符(& 和 *)C++ while 循环C++ for 循环C++ do…while 循环C++ 嵌套循环C++ break 语句C++ continue 语句C++ goto 语句C++ if 语句C++ if…else 语句C++ 嵌套 if 语句C++ switch 语句C++ 嵌套 switch 语句C++ 传值调用C++ 指针调用C++ 引用调用C++ 多维数组C++ 指向数组的指针C++ 传递数组给函数C++ 从函数返回数组C++ Null 指针C++ 指针的算术运算C++ 指针 vs 数组C++ 指针数组C++ 指向指针的指针(多级间接寻址)C++ 传递指针给函数C++ 从函数返回指针C++ 把引用作为参数C++ 把引用作为返回值C++ 类 & 对象C++ 继承C++ 重载运算符和重载函数C++ 多态C++ 数据抽象C++ 数据封装C++ 接口(抽象类)C++ 类成员函数C++ 类访问修饰符C++ 类构造函数 & 析构函数C++ 拷贝构造函数C++ 友元函数C++ 内联函数C++ 中的 this 指针C++ 中指向类的指针C++ 类的静态成员C++ 一元运算符重载C++ 二元运算符重载C++ 关系运算符重载C++ 输入输出运算符重载C++ 递增递减运算符重载C++ 赋值运算符重载C++ 函数调用运算符 () 重载C++ 下标运算符 [] 重载C++ 类成员访问运算符 -> 重载C++ 文件和流C++ 异常处理C++ 动态内存C++ 命名空间C++ 模板C++ 预处理器C++ 信号处理C++ 多线程C++ Web 编程C++ STL 教程C++ 标准库C++ 有用的资源C++ 实例C++ 实例 – 输出 “Hello, World!”C++ 实例 – 标准输入输出C++ 实例 – 实现两个数相加C++ 实例 – 求商及余数C++ 实例 – 查看 int, float, double 和 char 变量大小C++ 实例 – 交换两个数C++ 实例 – 判断一个数是奇数还是偶数C++ 实例 – 判断元音/辅音C++ 实例 – 判断三个数中的最大数C++ 实例 – 求一元二次方程的根C++ 实例 – 计算自然数之和C++ 实例 – 判断闰年C++ 实例 – 求一个数的阶乘C++ 实例 – 判断素数C++ 实例 – 创建各类三角形图案C++ 实例 – 求两数的最大公约数C++ 实例 – 求两数最小公倍数C++ 实例 – 实现一个简单的计算器猴子吃桃问题

C++ STL 教程

在前面的章节中,我们已经学习了 C++ 模板的概念。C++ STL(标准模板库)是一套功能强大的 C++ 模板类,提供了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量、链表、队列、栈。

C++ 标准模板库的核心包括以下三个组件:

组件 描述
容器(Containers) 容器是用来管理某一类对象的集合。C++ 提供了各种不同类型的容器,比如 deque、list、vector、map 等。
算法(Algorithms) 算法作用于容器。它们提供了执行各种操作的方式,包括对容器内容执行初始化、排序、搜索和转换等操作。
迭代器(iterators) 迭代器用于遍历对象集合的元素。这些集合可能是容器,也可能是容器的子集。

这三个组件都带有丰富的预定义函数,帮助我们通过简单的方式处理复杂的任务。

下面的程序演示了向量容器(一个 C++ 标准的模板),它与数组十分相似,唯一不同的是,向量在需要扩展大小的时候,会自动处理它自己的存储需求:

实例

#include <iostream> #include <vector> using namespace std; int main() { // 创建一个向量存储 int vector<int> vec; int i; // 显示 vec 的原始大小 cout << "vector size = " << vec.size() << endl; // 推入 5 个值到向量中 for(i = 0; i < 5; i++){ vec.push_back(i); } // 显示 vec 扩展后的大小 cout << "extended vector size = " << vec.size() << endl; // 访问向量中的 5 个值 for(i = 0; i < 5; i++){ cout << "value of vec [" << i << "] = " << vec[i] << endl; } // 使用迭代器 iterator 访问值 vector<int>::iterator v = vec.begin(); while( v != vec.end()) { cout << "value of v = " << *v << endl; v++; } return 0; }

当上面的代码被编译和执行时,它会产生下列结果:

vector size = 0
extended vector size = 5
value of vec [0] = 0
value of vec [1] = 1
value of vec [2] = 2
value of vec [3] = 3
value of vec [4] = 4
value of v = 0
value of v = 1
value of v = 2
value of v = 3
value of v = 4

关于上面实例中所使用的各种函数,有几点要注意:

  • push_back( ) 成员函数在向量的末尾插入值,如果有必要会扩展向量的大小。
  • size( ) 函数显示向量的大小。
  • begin( ) 函数返回一个指向向量开头的迭代器。
  • end( ) 函数返回一个指向向量末尾的迭代器。