开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

STL是空的()线程安全吗？

STL (Standard Template Library，标准模板库) 并不是空的，它是一个可复用、提供许多模板的库，用于简化和优化 C++ 程序的编写。STL 包含各种数据结构和算法，如向量、列表、栈、队列、图、集合等。此外，STL 还包括元组和迭代器。

关于线程安全，当多个线程同时访问共享资源时，可能会出现竞争条件，导致程序行为不确定。为了确保线程安全，可以使用互斥锁、信号量等同步原语来保护共享资源。在 STL 中，可以使用 std::mutex、std::atomic 等类来维护线程安全。

推荐的腾讯云产品和相关链接如下：

腾讯云云开发：https://cloud.tencent.com/product/cloudfunctions
腾讯云云函数：https://cloud.tencent.com/product/scf
腾讯云云数据库：https://cloud.tencent.com/product/tdsql
腾讯云数据库 Redis：https://cloud.tencent.com/product/redis
腾讯云容器服务：https://cloud.tencent.com/product/cm
腾讯云边缘计算：https://cloud.tencent.com/product/ec
腾讯云机器学习：https://cloud.tencent.com/product/ai
腾讯云音视频解决方案：https://cloud.tencent.com/product/mv

请注意，以上链接可能随时间而更改。

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

STL中有哪些副作用或稍不注意会产生性能开销的地方？

可能很多人都不在意，在使用STL容器的时候，潜意识里面将clear()成员函数视为常量时间复杂度O(1)的。但是其实不然。我感觉可能是很多人都知道对于vector而言，clear()之后，修改了size()的结果，不影响capacity()的结果，因而得出clear()只是修改了某个标记，是常量时间复杂度的错误结论。

01

如何实现一个线程安全多生产多消费者队列？

大家好，我是光城，在内容之前，举一个非常有趣的例子，如何实现一个线程安全的多生产多消费者对列呢？

01

当我们谈论shared_ptr的线程安全性时，我们在谈论什么

自C++11起，shared_ptr从boost转正进入标准库已有10年了。然而当C++程序员们在谈论shared_ptr是不是线程安全的的时候，还时常存在分歧。确实关于shared_ptr 的线程安全性不能直接了当地用安全或不安全来简单回答的，下面我来探讨一下。

03

面试问题整理

最近一段时间整理了一些我遇到的面试题，各个方面都有，写在这里，做个记录。大厂偏好算法和数据结构，小厂偏好项目经验。这算是一个比较鲜明的特点了。

05

【C++】STL学习之旅——初识STL，认识string类

现在我正式开始学习STL，这让我期待好久了，一想到不用手撕链表，手搓堆栈，心里非常爽。接下来我们先来介绍一下STL：

01

UE4的智能指针 TSharedPtr

在UE4中有很多种智能指针，除了类似于C++的shared_ptr，unique_ptr等智能指针对应实现外，也有很多种和UObject相关的智能指针实现。这些智能指针的存在，可以让游戏的开发者方便得做好资源、内存以及对象的管理。引擎内部也在大规模的使用着这些智能指针，如果在不了解内部的原理和实现的情况下，而且在网上介绍关于UE4智能指针的用法文章也非常多。在不了解内部实现的情况下，只是照着网上示例或者直接调用UE4的API去用智能指针，就很可能写出BUG或性能糟糕的代码。本文就不过多的去介绍智能指针怎么用了，而是主要来分享一下智能指针的内部实现，在了解实现之后再去使用就会非常的容易，遇到了问题也可以轻松的解决。另外UE4的智能指针也有部分代码设计得非常巧妙，下面会一起分享出来。

02

智能指针-使用、避坑和实现

在上篇文章(内存泄漏-原因、避免以及定位)中，我们提到了用智能指针来避免内存泄漏，今天借助本文，从实践、避坑和实现原理三个角度分析下C++中的智能指针。

01

UNIX(多线程)：24---哪些STL容器是线程安全的

