首页手记 STL入门：轻松掌握C++标准模板库基础

STL入门：轻松掌握C++标准模板库基础

标签：

C++

概述

本文将详细介绍C++标准模板库（STL）的基础知识，帮助你轻松掌握STL入门。我们将探讨STL的特点、主要组件和使用方法，包括容器、算法和迭代器等。通过实例和示例代码，你将学会如何在实际项目中应用STL。文章还将提供进一步学习和实践的资源推荐。

STL入门：轻松掌握C++标准模板库基础

STL简介

什么是STL

C++标准模板库（Standard Template Library，简称STL）是C++中提供的一套通用的容器、算法和迭代器的集合。它提供了一套统一的接口，使得程序员可以更加容易地编写高效、可重用的代码。STL的设计理念是模板化，这意味着它可以在不同的数据类型之间进行泛化，从而提供更加灵活的编程方式。

STL的特点和优势

模板化：STL的所有组件都是模板类或模板函数，这使得它们可以适用于不同的数据类型，从而增加代码的通用性和灵活性。
高效性：STL的实现通常经过高度优化，以确保在不同的系统上都有良好的性能。
可重用性：由于STL组件的通用性，它们可以轻松地被重用于不同的项目中，从而减少了重复编码的需要。
一致性：STL提供了一致的接口和约定，使得学习和使用STL变得容易，同时也使得代码更加易于理解和维护。

STL的主要组件

C++ STL主要由以下四个部分组成：

容器（Containers）：用于存储数据的类模板。
算法（Algorithms）：用于操作容器中的数据的函数模板。
迭代器（Iterators）：用于遍历容器中的元素的类模板。
函数对象（Function Objects）：用于传递给算法作为回调函数的对象。

容器（Containers）

向量(vector)

向量是STL中最常用的容器之一，它类似于动态数组。向量可以在运行时动态地改变大小，并提供快速的随机访问。

#include <vector>
#include <iostream>

