C++ STL 教程

STLStandard Template Library 的简称,中文名标准模板库

STL 是一些 容器 的集合,这些 容器list ,vector ,set ,map

STL 也是算法和其它一些组件的集合,这些 容器算法 的集合指的是世界上很多聪明人很多年的杰作

STL 的目的是标准化组件,这样就不用重新开发,可以使用现成的组件

C++ STL 构成

C++ STL 由下面的三大部分构成

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

这三大部分都预定了大量的内置函数,我们只需简单的几行代码就能完成复杂的任务

比如我们之前学的 C++ 数组 不能自动扩容,如果容量不够了只能新建一个数组,然后拷贝元素,最后删除旧的数组

但是 STL 中的 vector (向量) 就可以解决这个问题,它跟数组类似,但时它可以自动扩容

比如下面的代码,一开始 vector 的容量是 0 ,但我们仍然可以不断的添加元素

/**
 * file: main.cpp
 * author: 简单教程(www.twle.cn)
 *
 * Copyright © 2015-2065 www.twle.cn. All rights reserved.
 */
#include <iostream>
#include <vector>
using namespace std;

int main()
{
   // 创建一个向量存储 int
   vector<int> vec; 
   int i;

   // 显示 vec 的原始大小
   cout << "vector size = " << vec.size() << endl;

   // 推入 8 个值到向量中
   for(i = 0; i < 8; i++){
      vec.push_back(i);
   }

   // 显示 vec 扩展后的大小
   cout << "extended vector size = " << vec.size() << endl;

   // 访问向量中的 8 个值
   for(i = 0; i < 8; 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;
}

编译和运行以上范例,输出结果如下

$ g++ main.cpp && ./a.out
vector size = 0
extended vector size = 8
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 vec [5] = 5
value of vec [6] = 6
value of vec [7] = 7
value of v = 0
value of v = 1
value of v = 2
value of v = 3
value of v = 4
value of v = 5
value of v = 6
value of v = 7

vector 方法说明

方法 说明
push_back() 在向量的末尾插入值,如果有必要会扩展向量的大小
size() 返回向量的大小
begin() 返回一个指向向量开头的迭代器
end() 函数返回一个指向向量末尾的迭代器

C++ 基础教程

关于   |   FAQ   |   我们的愿景   |   广告投放   |  博客

  简单教程,简单编程 - IT 入门首选站

Copyright © 2013-2022 简单教程 twle.cn All Rights Reserved.