在日常C++开发，少不了和STL，多线程打交道，那么在多线程下，哪些容器时线程安全的，那些不是？

02

Linux多线程【线程池】

线程池是一种管理线程的机制，它可以在需要时自动创建和销毁线程，以及分配和回收线程资源。线程池的主要优点是减少了频繁创建和销毁线程所带来的开销，提高了系统的稳定性和可扩展性。此外，线程池还可以有效地控制线程的数量，避免过多线程导致的资源竞争和系统过载

04

STL简介

STL(standard template libaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架

03

Linux线程-生产消费模型和线程池

注：互斥关系保证的是数据的访问正常，而同步关系是为了让多线程（生产和消费者）之间协同起来

02

【C++ STL】停下你到处找 hash_map 使用教程的手，看我的就好了

这是我耗时最长的文章，因为资料少，水货又多，我又傻。没事，前人栽树。我要把这篇写全面，省的你们到处去找。

03

【Linux】线程池|单例模式|STL、智能指针线程安全|读者写者问题

对于任务队列，可以由多个线程进行访问，我们就需要加锁保护了，把之前写过的锁的小组件引入进来：

05

C++奇迹之旅：STL初步学习

STL(standard template libaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。

01

UE4的队列TQueue

TQueue是UE4提供的队列容器，完全满足队列的先进先出性质，这里主要用于多线程同步数据。如果比较了解多线程编程的话，那你肯定知道多线程中最常用的一个容器就是消息队列，解决的就是生产者-消费者问题。

03

FFLIB之FFLUA——C++嵌入Lua&扩展Lua利器

摘要: 在使用C++做服务器开发中，经常会使用到脚本技术，Lua是最优秀的嵌入式脚本之一。Lua的轻量、小巧、概念之简单，都使他变得越来越受欢迎。本人也使用过python做嵌入式脚本，二者各有特点，关于python之后会写相关的文章，python对于我而言更喜欢用来编写工具，我前边一些相关的算法也是用python来实现的。今天主要讲Lua相关的开发技术。Lua具有如下特点： Lua 拥有虚拟机的概念，而其全部用标准C实现，不依赖任何库即可编译安装，更令人欣喜的是，整个Lua 的实现代码并不算多，可以直接继承

07

【C++】了解一下STL

STL(standard template libaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。

01

日更系列 - 又一次碰到非线程安全std容器的core

众所周知，std容器是非线程安全的，跟非线程安全的容器，如果代码core掉，通常会在容器的一些方法函数中。因为这类的core文件往往显示不是很直观，很多c++ std新手往往对这类型core无从下手。所以这里做一些纪录以总结通用经验给后人享用。

02

通过一篇文章让你了解STL是什么

STL（Standard Template Library）是C++编程语言的一个标准库，包含了一系列模板类和函数，用于实现常见的数据结构和算法。它分为容器（Containers）、迭代器（Iterators）、算法（Algorithms）和配接器（Adapters）四个部分。STL的目的是提供高效、灵活、可复用的代码，以便快速构建高质量的C++程序。通过使用STL，程序员可以避免重新发明轮子，提高代码的可读性和可维护性。

01

Effective C++条款13 C++基本功之智能指针

最早的智能指针是std::auto_ptr，到c++11才开始广泛使用，平时用得最多的是这三个：

04

C++空间配置器

空间配置器，顾名思义就是为各个容器高效的管理空间(空间的申请与回收)的配置器，在默默地工作。下图是空间配置器、malloc的关系图：

04

线程同步

多个线程同时访问1个数据时，如果只有读操作没有写操作可以不同步，如果写和读同时交互，就需要加锁，对数据进行同步，如STL容器是线程安全的，可以不考虑，除了少部分情况下还是有问题的。

02

C++语言

C++是一种广泛使用的高级编程语言，它是由Bjarne Stroustrup于1983年开发出来的。C++语言在C语言的基础上进行了扩展，增加了面向对象编程、异常处理、模板等许多重要特性，使得程序员能够更加高效、灵活地开发软件。

01

【C++进阶】深入STL之string：掌握高效字符串处理的关键

前言：STL（Standard Template Library，标准模板库）是C++标准库的重要组成部分，它提供了一系列通用的数据结构和算法。在STL中，string类是一个非常重要的容器，用于处理字符串数据。本文将详细介绍STL中的string类，包括其基本概念、常用操作以及使用示例

01

C++ STL容器如何解决线程安全的问题？

众所周知，STL容器不是线程安全的。对于vector，即使写方（生产者）是单线程写入，但是并发读的时候，由于潜在的内存重新申请和对象复制问题，会导致读方（消费者）的迭代器失效。实际表现也就是招致了core dump。另外一种情况，如果是多个写方，并发的push_back()，也会导致core dump。

04

用C来实现内存池

介绍：设计内存池的目标是为了保证服务器长时间高效的运行，通过对申请空间小而申请频繁的对象进行有效管理，减少内存碎片的产生，合理分配管理用户内存，从而减少系统中出现有效空间足够，而无法分配大块连续内存的情况。目标：此次设计内存池的基本目标，需要满足线程安全性（多线程），适量的内存泄露越界检查，运行效率不太低于malloc/free方式，实现对4-128字节范围内的内存空间申请的内存池管理（非单一固定大小对象管理的内存池）。内存池技术设计与实现本内存池的设计方法主要参考S

07

高效内存管理：探索C++17中的pmr模块

在C++17之前，标准库提供了std::allocator，而在C++17中，这一功能得到了加强，引入了polymorphic_allocator。

01

从vector扩容看STL空间分配器的本质

熟悉STL的同学始终都绕不过的一个地方，尤其是面试时也会被问及容器的知识点：vector。

02

JAVA面试备战(二）--集合

List(对付顺序的好帮手)：List接口存储一组不唯一（可以有多个元素引用相同的对象），有序的对象

01

Java并发容器大合集

概述 java.util包中的大部分容器都是非线程安全的，若要在多线程中使用容器，你可以使用Collections提供的包装函数：synchronizedXXX，将普通容器变成线程安全的容器。但该方法仅仅是简单地给容器使用同步，效率很低。因此并发大师Doug Lea提供了java.util.concurrent包，提供高效的并发容器。并且为了保持与普通的容器的接口一致性，仍然使用util包的接口，从而易于使用、易于理解。 PS：问题：synchronizedXXX究竟对容器做了什么从而能达到

06

【追光者系列】HikariCP源码分析之ConcurrentBag

HikariCP contains a custom lock-free collection called a ConcurrentBag. The idea was borrowed from the C# .NET ConcurrentBag class, but the internal implementation quite different. The ConcurrentBag provides…

02

为什么ConcurrentHashMap是线程安全的？

ConcurrentHashMap 是 HashMap 的多线程版本，HashMap 在并发操作时会有各种问题，比如死循环问题、数据覆盖等问题。而这些问题，只要使用 ConcurrentHashMap 就可以完美解决了，那问题来了，ConcurrentHashMap 是如何保证线程安全的？它的底层又是如何实现的？接下来我们一起来看。

03

ConcurrentHashMap是如何保证线程安全的？

ConcurrentHashMap相当于是HashMap的多线程版本，它的功能本质上和HashMap没什么区别。因为HashMap在并发操作的时候会出现各种问题，比如死循环问题、数据覆盖等问题。而这些问题，只要使用ConcurrentHashMap就可以完美地解决。那问题来到了，ConcurrentHashMap它是如何保证线程安全的呢？

01

Effective STL笔记

#estl 第50条：熟悉与STL相关的web站点。三个：www.sgi.com/tech/stl、www.stlport.org 和 www.boost.org。 #estl 第49条：学会分析与STL相关的编译器诊断信息。嗯，第一招是替换大法，然后介绍了一下与容器、插入迭代器、绑定器、输出迭代器或算法相关的错误大概有什么套路看。 #estl 第48条：总是包含（#include）正确的头文件。因为C++标准没有规定头文件的互相包含关系，所以不同的STL实现有所不同。要记住容器基本上声明在同名文件中，算法是algo..和 num..，迭代器在iterator中，函数子和配接器在functional中。 #estl 第47条：避免产生“直写型”（write-only）的代码。即所谓容易编写，但难以阅读和理解的代码，比如一行调用函数12次，其中 10 个是互不相同的。 #estl 第46条：考虑使用函数对象而不是函数作为STL算法的参数。嗯，因为函数对象更容易让编译器乐于内联，所以速度会快一些。从代码被编译器接受的程度而言，它们更加稳定可靠。 #estl 第45条：正确区分count、find、binary_search、lower_bound、upper_bound和equal_range。嗯，这与传入的区间是否已经排序有关，与你的目的有关，与容器有关，总之复杂，要自己去看这一小节两次。 googollee 我一直认为这个应该由重载来完成 RT @laiyonghao: #estl 第44条：容器的成员函数优先于同名的算法。原因：速度更快，且与容器结合得更加紧密，更能够与容器的行为保持一致。 #estl 第44条：容器的成员函数优先于同名的算法。原因：速度更快，且与容器结合得更加紧密，更能够与容器的行为保持一致。 #estl 第43条：算法调用优先于手写的循环。三个理由：效率更高，更不容易出错，和更好的可维护性。 #estl 第42条：确保less<T>与operator<T>具有相同的语义。真理总是如此平淡……还能说啥呢？ #estl 第41条：理解ptr_fun、mem_fun和mem_fun_ref的来由。咳，想起当年理解 .* 和 ->* 的时候多么地头痛…… #estl 第40条：若一个类是函数子，则应使它可配接。因为 STL 的函数配接器要求一些特殊的类型定义，argument_type,result_type…之类。编写函数子从unary_function或 binary_function继承是一个不错的方案。 #estl 第39条：确保判别式是“纯函数”。纯函数即返回值仅仅依赖于其参数的函数。估计在这条阴沟里翻过船的人不少，哈哈哈。 #estl 第38条：遵循按值传递的原则来设计函数子类。换句话说就是让它们小巧，而且单态。这个条款的意义在于为赘重而且多态的函数子带来的问题提出一个解决方案，pimpl 惯用法。 #estl 第37条：使用accumulate或者for_each进行区间统计，前者的代码更明了一些，重要的是它们接受的函数子要求不同。 #estl 第36条：理解copy_if算法的正确实现。文中给出了一个正确实现，注意点是不能要求使用的函数子是可配接的，STL 算法都这样。 #estl 第35条：通过mismatch或lexicographical_compare实现简单的忽略大小写的字符串比较。 #estl 第34条：了解哪此算法要求使用排序的区间作为参数。嗯，STL 算法有不少是要排序的区间的，如果实参并非如此，轻则性能下降，重则逻辑错误，不可不察。 #estl 第33条：对包含指针的容器使用remove这一类算法时要特别小心。作为cpp程序员，一定要时刻警惕资源泄漏。boost::shared_ptr是一个好选择。 #estl 第32条：如果确实需要删除元素，则需要在remove这一类算法之后调用erase。嗯，讲的就是erase-remove惯用法的由来，另外在讲了一次不同容器删除元素的方法是不同的。 #estl 第31条：了解各种与排序有关的选择。简言之，介绍了partition/stable_partition/nth_element /partial_sort/sort/stable_sort的用法和适用场合。吼吼，到这里，书就看了一半了。接下来是重头戏：算法。 #estl 第30条：确保目标区间足够大。特别是做覆盖的时候，一定要注意，可以先用resize撑大。插入时用back_inserter、front_…、 inserter和ostream_iterator。 #estl 第29条：对于逐个字符的输入请考虑使用istreambuf_iterator。先说了一下istream_it

01

对线面试官 - HashMap

派大星：有过了解，首先对于HashMap在1.7之前是采用的数组+链表，并且根节点是一个entry节点，它的一个内部类。数据插入过程采用的是一个头插法。头插法会在扩容的过程中调用resize方法，然后又调用transfer方法，把里面的一些entry进行了一些rehash，这个过程可能会造成链表的一个循环死循环，也就是死链。最后一点就是由于它没有加锁，也会导致在多线程并发的情况下是线程不安全的。

04

java高并发系列 - 第26篇：学会使用JUC中常见的集合，常看看！

实现List的接口的，一般我们使用ArrayList、LinkedList、Vector，其中只有Vector是线程安全的，可以使用Collections静态类的synchronizedList方法对ArrayList、LinkedList包装为线程安全的List，不过这些方式在保证线程安全的情况下性能都不高。

03

【项目设计】网络对战五子棋（下）

我不再装模作样地拥有很多朋友，而是回到了孤单之中，以真正的我开始了独自的生活。有时我也会因为寂寞而难以忍受空虚的折磨，但我宁愿以这样的方式来维护自己的自尊，也不愿以耻辱为代价去换取那种表面的朋友。

04

记一次线上崩溃问题的排查过程

由于正值双十一期间，业务以稳定为主，线上服务崩溃，这可不是一件小事，赶紧登陆线上服务器，分析原因，迅速解决。

02

面试官，你的单例模式能保证百分之百单例吗？

我的一个小伙伴也趁着这个机会面了几家试了试水，其中有面试官问到了一个问题：使用过单例模式吗？单例模式有哪些实现方式？你用过哪些？你的单例模式能保证百分之百单例吗？

02

Hashtable和 Hashmap的区别

在前面的一片文章写了HashMap的源码阅读，这次来说一下HashTable的一些知识。

02

八股文：为什么HashMap的键值可以为null，而ConcurrentHashMap不行？

在Java中，ConcurrentHashMap这个线程安全的集合中的Key或者Value是不允许 null(空)值出现，但是非线程安全的HashMap又允许Key或者Value插入null(空)值。why？

01

lockfree 的队列的实现

(1)队列的大小（m_lMaxQueueSize）应该足够的大，避免处理不过来时，找半天找不到空位置。

02

java：单例模式的五种实现方式[通俗易懂]

上面代码中，通过关键字synchronized声明公共的获取实例的方法getInstance()，可以确保线程安全，能做到延迟加载，但是效率不高。

02

c++标准模板库

STL( -标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。

01

详解Java并发编程之阻塞队列

在Java并发编程中，阻塞队列（BlockingQueue）是一个非常有用的工具。它是一个线程安全的队列，支持生产者-消费者模式，可以解决多线程并发访问的问题。本文将详细介绍阻塞队列的基本概念、实现原理、使用场景以及注意事项。

02

单例模式的几种实现方式及对比

单例模式是设计模式中最简单也是最常用的模式之一，所谓单例就是在系统中只有一个该类的实例。

01

设计模式-单例模式

模式定义确保一个类最多只有一个实例，并提供一个全局访问点。单例模式分为饿汉式和懒汉式。懒汉式单例模式：在类加载时不初始化。饿汉式单例模式：在类加载时就完成了初始化，所以类加载比较慢，但获取对象的速度快。饿汉式-线程安全 1 /** 2 * 饿汉式单例模式(线程安全) 3 */ 4 public class Singleton { 5 //static单例变量 6 private static Singleton singleton = new Singleton()

04

2014.4 阿里实习生招聘面试经历

原文 http://blog.csdn.net/don_lvsml/article/details/24586091

03

硬钢百度面试！

能明显感觉到，C++面试和Java或者Go面试重点，Java/Go主要是问MySQL、Redis。

02

C++：模版初阶 | STL简介

使用函数重载虽然可以实现，但是有一下几个不好的地方： 1. 重载的函数仅仅是类型不同，代码复用率比较低，只要有新类型出现时，就需要用户自己增加对应的函数 2. 代码的可维护性比较低，一个出错可能所有的重载均出错

01

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