int main() {
    std::vector<int> vec;
    vec.push_back(1);
    vec.push_back(2);
    vec.push_back(3);

    for (int i = 0; i < vec.size(); ++i) {
        std::cout << vec[i] << " ";
    }
    std::cout << std::endl;

    vec.insert(vec.begin() + 1, 10);  // 在第二个位置插入10
    for (int i = 0; i < vec.size(); ++i) {
        std::cout << vec[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}

列表(list)

列表是一种双向链表，它允许高效的插入和删除操作，但随机访问速度较慢。

#include <list>
#include <iostream>

int main() {
    std::list<int> list;
    list.push_back(1);
    list.push_back(2);
    list.push_back(3);

    for (auto it = list.begin(); it != list.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    list.splice(list.begin(), list, list.begin() + 1);  // 将第二个元素移动到开头
    for (auto it = list.begin(); it != list.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

队列(queue)

队列是一种先进先出（FIFO）的数据结构，常用作处理任务或消息的队列。

#include <queue>
#include <iostream>

int main() {
    std::queue<int> q;

    q.push(1);
    q.push(2);
    q.push(3);

    while (!q.empty()) {
        std::cout << q.front() << " ";
        q.pop();
    }
    std::cout << std::endl;

    return 0;
}

栈(stack)

栈是一种后进先出（LIFO）的数据结构，常用作实现函数调用栈或撤销操作。

#include <stack>
#include <iostream>

int main() {
    std::stack<int> s;

    s.push(1);
    s.push(2);
    s.push(3);

    while (!s.empty()) {
        std::cout << s.top() << " ";
        s.pop();
    }
    std::cout << std::endl;

    return 0;
}

其他容器简介

除了上述容器外，STL还提供了其他几种容器，包括集合（set）、多集合（multiset）、映射（map）和多映射（multimap）等。

集合（set）：有序的、不允许重复元素的集合。
多集合（multiset）：有序的、允许重复元素的集合。
映射（map）：基于键值对的有序映射。
多映射（multimap）：基于键值对的多映射，允许重复的键值对。
关联容器（Associative Containers）：这些容器通常使用红黑树来实现，提供了高效的查找、插入和删除操作。

算法（Algorithms）

常用算法介绍

STL中提供了大量的算法，可以对容器中的元素进行各种操作。常见的算法包括：

sort(): 对容器中的元素进行排序。
find(): 在容器中查找指定元素。
for_each(): 对容器中的每个元素执行指定的操作。
count(): 计算容器中指定元素的个数。
copy(): 将一个容器中的元素复制到另一个容器中。
reverse(): 反转容器中的元素顺序。
unique(): 去除容器中连续的重复元素。

如何使用STL算法

使用STL算法非常简单，只需引入相应的头文件，然后使用相应的算法即可。算法通常接受一个或多个迭代器作为参数，以指定操作的范围。

#include <algorithm>
#include <vector>
#include <iostream>

int main() {
    std::vector<int> vec = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};

    std::sort(vec.begin(), vec.end());  // 对vec进行排序
    for (int i = 0; i < vec.size(); ++i) {
        std::cout << vec[i] << " ";
    }
    std::cout << std::endl;

    std::vector<int>::iterator it = std::find(vec.begin(), vec.end(), 5);  // 查找元素5
    if (it != vec.end()) {
        std::cout << "找到了元素5" << std::endl;
    }

    return 0;
}

算法示例演示

下面是一个使用for_each()的示例，它将容器中的每个元素都加1。

#include <algorithm>
#include <vector>
#include <iostream>

void increment(int &value) {
    ++value;
}

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};

    std::for_each(vec.begin(), vec.end(), increment);  // 对每个元素执行increment操作
    for (int i = 0; i < vec.size(); ++i) {
        std::cout << vec[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}

迭代器（Iterators）

迭代器的基本概念

迭代器是一种特殊的对象，它可以遍历容器中的元素。通过迭代器，我们可以访问容器中的元素，并对其执行操作。迭代器提供了一种统一的方式来遍历不同的容器，使得代码更加通用和灵活。

不同类型的迭代器

迭代器主要有以下几种类型：

输入迭代器：只能向前读取元素的迭代器。
输出迭代器：只能向容器中写入元素的迭代器。
前向迭代器：可以向前读取和写入元素的迭代器。
双向迭代器：可以向前和向后读取和写入元素的迭代器。
随机访问迭代器：可以随机访问容器中的元素的迭代器。

使用迭代器遍历容器

使用迭代器遍历容器通常涉及以下几个步骤：

获取容器的迭代器。
使用迭代器遍历容器中的元素。
对元素执行相应的操作。

#include <vector>
#include <iostream>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};

    for (auto it = vec.begin(); it != vec.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

函数对象（Function Objects）

什么是函数对象

函数对象（Function Object）是指可以像普通函数一样调用的对象。通常，函数对象是具有operator()成员函数的类。函数对象可以用于传递给STL算法作为回调函数。

函数对象的使用场景

函数对象通常用于以下几种场景：

作为排序或查找算法的比较函数。
在for_each()等算法中作为操作函数。
自定义算法中的回调函数。

自定义函数对象

下面是一个自定义函数对象的示例，它用于将每个元素加1。

#include <algorithm>
#include <vector>
#include <iostream>

class Increment {
public:
    void operator()(int &value) {
        ++value;
    }
};

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};

    std::for_each(vec.begin(), vec.end(), Increment());  // 使用自定义函数对象
    for (int i = 0; i < vec.size(); ++i) {
        std::cout << vec[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}

函数对象应用场景示例

下面是一个综合应用函数对象的示例，它实现了一个简单的排序和查找功能。

#include <vector>
#include <algorithm>
#include <iostream>

class Compare {
public:
    bool operator()(int a, int b) {
        return a < b;
    }
};

int main() {
    std::vector<int> vec = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};

    std::sort(vec.begin(), vec.end(), Compare());  // 使用自定义比较函数进行排序
    for (int i = 0; i < vec.size(); ++i) {
        std::cout << vec[i] << " ";
    }
    std::cout << std::endl;

    auto it = std::find(vec.begin(), vec.end(), 5);  // 查找元素5
    if (it != vec.end()) {
        std::cout << "找到了元素5" << std::endl;
    }

    return 0;
}

实践练习

STL应用实例

下面是一个综合应用STL容器、算法和函数对象的示例，它实现了一个简单的排序和查找功能。

#include <vector>
#include <algorithm>
#include <iostream>

class Compare {
public:
    bool operator()(int a, int b) {
        return a < b;
    }
};

int main() {
    std::vector<int> vec = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};

    std::sort(vec.begin(), vec.end(), Compare());  // 使用自定义比较函数进行排序
    for (int i = 0; i < vec.size(); ++i) {
        std::cout << vec[i] << " ";
    }
    std::cout << std::endl;

    auto it = std::find(vec.begin(), vec.end(), 5);  // 查找元素5
    if (it != vec.end()) {
        std::cout << "找到了元素5" << std::endl;
    }

    return 0;
}

常见问题解答

如何在容器中插入元素？

可以使用push_back()等方法插入元素，也可以使用insert()等方法在特定位置插入元素。

示例代码：

#include <vector>
#include <iostream>

int main() {
 std::vector<int> vec;
 vec.push_back(1);
 vec.push_back(2);
 vec.insert(vec.begin() + 1, 10);  // 在第二个位置插入10
 for (int i = 0; i < vec.size(); ++i) {
     std::cout << vec[i] << " ";
 }
 std::cout << std::endl;

 return 0;
}

如何遍历容器中的元素？

可以使用迭代器遍历容器中的元素，也可以使用for循环遍历容器中的元素。

示例代码：

#include <vector>
#include <iostream>

int main() {
 std::vector<int> vec = {1, 2, 3, 4, 5};

 for (auto it = vec.begin(); it != vec.end(); ++it) {
     std::cout << *it << " ";
 }
 std::cout << std::endl;

 for (int i = 0; i < vec.size(); ++i) {
     std::cout << vec[i] << " ";
 }
 std::cout << std::endl;

 return 0;
}

如何自定义比较函数？

可以创建一个具有operator()成员函数的类，然后将其传递给算法作为比较函数。

示例代码：

#include <vector>
#include <algorithm>
#include <iostream>

class Compare {
public:
 bool operator()(int a, int b) {
     return a < b;
 }
};

int main() {
 std::vector<int> vec = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};

 std::sort(vec.begin(), vec.end(), Compare());  // 使用自定义比较函数进行排序
 for (int i = 0; i < vec.size(); ++i) {
     std::cout << vec[i] << " ";
 }
 std::cout << std::endl;

 return 0;
}

进一步学习资源推荐

慕课网：提供丰富的C++课程和实践项目，帮助你深入学习C++和STL。
C++标准库文档：官方文档详细介绍了STL的各个组件和用法，是学习STL的重要资源。
在线代码编辑器：使用在线代码编辑器进行实验和调试，可以帮助你更好地理解和掌握STL的使用方法。

通过上述内容的学习和实践，你已经掌握了C++标准模板库的基础知识。希望你在实际项目中能够灵活运用这些知识，提高编程效率和代码质量。

点击查看更多内容

为 TA 点赞

若觉得本文不错，就分享一下吧！

评论

评论

共同学习，写下你的评论

评论加载中...

展开查看更多评论

作者其他优质文章

正在加载中

函数式编程

手记
篇

粉丝

14

获赞与收藏

30

关注作者，订阅最新文章

阅读免费教程

Android Studio 编辑器教程

40个小节 11846 244

后端通用面试教程

41个小节 30583 343

网络编程入门教程

20个小节 12561 237

推荐

评论

收藏

共同学习，写下你的评论



感谢您的支持，我会继续努力的～

扫码打赏，你说多少就多少

赞赏金额会直接到老师账户

支付方式

打开微信扫一扫，即可进行扫码打赏哦

今天注册有机会得

100积分直接送

付费专栏免费学

大额优惠券免费领

立即参与放弃机会

点击
抽奖

慕课手记新用户专享福利

恭喜你，你的运气太好了，居然抽中了 100个积分！

恭喜你，抽中了价值元的专栏！

太棒了，直接落到你账户里！

积分商城里的罗技鼠标、机械键盘、
Kindle 阅读器、小米平衡车
Apple iPad （10.2英寸）、大额优惠券
在等着你去兑换了噢

作者：

免费赠送

兑换码：1111222211 复制

优惠券可用于购买实战课、体系课
无门槛使用

先去看看，有什么好东西马上兑换我爱学习，选课去


热搜

最近搜索清空

STL入门：轻松掌握C++标准模板库基础

什么是STL

STL的特点和优势

STL的主要组件

向量(vector)

列表(list)

队列(queue)

栈(stack)

其他容器简介

常用算法介绍

如何使用STL算法

算法示例演示

迭代器的基本概念

不同类型的迭代器

使用迭代器遍历容器

什么是函数对象

函数对象的使用场景

自定义函数对象

函数对象应用场景示例

STL应用实例

常见问题解答

进一步学习资源推荐

阅读免费教程