网站模板缺少文件怎么办,同一产品做多个网站,域名转发网站,官网建设需要多少钱#x1f4da;1.什么是STL
STL(standard template libaray-标准模板库)#xff1a;是C标准库的重要组成部分#xff0c;不仅是一个可复用的组件库#xff0c;而且 是一个包罗数据结构与算法的软件框架
#x1f4da;2.STL的版本
原始版本 Alexander Stepanov、Meng Lee 在…
1.什么是STL
STL(standard template libaray-标准模板库)是C标准库的重要组成部分不仅是一个可复用的组件库而且 是一个包罗数据结构与算法的软件框架
2.STL的版本
原始版本 Alexander Stepanov、Meng Lee 在惠普实验室完成的原始版本本着开源精神他们声明允许任何人任意运用、拷贝、修改、传播、商业使用这些代码无需付费。唯一的条件就是也需要向原始版本一样做开源使用。 HP 版本–所有STL实现版本的始祖 P. J. 版本 由P. J. Plauger开发继承自HP版本被Windows Visual C采用不能公开或修改缺陷可读性比较低 符号命名比较怪异 RW版本 由Rouge Wage公司开发继承自HP版本被C Builder 采用不能公开或修改可读性一般 SGI版本 由Silicon Graphics Computer SystemsInc公司开发继承自HP版 本。被GCC(Linux)采用可移植性好可公开、修改甚至贩卖从命名风格和编程 风格上看阅读性非常高。我们后面学习STL要阅读部分源代码主要参考的就是这个版本
3. STL的六大组件 4.STL的重要性 5.如何学习STL 简单总结一下学习STL的三个境界能用明理能扩展
6.STL的缺陷
1. STL库的更新太慢了。这个得严重吐槽上一版靠谱是C98中间的C03基本一些修订。C11出来已经相隔了13年STL才进一步更新 2. STL现在都没有支持线程安全。并发环境下需要我们自己加锁。且锁的粒度是比较大的 3. STL极度的追求效率导致内部比较复杂。比如类型萃取迭代器萃取 4. STL的使用会有代码膨胀的问题比如使用vector/vector/vector这样会生成多份代码当然这是模板语法本身导致的
7.为什么学习string类
C语言中的字符串 C语言中字符串是以’\0’结尾的一些字符的集合为了操作方便C标准库中提供了一些str系列的库函数但是这些库函数与字符串是分离开的不太符合OOP的思想而且底层空间需要用户自己管理稍不留神可能还会越界访问 面试题(暂不做讲解) 在OJ中有关字符串的题目基本以string类的形式出现而且在常规工作中为了简单、方便、快捷基本都使用string类很少有人去使用C库中的字符串操作函数
8.标准库中的string类
string类(了解) string类的文档介绍 1. 字符串是表示字符序列的类 2. 标准的字符串类提供了对此类对象的支持其接口类似于标准字符容器的接口但添加了专门用于操作 单字节字符字符串的设计特性 3. string类是使用char(即作为它的字符类型使用它的默认char_traits和分配器类型(关于模板的更多信息请参阅basic_string) 4. string类是basic_string模板类的一个实例它使用char来实例化basic_string模板类并用char_traits和allocator作为basic_string的默认参数(根于更多的模板信息请参考basic_string) 5. 注意这个类独立于所使用的编码来处理字节:如果用来处理多字节或变长字符(如UTF-8)的序列这个 类的所有成员(如长度或大小)以及它的迭代器将仍然按照字节(而不是实际编码的字符)来操作 总结 1. string是表示字符串的字符串类 2. 该类的接口与常规容器的接口基本相同再添加了一些专门用来操作string的常规操作 3. string在底层实际是basic_string模板类的别名typedef basic_stringchar, char_traits, allocatorstring; 4. 不能操作多字节或者变长字符的序列 在使用string类时必须包含#include头文件以及using namespace std;
我将展示一段代码让大家详细的通过代码来解释上面的问题 因为英文很多同学看不太懂 计算机的知识也比较晦涩难懂
#includeiostream
#includestring
#includeWindows.h
#includeassert.h
using namespace std;
int main()
{string s1;string s2(hello world);string s3 s2;string s4(s2);cout s1;cout s2 endl;cout s3 endl;cout s4 endl;string s5(s2, 1, 6);cout s5 endl;string s6(s2, 1);cout s6 endl;string s7(s2, 1, 100);cout s7 endl;string s8(hello world, 5);cout s8 endl;string s9(10, x);cout s9 endl;s1 s2;cout s1 endl;s1 world;cout s1 endl;s1 x;cout s1 endl;system(pause);return 0;我们这里仅仅讲解一下size和length 剩下的我们到后面的STL再讲
#includeiostream
#includestring
#includeWindows.h
#includeassert.h
using namespace std;
namespace bit
{class string{private:char* _str;size_t _size;size_t _capacity;};
}
int main()
{//遍历和访问string s1(hello world);cout s1.size() endl;cout s1.length() endl;for (size_t i 0; i s1.size(); i){cout s1[i] ;cout s1.operator[](i) ;}cout endl;s1[0] x;cout s1 endl;system(pause);return 0;这里我们都只是挑选其中部分来讲 因为我们现在学习的知识还不足以支撑我们去写更高级的东西
#includeiostream
#includestring
#includeWindows.h
#includeassert.h
#includevector
#includelist
int main()
{string s1 hello bit;string::iterator it s1.begin();while (it ! s1.end()){cout *it;it;}cout endl;for (auto ch : s1){cout ch ;}cout endl;string s1;string s2(hello bit);string s3 hello bit;//先构造再拷贝构造,创建中间临时变量进行拷贝构造,编译器优化直接进行构造for (size_t i 0; i s2.size(); i){s2[i];}cout s2 endl;for (size_t i 0; i s2.size(); i){cout s2[i] ;}cout endl;for (size_t i 0; i s3.size(); i){s3[i];}cout s3 endl;system(pause);return 0;// string给逆置一下size_t begin 0, end s1.size() - 1;while (begin end){/*char tmp s1[begin];s1[begin] s1[end];s1[end] tmp;*/swap(s1[begin], s1[end]);begin;--end;}cout s1 endl;// iterator用法像指针string::iterator it s1.begin();while (it ! s1.end()){*it 1;cout *it ;it;}cout endl;reverse(s1.begin(), s1.end());cout s1 endl;vectorint v;v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);vectorint::iterator vit v.begin();while (vit ! v.end()){cout *vit ;vit;}cout endl;reverse(v.begin(), v.end());vit v.begin();while (vit ! v.end()){cout *vit ;vit;}cout endl;listdouble lt;lt.push_back(1.1);lt.push_back(2.1);lt.push_back(3.1);lt.push_back(4.1);listdouble::iterator lit lt.begin();while (lit ! lt.end()){cout *lit ;lit;}cout endl;reverse(lt.begin(), lt.end());lit lt.begin();while (lit ! lt.end()){cout *lit ;lit;}cout endl;return 0;
}int main()
{string s1(hello world);const string s2(hello world);s1[0] x;//s2[0] x;cout s2[0] endl;string::const_iterator it s2.begin();while (it ! s2.end()){//*it 1;cout *it ;it;}cout endl;// yydsfor (auto e : s1){cout e ;}cout endl;return 0;
}
