太原网站建设优化,怎么做cc网站,免费网站建设 优帮云,wordpress主题 wiki前言#xff1a; 在前面的学习中#xff0c;我们已经掌握了C的基础语法和编程概念#xff0c;本文将深入探讨C标准库的使用#xff0c;并详细介绍迭代器、auto关键字以及范围for循环等相关知识。一、STL简介1.1 什么是STLSTL#xff08;Standard Template Library#xf…前言在前面的学习中我们已经掌握了C的基础语法和编程概念本文将深入探讨C标准库的使用并详细介绍迭代器、auto关键字以及范围for循环等相关知识。一、STL简介1.1 什么是STLSTLStandard Template Library标准模板库是C标准库的核心组成部分它不仅提供了可复用的组件库更是一个集成了高效数据结构与算法的软件框架。1.2 STL的六大组件由于历史原因string 类型先于 STL 出现STL 后来由惠普实验室开发并开源因此人们通常不将 string 归入 STL 范畴。二、迭代器迭代器Iterator是 C STL 中最精妙的设计之一如果把 STL 的容器比作各种不同类型的仓库数组、链表、树那么迭代器就是一把万能钥匙它让你不用关心仓库内部的具体构造就能以统一的方式访问里面的每一个货物。2.1 迭代器的本质泛化的指针迭代器的行为在视觉和操作上都非常像普通的 C 语言指针你可以对它进行解引用获取数据和移动指向下一个数据。例如vectorint:: iterator it注这里的 iterator 是通过 内置类型一般来说是指针 进行 typedef 重命名即泛化后的产物迭代器的一般操作如下所示① *it (解引用)获取迭代器当前指向的元素的值。② it 或 it (递增)让迭代器移动到容器中的下一个元素。③ 和 ! (比较)判断两个迭代器是否指向同一个位置。温馨提示对于迭代器我们可以初步简单认为其是一个高级版本的指针。2.2 核心区间的概念左闭右开一般而言有如下两个函数返回特定位置的迭代器① begin()返回指向容器中第一个元素的迭代器。② end()返回指向容器中最后一个元素之后位置的迭代器它不指向任何实际存在的元素可以理解为一个“越界哨兵”。因此在C中容器和算法使用迭代器时都严格遵循左闭右开区间这一基本原则即 [begin, end)温馨提示A.这种设计有一个巨大的好处当begin() end()时可以直接用来判断容器是否为空。B. end() - begin() 的大小即为容器中的元素个数2.3 代码演示如何使用迭代器我们以一个简单的vector为例看看最经典的迭代器遍历方式#include iostream #include vector using namespace std; int main() { //vector容器 可以简单理解为是一个顺序表 vectorint numbers { 10, 20, 30, 40, 50 }; // 声明一个迭代器 it类型为 vectorint::iterator vectorint::iterator it numbers.begin(); // 它从 begin() 开始一直循环直到等于 end() while (it ! numbers.end()) { // 使用 *it 获取当前指向的值 cout *it ; it; } //预计输出: 10 20 30 40 50 return 0; }2.4 迭代器的分类初步了解不同的数据结构底层内存分布不同因此它们提供的迭代器能力也不同这是连接数据结构与算法的关键①随机访问迭代器 最强大的迭代器支持像指针一样进行算术运算比如 it 5直接跳到 5 个位置后。注底层是连续内存的容器拥有它比如 std::vector 和 std::deque只有拥有这种迭代器的容器才能使用 std::sort 进行快速排序。②双向迭代器 支持向前 () 和向后 (--) 移动但不能跨越式跳跃。比如基于链表实现的 std::list。③单向迭代器只能单步向前移动 ()比如单向链表 std::forward_list。三、auto关键字在现代 C11以后auto绝对是提升开发效率和代码可读性的“神器”它能帮你省去大量敲击键盘的时间并有效避免类型拼写错误。3.1 核心概念编译期类型推导在使用auto声明的变量它的类型不是在运行的时候决定的而是在编译代码时编译器根据你给变量赋予的初始值自动推断出来的。代码示例使用auto关键字进行推导变量的类型。#include iostream #include vector using namespace std; int main() { auto a 10; // 编译器推导 a 为 int auto b 3.14; // 编译器推导 b 为 double auto c Hello; // 编译器推导 c 为 const char* return 0; }温馨提示①正因为是根据初始值推导所以使用 auto 声明变量时必须同时进行初始化。② 写 auto x; 是无法通过编译的。3.2auto的关键使用场景1.拯救极其冗长、复杂的类型声明在学习 STL 和算法时你经常会遇到嵌套极深的数据结构。如果没有auto代码会写得非常痛苦且容易出错。代码示例简化数据类型的代码量#includeiostream #include string #include map using namespace std; int main() { mapstring, string dict { { apple, 苹果 },{ orange,橙子 }, {pear,梨} }; //过于冗余 mapstring, string::iterator it dict.begin(); //通过auto进行简化 auto it dict.begin(); }3.3 注意事项A. 引用和 const 限定符的推导规则使用auto时最容易出错的地方在于它对引用和const限定符的推导规则auto默认会“剥离”顶层const和引用。代码示例int x 10; int rx x; const int cx 10; auto a rx; // a 的类型是 int 引用属性被丢弃属于值拷贝 auto b cx; // b 的类型是 int 顶层 const 被丢弃详情介绍1. 拆解 auto a rx; 为什么引用属性被丢弃前情回顾 int x 10; int rx x; 其中rx 是 x 的引用。在 C 里引用仅仅是个别名就像 x 的小名。当你使用 rx 的时候你实际上就是在操作 x 本身它的值是 10。发生推导时 当你写下 auto a rx;编译器的内心戏是这样的“你想用 rx 的值也就是 10来初始化一个新的变量 a既然你没写 比如 auto a说明你不想让 a 也变成别名你只是想要那个数字 10 而已。”结果 编译器把 a 推导为普通的 int。它在内存里挖了一块全新的空间把 10 复制了进去。2.拆解 auto b cx; 为什么顶层 const 被丢弃前情回顾 const int cx 10;cx 是一个被 const 锁住的整数。这里的 const 叫做顶层 constTop-level const意思是这个变量本身是不允许被修改的。发生推导时 当你写下 auto b cx;编译器又开始思考了你想把 cx 里的值10掏出来放进一个新变量 b 里虽然 cx 本身是被锁住的不能改但这跟你新创建的 b 有什么关系呢”结果 编译器把 b 推导为普通的 int把 10 复制了进去。b 是一个自由的、可以随意修改的普通变量。代码示例保留引用和 const的写法int x 10; int rx x; const int cx 10; auto c rx; // c 是 int修改 c 会改变 x const auto d cx; // d 是 const int常用于只读访问因此C 规定auto 默认只给你最纯粹的底层类型如 int、double给你最大的自由如果你想要引用或者只读const你必须自己动手明确地写出来。B. 不能用于函数参数C20 之前在 C20 之前普通函数的参数不能用 auto而需要使用模板。代码示例非法的写法// 不能做参数 void func2(auto a) {}C. auto可以做函数返回值核心机制编译器会通过阅读你函数体内的return语句来反向推导出这个函数到底该返回什么类型。1. 基础用法让编译器替你算类型auto multiply(int a, double b) { return a * b; // 编译器知道 int * double 的结果是 double所以自动推导返回类型为 double }2. 避坑指南坑点一多个return语句的类型必须“完全一致”如果你的函数里有if-else分支并且包含多个return那么所有return后面的表达式类型必须一模一样。编译器不会帮你做隐式类型转换。代码示例if-else 返回的类型不同auto check_number(int x) { if (x 0) { return 1; // 类型是 int } else { return 1.5; // 编译报错类型是 double与上面的 int 冲突 } }解决办法 强制统一类型比如把 return 1; 改成 return 1.0;。坑点二auto依然会丢弃引用和const这跟我们之前讨论的变量推导规则是一模一样的默认情况下auto作为返回值永远是“值拷贝”。代码示例返回引用 和 const类型的值int global_var 100; // 你本意是想返回 global_var 的引用 auto get_ref() { int ref global_var; return ref; } // 实际结果get_ref() 返回的是一个普通的 int发生了值拷贝引用属性被丢弃了解决办法 如果你确实想返回引用必须显式地写成auto或者const autoint global_var 100; // 你本意是想返回 global_var 的引用 auto get_ref() { int ref global_var; return ref; }四、范围for循环范围 for 循环是 C11 引入的一项极其重要且实用的特性它极大地简化了遍历数组和容器如std::vector,std::string,std::map等的代码使其更具可读性同时也减少了数组越界等常见错误。4.1 基本语法范围 for 的语法非常直观for (元素类型 元素变量名 : 遍历对象) { // 循环体 }相关参数讲解①元素类型遍历对象中元素的类型通常搭配auto关键字使用。②元素变量名每次循环时用来接收当前元素的变量。③遍历对象必须是一个可以确定范围的集合如定长数组、标准库容器等。4.2 三种最常用的遍历方式A. 按值遍历核心特征每次循环都会将容器中的元素拷贝给变量修改变量不会影响容器内原本的数据。适用场景遍历基础数据类型如int,char,float且不需要修改原数据。代码示例遍历基础类型intvectorint nums {1, 2, 3}; for (int x : nums) { cout x ; // 输出 1 2 3 }B. 按引用遍历核心特征加上符号变量直接引用容器内的元素修改变量就等于修改了容器内的原数据。适用场景需要修改容器内元素的内容时。代码示例遍历基础类型int并修改其内容vectorint nums {1, 2, 3}; for (int x : nums) { x * 2; // 原数组变为 {2, 4, 6} }C. 按常量引用遍历核心特征加上const和既不会发生拷贝节省内存和时间又保证了数据不被意外修改只读。适用场景遍历复杂对象例如string, 结构体, 自定义类且只需读取时这是最推荐的写法。代码示例遍历复杂对象string类vectorstring words {Hello, World}; for (const string word : words) { cout word endl; }4.3结合auto关键字在实际开发中我们通常不需要手动写出繁琐的类型名直接让编译器用auto推导即可写法一 for (auto x : container) 按值拷贝写法二for (auto x : container) 按引用可修改写法三for (const auto x : container) 按常量引用只读且高效代码示例通过使用关键字auto遍历容器vectorstring words {Hello, World}; for (const auto word : words) { cout word endl; }4.4 范围for的本质范围 for 并不是什么神奇的魔法它本质上是编译器提供的一层“语法糖”。当编译器看到范围 for 时会自动将其转化为使用迭代器 (Iterator) 的 循环// 你的代码 for (auto x : container) { /*...*/ } // 编译器实际转化为类似这样的代码 //_begin指向头部元素的迭代器 auto _begincontainer.begin(); //_end 指向尾部元素下一个位置的迭代器 auto _endcontainer.end(); for( ; _begin !_end ; _begin ) { //遍历迭代器将容器的值赋值给x auto x *_begin; /*...*/ }既然看到这里了不妨关注点赞收藏感谢大家若有问题请指正。