STL学习(一)

STL基础知识

1、  C++的标准化过程始于1989年,于1997年底完成,最终标准与19989月公布

2、  C++语言核心和C++程序库是同时被标准化的。

3、  STL完全依赖模板Template

4、  模板的参数可以显示或隐式传递

5、  函数模板

6、  类模板:有能力操控任意类型元素的容器

7、  模板的编译问题

8、  模板的参数通常为类型,但也可以为非类型,如某个类型的实例

9、  模板参数也可以有缺省的参数

10、              typename关键字的使用

l         代替class关键字

l         声明类型

 template <typename T>

 class MyClass

 {

       typename T::SubType* ptr;

       //…

 };

typename指出SubType T Class中定义的一种类型,即ptr是指向T::SubType类型的一个指针,如果不写typename,编译器就理解T::SubType* ptrT类的静态成员SubTypeptr之乘。

11、              类的成员函数也可以为模板,称为成员模板

如:

 class MyClass

 {

//…

 template<typename T>

 void f(T){/*…*/}

 //…

 };

一个重要的用途:提供自动类型转换

如:

template<typename T>

class MyClass

 {

 private:

 T value;

 public:

 void assign(const MyClass<T>& x)

 {value=x.value;}

};

 //..

 void f()

{

MyClass<double> d;

MyClass<double> i;

d.assign(d);//ok

d.assign(i);//error!

}

assign函数修改成成员模板就可以了

template<typename T>

class MyClass

 {

 private:

 T value;

 public:

 template<typename X>

 void assign(const MyClass<X>& x)

 {value=x.GetValue();}

 T GetValue()

 {return value;}

};

我们可以称此函数为Template Constructor:常用于复制对象时实现隐式类型转换。Template Constructor并不隐藏显式的拷贝构造函数,如果类型完全吻合则使用显式的拷贝构造函数。

12、              Nested Class嵌套的模板类

13、              基本数据类型的初始化

int i1;

int i2=int();

在模板中常使用

如:

template <typename T>

void f()

{

       T x=T();

}

14、               Namespace:命名空间是将不同的标识符号集合在一个具有名字的作用域内。命名空间是开放的,你可以在不同的模块中定义和扩展命名空间。

使用时有两种方法:使用using declaration ;使用using directive ,使用它后会使命名空间的所有名字暴光。

C++标准程序库STLnamespace std中定义了它所用的标识符号

15、               explicit关键字:通过使用explicit关键字我们可以禁止“单参数构造函数”用户自动类型转换。

如:

class Stack

{

public:

explicit Stack(int Size)

{

//…

}

//…

};

//…

Stack x;

 x=40;//error

如果不用explicit修饰的话会生成有40个元素的空Stack对象并赋值给x

explicit关键字也阻绝以赋值语法进行带有转型操作的初始化

Stack s(40);

Stack s1=20;

16、              类型转换

static_cast:代替常见的类型转换;dynamic_cast:用于向下类型转换;

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++ STLC++标准模板库(Standard Template Library)的简称。它是C++的一个重要组成部分,提供了一系列的通用模板类和函数,用于处理常见的数据结构和算法问题。 学习C++ STL有以下几个方面的好处: 1. 提高开发效率:STL提供了大量现成的数据结构和算法,比如向量(vector)、链表(list)、队列(queue)、堆栈(stack)等,以及排序、查找、计数、遍历等算法。使用STL可以避免重复造轮子的过程,通过简单的调用就可以快速编写高效的代码,提高开发效率。 2. 提高代码质量:STL是由专业的C++程序员设计和实现的,其设计遵循了面向对象的思想,并使用了模板元编程等技术。使用STL可以提高代码的模块化程度,减少重复代码,使代码更加清晰、简洁和可维护。 3. 为学习其他编程语言打下基础:STL采用了一种通用、抽象的设计,其思想和理念对于学习其他编程语言也是有借鉴意义的。通过学习STL,可以更好地理解数据结构和算法的设计与实现,为学习其他编程语言打下坚实的基础。 要学习C++ STL,可以从以下几个方面入手: 1. 理解STL的组成部分:了解STL的组成部分,包括容器(container)、迭代器(iterator)、算法(algorithm)、函数对象(function object)、适配器(adapter)等。理解它们之间的关系和作用,掌握各个组成部分的用法和特点。 2. 学习STL的常用容器和算法:熟悉STL提供的常用容器和算法,如向量(vector)、链表(list)、队列(queue)、堆栈(stack)等,以及排序、查找、计数、遍历等算法。了解其基本的操作和用法,掌握它们的时间复杂度和使用场景。 3. 理解STL内部实现原理:了解STL内部的实现原理,包括对容器和算法的底层实现,例如迭代器的实现、算法的实现方式和优化等。理解这些原理有助于更好地理解和使用STL,以及优化代码性能。 总之,学习C++ STL对于提高C++编程能力和开发效率非常重要。通过学习STL,可以更好地掌握C++的数据结构和算法,提高代码质量和可维护性,为进一步学习和应用其他编程语言打下坚实的基础。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值