STL算法使用多核吗？
STL（Standard Template Library）算法是C++标准库中的一部分，它提供了一系列通用的算法和数据结构，用于简化和加速开发过程。STL算法本身并不直接支持多核，它是单线程的。然而，可以通过使用并行编程技术来实现多核的利用。
在C++17标准中，引入了并行算法（Parallel Algorithms），它们是STL算法的扩展，可以利用多核处理器的并行能力。通过使用这些并行算法，可以在处理大规模数据集时提高性能。
在实际应用中，可以使用线程库（如C++11中的std::thread）或并行计算库（如OpenMP、Intel TBB等）来实现并行化。通过将任务分解为多个子任务，并在多个核心上并行执行，可以充分利用多核处理器的计算能力。
对于STL算法的并行化，可以根据具体的应用场景和需求选择合适的并行编程技术和库。在腾讯云的云计算平台中，可以使用腾讯云的弹性计算服务（Elastic Compute Service，ECS）来部署多核服务器，并使用C++的并行编程技术来实现STL算法的多核利用。
腾讯云相关产品和产品介绍链接地址：
- 弹性计算服务（ECS）：https://cloud.tencent.com/product/cvm
- C++并行编程技术：https://en.cppreference.com/w/cpp/thread
需要注意的是，本回答仅针对STL算法的多核利用进行了说明，其他相关技术和产品的具体应用和推荐并未提及。
相关·内容
3回答
C++ STL算法是否使用CPU 的多核在下以获得更快的性能？如果没有，是否有任何建议库来做STL所做的事情，但是使用多核，比如使用OpenMP？或者在编译过程中有什么开关可以指定，gcc指示STL使用多个核。
编辑:我使用英特尔核心i7 960处理器，在Ubuntu10.10上使用gcc 4.4
浏览 2提问于2012-01-31得票数 9
回答已采纳
2回答
我正在转换一个现有的程序，以利用STL的一些并行功能。
具体来说，我重写了一个很大的循环来处理std：：累积。它运行得很好。
现在，我希望这个累加操作并行运行。
我为GCC所见的文件概述了两个具体步骤。
包含编译器标志-D_GLIBCXX_PARALLELPossibly的添加标头
添加编译器标志似乎不会改变任何事情。执行时间是相同的，在监视系统时，我没有看到多个核心使用的任何指示。
添加并行/算法头时会出现错误。我以为它会被纳入最新版本的gcc (4.7)。
所以，有几个问题：
是否有明确确定代码是否实际并行运行的方法？有在OS上这样做的“最佳实践”方法吗？(理想的编译器标志、标头等)
欢迎
浏览 1提问于2011-11-17得票数 7
如何正确使用指针算法实现stl::map::iterator？
例如，我创建了stl::map和stl::map::iterator，并尝试通过增加迭代器来访问迭代器的第二个键。
#include <iostream>
#include <map>
using namespace std;
int main() {
map <string, string> peoples;
peoples["paul"] = "friend";
peoples["galactus"] =
浏览 6提问于2017-04-08得票数 0
我正在寻找一个数据结构，持有数据，以便它插入(像一个向量)，需要容纳数百万无符号的长。关键是它需要一个比O(logn)更好的查找，因为它将根据相同大小的相似向量进行搜索。有像这样存在的东西吗？
如果我插入10，20，30，然后迭代集合，我需要保证10，20，30的阶数。我的数据是一个字符串，我转换成一个无符号的长整型，以减少内存使用，这是反向解码。
编辑:由于人们都在问，所以我比较了两个向量(两者都很大)，以获得差异。
小示例：
vector 1: 10 20 30 40 50 60
vector 2: 11 24 30 40 55 70 90
result: 30 40
浏览 4提问于2013-06-18得票数 1
5回答
拜托，有人能解释一下吗：
如果文档中说STL std：：向量查找元素的速度性能= O(ln(n))，这意味着什么。
O(ln(n)) -什么是"O"，我在哪里可以读到？
在哪里我可以读到其他STL容器性能的表现
非常感谢
浏览 0提问于2011-02-08得票数 5
回答已采纳
有什么STL功能可以做到这一点吗？病媒：
4 4 5 5 6 7
预期的输出应该是2，因为只有一个6 and 7
如果没有STL功能的话，你能帮我数数它们的经典吗？
浏览 5提问于2016-02-04得票数 0
回答已采纳
我经常使用STL容器，但从未使用过与STL容器一起使用的STL算法。
使用STL算法的一个好处是，它们提供了一种消除循环的方法，从而降低了代码逻辑复杂度。还有其他好处，我不会在这里列出。
我从来没有见过使用STL算法的C++代码。从网页文章中的示例代码到开源项目，我都没有看到它们的用处。
它们的使用频率是否比看起来更高？
浏览 0提问于2010-07-07得票数 35
回答已采纳
可能重复：
我非常习惯于术语STL (“标准模板库”)，当我真正指的是C++标准库时，我发现自己经常使用它。所以，由于现在C++(-11)标准库中的几乎所有东西都是模板，我想知道:在C++ Standard中，是否有定义什么是STL？可能是容器、流、算法等等？
或者我应该停止使用"STL“这个词，因为它是SGI的历史术语(对吗？)在他们的自由年前用过吗？会很难..。
浏览 0提问于2011-09-20得票数 4
回答已采纳
1回答
是否有用于lua的stl实现？我知道在lua编程时我们可以使用表而不是stl工具，但是使用起来并不友好，所以我想知道在lua中的stl实现，特别是向量、地图、列表、集合。
浏览 0提问于2014-07-15得票数 0
回答已采纳
1回答
我和GCC在GNU/Linux桌面上使用C++编程语言。我正在尝试用C++实现一些PRAM并行算法。据我所知，在多核CPU上使用OpenMP或多或少有助于模拟CREW PRAM算法。
许多复杂的PRAM算法涉及并行前缀求和、排序、对全局地址空间中的向量执行元素级操作等操作。
不知何故，在谷歌搜索了大约15分钟后，似乎没有提供这种功能的库，即一些开箱即用的基本并行算法或数据结构，如标准模板库。
有人能列出这样的库吗？
编辑:从本质上讲，我需要的是一个与CUDA世界中使用的推力库类似的OpenMP。
浏览 2提问于2012-07-14得票数 5
回答已采纳
10回答
我找不到这个问题的堆叠溢出。但我想知道人们是如何使用STL的(没有幻想的刺激).只是一个时尚的STL。技巧/技巧/大部分用过多年的案例.也许还会..。
让我们一起分享..。
每个answer...with代码示例一条提示--
编辑，这是一个如此糟糕的问题，因为它会导致下注吗？
浏览 3提问于2009-03-12得票数 6
回答已采纳
2回答
我有点困惑，所以这个问题有点让人困惑。TL;dr:如何混合STL和OOP？
从注释到现代C++范式的最佳概述？和http://www.boost.org/community/generic_programming.html，没有太多关于面向对象编程的内容。(boost准则提到对象生成器)。
在规划程序时，STL和对象似乎应该很好地结合在一起。你会想到一个算法和如何去做，然后你会想到你想要处理的东西是什么，以及它们有哪些属性/特性。你用元组和容器来表达这些东西，并将算法应用于它们。据我理解，这是STL的思维方式。
这就是物体进入的地方。它们是你所做的，包含数据的东西，改变数据和接口的算法。但这与
浏览 0提问于2013-03-21得票数 2
回答已采纳
3回答
包装STL以扩展
、、、
所以我读到从STL继承不是一个好主意。但是将STL类包装在其他类中以扩展它们会怎么样呢？这样做的主要目的是分离抽象层次，以及其他东西。
类似于：
template<class T>
class MyVector{
public:
T& last(){
return data[data.size() - 1]
}
bool include(T& element);
//etc.
private:
vector<T> data;
}
这是个好主意吗？这是c++程序员经常做的事情吗？
谢谢。
浏览 0提问于2012-08-14得票数 3
6回答
如果一个人以通常的方式实现数组类，那么它的性能比它的STL等同等物(如向量)要慢。那么，是什么让STL容器/算法变得快速呢？
浏览 1提问于2010-02-13得票数 7
回答已采纳
2回答
1)对于给定的stl算法，如何找到使用所述容器所需实现的自定义容器/迭代器特性？
2)为了使容器与所有stl算法完全兼容，需要实现什么？
浏览 3提问于2015-09-22得票数 3
回答已采纳
我花了相当多的时间为我的一个应用程序编写Baeza-Yates的快速集合相交算法。虽然我确实略微超过了STL set_intersect，但我需要对结果集进行排序的事实消除了我在对输出进行排序后实现自己的算法所获得的任何时间。鉴于STL set_intersect执行得很好，有谁能告诉我它实际实现的算法吗？或者它实现了相同的Baeza-Yates算法，但只是以一种更有效的方式？
Baeza-Yates：
浏览 1提问于2010-10-27得票数 2
回答已采纳
我正在从事一个Qt c++项目，我使用了Qt容器，如QVector、QList，但是使用<QtAlgoritm>的方法比STL c++ <algorithm>的方法要少。
我现在使用的是QtContainers和QtIteraters以及standerd <algorithm>。这是正确的方法吗？
浏览 4提问于2022-05-23得票数 0
我的问题在一定程度上是由提出的。
在没有中间容器的情况下，是否有一种方法可以组合STL算法或用户生成的算法？答案可以使用boost中的工具，但假设组合的算法是用户生成的，或者是从STL生成的。
因此，boost::adaptors::reversed不算，因为反向算法在boost中。
浏览 8提问于2013-12-16得票数 5
回答已采纳
我写了一个C++程序，它不使用多线程，但使用-O2、-O3或-Ofast标志进行编译以优化速度。
该程序名为mir.out，并从bash脚本my_script运行。运行时间由以下各项决定：
time bash my_script
输出为
real 18m26.001s
user 56m4.507s
sys 91m14.536s
由此我得出结论，多个核心并行运行(我有8个核心)，因为用户和系统时间比实时大得多。这是正确的吗？
我使用htop测试了这一点，并发现了以下内容
这表明所有核心都被程序使用。当程序完成时，
仅显示了对核心的少量使用。
我没有使用STL中任何
浏览 1提问于2018-02-14得票数 0
回答已采纳
1回答
嗨，我目前正在做一个开源项目，想在其中使用STL。但我感到困惑的是，只依赖STL是正确的，或者使用Qt之类的库会更好。因为我想让它支持跨平台。请提个建议。
STL: C++标准模板库
浏览 4提问于2011-09-12得票数 0
3回答
我正在学习C++ STL，但有一件事还不确定如何安全地使用STL。
例如，我经常发现自己使用容器，而不执行if (!container.empty())。这似乎是一件琐碎的事情，但却是bug的源头。
是否有关于如何安全使用STL的规则或指南？
编辑:到目前为止，我找到了一个这样的指南JSF Air Vehicle - C++ Coding Standards - Joint Strike Fighter，但是现在它似乎已经过时了(或者至少没有更新，尽管大多数规则都适用于今天)。
浏览 3提问于2013-10-03得票数 2
回答已采纳
2回答
我有一个在坐标向量上迭代的代码。然后，我想使用符合条件的向量的第一个N个坐标。方法(简化)：
Matrix image;
int maxCount = N;
std::vector<Point> coordinates(sizeof >> maxCount);
std::vector<SomeClass> filtered;
filtered.reserve(maxCount);
for (const auto& coordinate : coordinates)
{
if (image.at(coordinate) != 2
浏览 0提问于2019-11-01得票数 2
回答已采纳
4回答
所以根据这里的链接: STL，max_element函数是O(n)，显然对于所有的容器。这是正确的吗？对于一个集合(实现为二叉树)，它不应该是O(log )吗？
在一些相关的注释中，我总是使用cplusplus.com来回答更容易回答的问题，但我很好奇其他人对这个网站的看法。
浏览 0提问于2010-07-23得票数 4
回答已采纳
我的程序处理整数的STL向量，但是，有时，我需要对它们计算一些统计数据。因此，我使用GSL函数。为了避免将STL向量复制到GSL向量中，我创建了一个GSL向量视图，并将其交给GSL函数，如下代码所示：
#include <iostream>
#include <vector>
#include <gsl/gsl_vector.h>
#include <gsl/gsl_statistics.h>
using namespace std;
int main( int argc, char* argv[] )
{
vector<int>
浏览 4提问于2011-01-31得票数 7
回答已采纳
1回答
大多数情况下，STL迭代器都是CopyConstructable的，因为一些STL算法需要这样做才能提高性能，比如std::sort。
然而，我一直在做一个自己喜欢的项目来包装API ()，但问题是围绕这个FindXFile实现一个可复制的迭代器是不可能的。查找句柄不能以任何方式复制-- DuplicateHandle明确禁止将这些类型的句柄传递给它。如果您只维护对find句柄的引用计数，那么任何副本的单个增量都会导致所有副本的增量--显然这不是复制构造迭代器应该做的事情。
既然我不能满足迭代器的传统复制构造要求，那么是否值得尝试创建一个"STL风格“的迭代器呢？一方面，创建其他枚举方
浏览 3提问于2010-04-03得票数 6
回答已采纳
1回答
我正在浏览cpprefrence中的copy_If定义，我看到了一些依赖于执行的构造-- _policy .I搜索了它，但是我没有得到任何好的解释。有人能帮我弄清楚这是什么，以及它如何有用吗？
链接：
例子：
template< class ExecutionPolicy, class ForwardIt1, class ForwardIt2, class UnaryPredicate >
ForwardIt2 copy_if( ExecutionPolicy&& policy, ForwardIt1 first, ForwardIt1 last,
浏览 0提问于2018-05-24得票数 5
回答已采纳
1回答
(我是sorry.im，english.im不好)我们知道oop的目的是合并数据结构和算法以提供一个单一的entity.so，STL分离了them.why STL，没有将它们自己的方法作为成员函数？
浏览 4提问于2016-10-06得票数 2
我在创建等高线方面有问题。
我有一个STL文件，STL文件包含许多方面，通过与切割平面(Z=dz,x=y=0)相交的方面，我们在每个增量Z上有一个行数组。
然而，线不是有序的，我想对它们进行排序和连接，形成封闭的等高线或连续路径。请帮我解决这个问题的程序或代码。
浏览 1提问于2011-07-13得票数 3
我想从命令行压缩一个大文件(~200 to )。无需存档其目录，操作快捷，压缩比高者优先。有什么好办法吗？
浏览 0提问于2015-01-15得票数 -1
1回答
我已经实现和测试了数据结构，现在想使它与STL算法的集合兼容。实现自定义迭代器等的指南。具体地说：
必须支持的最低操作集是什么？(例如++，+=，==，!=?)
算法所期望的这些操作有什么属性吗？
理想情况下，这些答案将是实现与STL兼容的数据结构的更大参考的一部分，但我不确定这样的文档是否存在。
浏览 1提问于2010-06-20得票数 4
回答已采纳
5回答
在职业环境和个人环境中，人们仍然普遍使用的是哪些STL (没有助推或TR1 )？
这些天，我发现自己使用了以下几种方法：
集装箱：
vectorsetmap
迭代器：
const不适用于以上集装箱
功能对象：
bind1stbind2nd
算法：
findfind_first_offor_eachswapsort
请不仅张贴一份STL资料的清单，还包括您的上下文或使用的例子。这样，我们不仅可以从名称，而且从其应用中受益。
浏览 7提问于2009-07-02得票数 2
1回答
我有一个工具，可以生成STL组合的屏幕截图。目前，我正在尝试创建一个场景的屏幕截图，其中包括一个非常大的STL (650.000个顶点，1.700.000个面)。然而，如果我连续运行该工具几次，大网格有时会显示在屏幕截图中，有时不会。这看起来非常随机。使用稍小的网格(350.000个顶点，700.000个面)时，不会出现此问题。
所以我的问题是: VTK在可视化如此大的网格方面有问题吗？在一个基本的渲染管道(renderwindow & renderer)中有没有一个设置可以让管道能够处理更大的网格？
浏览 0提问于2016-03-17得票数 2
为什么一些STL算法提供额外的'_if'函数而不是重载它？
// example:
find(beg, end, val);
find_if(beg, end, pred);
难道他们就不能仅仅重载这些算法而不是做额外的_if函数吗？
浏览 4提问于2015-05-19得票数 9
回答已采纳
标准模板库(STL)提供数据结构和算法。然而，并不是每一种算法都适用于每一种数据结构。假设STL支持使用数据结构D的算法A。
(a)如何建立A和D之间的联系。换句话说，A是如何访问D的组件的？举个例子。
(b) STL保证(即承诺)关于A与D的使用结果的某些内容。
( A) STL还提供各种“迭代器”来访问数据结构上的元素。有各种类型的迭代器，它们可以从一开始到最后线性地行进，有些可以向两个方向移动，还有一些可以自由地移动到D中的任何元素。
B)如果A可以在D上运行，则STL保证了完成A所需的时间复杂度(O(n))。
你好!我正在为一次理论考试学习。我想知道你们是否认为我在回答中遗漏了什么。
浏览 1提问于2013-03-01得票数 2
4回答
作为STL的一部分，是否有类似于Haskell的所有或任何函数？如果不是，下面的实现是一个好的实现吗(我注意到如果迭代器是随机访问的，sgi STL会执行部分专门化，尽管我没有为此而烦恼)？
template <typename InputIterator, typename Predicate>
inline bool all(InputIterator first, InputIterator last, Predicate pred) {
while (first != last) {
if (!pred(*first)) {
return false
浏览 0提问于2010-08-25得票数 5
回答已采纳
3回答
我读了很多关于Cache不经意算法和流树等的知识。我理解基础知识，但我仍然不能理解的是为什么它们适合并行编程？我想我看到John Harrop说过他们是革命性的。
浏览 1提问于2011-05-08得票数 11
回答已采纳
3回答
STL算法删除容器中的所有对象？
、、、、
是否有一个STL实用程序/算法来对所有对象执行delete *the_object_iterator;？这样我就可以安全地clear()了？STL容器是一个set，对象是指向使用new创建的C++类的指针。
Boost似乎是最好的解决方案。我的目标是避免在不可复制的类上复制构造。
浏览 4提问于2011-09-30得票数 4
回答已采纳
2回答
STL vs算法
、、、
我知道问这个问题很愚蠢。我以初学者的身份提问，就像我在学习DsAlgo一样。
因此，让我们举一个简单地旋转排序数组的例子。
我可以遵循两种方法。1.STL 2.不带STL
我可以简单地使用std::rotate或杂耍算法来做这件事。这两种方法的大O复杂度都是O(n)。
因此，如果我可以简单地使代码成为双线性，为什么我需要学习不同的算法呢？
我真的很困惑是不是该走哪条路。
浏览 1提问于2020-04-26得票数 0
1回答
是指STL的安全版本，它支持各种实用程序，如operator []和其他操作符的运行时边界检查。例如，在p247上：
因此，至少在软件开发期间使用“安全”STL是个好主意。Cary Horstmann介绍了安全STL的第一个版本(参见)。另一个例子是"STLport"，它几乎可以在的任何平台上免费使用。此外，库供应商现在提供标志来启用“更安全”模式，特别是在开发期间应该启用该模式。
这两个建议的包看起来都比较过时(上一次开发是在2008年)，并且不包括最近的C++11/14特性。对于Linux上的一些主要编译器(gcc或clang)或独立库，最近是否有更好的实现可供使用
浏览 6提问于2016-08-15得票数 1
回答已采纳
1回答
用环境遮挡法从网格中移除外面
、、、、
我已经将多个stl文件合并到一个大网格中，现在我正在尝试删除所有位于内部的脸。
我得到了一个提示，使用环境遮挡和删除所有的脸，是低于一定的亮度阈值。
所以我开始使用，它有一个。我想出了一个密码：
import igl
import numpy as np
from meshplot import plot, subplot, interact
import os
import math
v, f = igl.read_triangle_mesh("cube.stl")
print("Vertices: ", len(v))
print("Faces:
浏览 2提问于2020-04-25得票数 0
3回答
在c++ stl std::string.find()中使用哪种字符串匹配算法？我一直在研究字符串匹配算法，想知道stl c++使用了哪种算法。
浏览 0提问于2015-05-23得票数 1
3回答
在STL样式中执行以下操作而不是(；；)的优雅方式是什么：
给定p={1,2,3}和q={7,8,9}，我想将其合并为pq={1,7,2,8,3,9}。一个应用是创建pq矢量，用于积分错位(q)和动量(p)：
for(size_t i=0; i<p.size();++i) {
pq.push_back(p[i]);
pq.push_back(q[i]);
}
它不优雅，它不是stl。它是有效的，但这个问题是关于正确地学习stl风格，而不是完成工作，所以它不同于 (请在关闭它之前进行评论，以便我可以重新表达它)
我正在寻找的解决方案应该使用一些stl算法和迭代器操作。boost也很好。
浏览 0提问于2013-04-21得票数 1
回答已采纳
我正在设计计算量很大的算法，而且我比访问运行该算法的远程机器更受时间的限制。
我的问题如下：
假设我可以访问的每台机器都有24个核心，我有48个任务要运行。目前，我正在将算法分派到两台机器上，每台机器都使用它们的24个核心来处理24个任务。
如果我把相同的进程分派到4台机器上，每个机器产生了12个线程，这会(很可能)导致任务更快地完成吗？我很好奇机器上是否有一些额外的内核，这意味着计算的速度要比运行单个线程所占用的每个核心都要快。
浏览 1提问于2022-07-13得票数 0
回答已采纳
独立STL算法(如std::count_if)需要一对迭代器。在我使用它们的所有情况下(以及我在网上看到的所有示例中)，我发现自己在输入
std::count_if(myContainer.begin(),myContainer.end(), /* ... */ );
为什么速记模板的样式
std::count_if(myContainer, /* ... */ );
如果操作是在整个容器上执行的，那么没有提供吗？我是不是忽略了？c++11和c++03的答案是不同的吗？
浏览 3提问于2011-11-17得票数 18
回答已采纳
C++ Primer (第5版)给出了通过将inserter或move iterator而不是常规迭代器传递到std的通用算法来实现良好效果的一些例子。
然而，我怀疑，能否做到这一点取决于算法工作的内部知识，即它对迭代器参数的精确操作。对于move inserter来说，这就更加严重了，因为我们需要确保对象在被移动之后不会被访问。
我的怀疑有道理吗？如果是的话，那么为什么标准库会采取一种方法，要求客户机(me)知道提供者(STL)的内部信息？
浏览 2提问于2015-07-23得票数 4
回答已采纳
6回答
我正在学习STL和设计模式。我想知道是否有任何文档或链接来解释设计模式是如何在STL中实现的，我在google上搜索了一下，但没有得到太多数据
浏览 2提问于2010-04-23得票数 9
回答已采纳
我正在尝试理解back_inserter是如何工作的，这是我从SGI-STL得到的实现：
template<class C>
class back_insert_iterator {
protected:
C* container;
public:
typedef C container_type;
typedef output_iterator_tag iterator_category;
typedef void value_type;
typedef void
浏览 0提问于2011-01-19得票数 14
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
