C++ STL概述

    技术2022-05-11  63

    注:参考自《The C++ Standard Library》

    一、基本概念

    1. 名字空间std

            三种使用方式:

            (1) 直接用标识符std限定修饰。如:

            std : : cout << std : : hex << 3.4 << std : : endl;

            (2) 使用using声明。如:

            using std : : cout;        using std : : endl;        cout << std : : hex << 3.4 << endl;

            (3) 使用using指示。如:

            using namespace std;        cout << hex << 3.4 << endl;

            通常使用第(3)种方式。

    2. 头文件

            对C++:

            #include <iostream>        #include <string>

            对C:

            #include <cstdlib> // was: <stdlib.h>        #include <cstring> // was: <string.h>

            试比较:

            #include <string> // C++ class string        #include <cstring> // char* functions from C

    二、Utilities

    <ultility><algorithm>1. Pairs

            类pair:将2个值作为一个单元。

            容器类map和multimap用pair来管理它们的元素。pair的另一用途是返回2个值的函数。

    2. 类auto_ptr

            auto_ptr是一种智能指针。它是作为其引用的对象(如果有的话)的所有者角色的指针,这样,当一对象的auto_ptr被销毁时,它也自动被销毁。

            auto_ptr的要求是其对象只有一个所有者。

            auto_ptr提供了严格的所有关系的语义。这就意味着由于auto_ptr删除它所指向的对象,该对象就不应被其他对象所有。两个或多个auto_ptr不能同时拥有相同的对象。auto_ptr的拷贝构造函数和赋值操作符会改变其所引用对象的所有关系。如:

            auto_ptr  p; // p所拥有的对象:*P        auto_ptr  q; // q所拥有的对象:*q        q = p; // 相当于*p = NULL; *q = *p,所有关系发生了转换         拷贝构造函数类似。

    三、STL

    1. STL组成

            容器(Containers)        迭代器(Iterators)        算法(Algorithms)

            STL的概念是基于数据和操作分离的。数据由容器类管理,操作由可配置的算法定义,迭代器是两者的粘合剂。

    2. 容器

            有2种常用的容器:

            (1) Sequence containers:元素位置与其值无关,而是取决于插入的时间和空间。STL包括3个预定义的顺序容器类:vector、deque和list;

            (2) Associative containers:元素的实际位置依赖于其值(根据某个排序规则,一般用二叉树来实现)。STL包括4个预定义的联合容器类:set、multiset、map和multimap。

     

    最新回复(0)