草庐IT

STL-Like

全部标签

c++ - 如何使用 STL 字符串和流读取/存储 unicode

我需要修改我的程序以接受Unicode,它可能来自任何UTF-8以及各种UTF-16和UTF-32编码。我对Unicode了解不多(尽管我读过JoelSpolsky的article和Wikipediapage)。现在我正在使用std::istream并通过char读取我的输入char,然后存储(必要时)在std::string中。我愿意对此进行修改(尽可能不费力)以支持上述编码,并且弄清楚如何测试上述编码(我有点白面包美国人,甚至不知道如何用另一种编码制作示例文本文件),理想情况下以跨平台的方式做到这一点。此外,如果可能的话,我想尽可能地节省空间(所以如果我们只需要一个字节/字符,我们

c++ - 在 O(logn) 时间内使用 STL 堆实现 Decrease Key

目前STLHeap不支持减少键,但是可以直接改变vector上的值,然后再次调用make_heap,时间复杂度为O(n)。然而,这不如需要O(logn)时间的二进制堆减少键那么有效。有没有办法使用STL堆函数实现O(logn)时间? 最佳答案 我很确定没有符合标准的方法-Wikipediasayssotoo:thereisnostandardsupportforthedecrease/increase-keyoperation虽然它确实继续指向gheap库,但它可能值得一看。这里的问题是标准没有规定堆结构采用什么形式,也没有规定操作

c++ - glibcxx STL 在其 std::valarray::sum() 的实现中是否不正确?

我在玩弄valarrays当我碰到某些东西时,我认为是编译器的STL实现中的错误。这是我可以制作的最小示例:#include#include#include#include#includeusingnamespacestd;intmain(){valarrayY(0xf00d,1);valarray>X(Y,1);cout这将输出:$g++-std=c++17-O2-Wall-pedantic-pthreadmain.cpp&&./a.outY[0]=f00dX[0][0]=f00dX[0].size()=1X.sum().size()=0您可以在coliru编译并运行它为什么我认为这

c++ - STL中的Union-Find(或Disjoint Set)数据结构?

我原以为C++标准库中会包含这样一个有用的数据结构,但我似乎找不到。 最佳答案 不是,但是boost里有:http://www.boost.org/doc/libs/1_64_0/libs/disjoint_sets/disjoint_sets.html,所以如果您想要一个现成的实现,我会推荐这个。 关于c++-STL中的Union-Find(或DisjointSet)数据结构?,我们在StackOverflow上找到一个类似的问题: https://stac

c++ - 如何在 C 库的实现文件中使用 C++ STL 容器?

假设我希望在我希望C程序链接到的库的实现中使用C++STL容器...我的示例header是/*mynums.h*/#ifndefMY_NUMS#defineMY_NUMS#ifdef__cplusplusextern"C"{#endifvoidappend_num(intnum);voidprint_nums();#ifdef__cplusplus}#endif#endif我的示例实现文件是/*mynums.cpp*/#include"mynums.h"#includeusingstd::vector;vectornums;voidappend_num(intnum){nums.pus

c++ - STL bitset::count() 方法的性能如何?

我四处搜索,找不到bitset::count()的性能时间规范。有人知道它是什么(O(n)或更好)以及在哪里可以找到它吗?编辑由STL我仅指标准模板库。 最佳答案 我在我的电脑上读取了这个文件(C:\cygwin\lib\gcc\i686-pc-cygwin\3.4.4\include\c++\bitset)。看这些///Returnsthenumberofbitswhichareset.size_tcount()const{returnthis->_M_do_count();}size_t_M_do_count()const{si

C++ STL 优化警告 : problem with the code or something more sinister?

我有一个正在开发的程序,我正在从使用数组切换到使用vector,但我遇到了问题。我将其简化为:#includeclassA{public:A(void);~A(void);private:std::vector>a;};A::A(void):a(){}A::~A(void){}这从g++(标志:-O2-Wunsafe-loop-optimizations,版本4.4.3(Ubuntu4.4.3-4ubuntu5)在Ubuntu10.04x86_64上)发出以下警告:/usr/include/c++/4.4/bits/STL_construct.h:在析构函数‘A::~A()’中:/us

C++的Odyssey之旅——STL

W...Y的主页😊代码仓库分享💕 🍔前言:我们已经将基本语法了解的差不多了,现在我们就该进入C++中最重要也是最富有特点的一部分——STL。在学习C语言中我们想要使用顺序表、链表等一些数据结构进行做题时都需要进行这些结构的创建,当我们学习后STL就再也不用考虑这些问题了,下面让我们一起走入STL的世界。目录 什么是STLSTL的版本STL的六大组件STL的重要性 如何学习STLSTL的缺陷与不足  什么是STLSTL(StandardTemplateLibrary)是C++的一个重要组成部分,它提供了一组通用的模板类和函数,用于实现常见的数据结构和算法。STL的设计目标是提供一种通用、高效、可

c++ - 一些 STL 容器的 std::allocator 不匹配

使用不匹配的std::allocator特化(当然,除了它对void的特化)作为STL容器(不是所有容器)的模板参数在技术上是否有效,但下面列举的加上unordered_(multi)map/set)?以下代码编译正常。#include#include#include#include#includeintmain(){structA{booloperator>l;std::forward_list>fl;std::deque>d;std::set,std::allocator>s;std::multiset,std::allocator>ms;std::map,std::allocat

c++ - 为什么 STL ifstream 和 ofstream 类不将 std::string 作为文件名?

这是对STL的提示。为什么他们将文件名参数作为(char*)而不是std::string?这似乎没有意义。关于这个主题还有另外两个问题:HowtoopenunicodefilenameswithSTLWindowsCodepageinteractionswithC++问题是我有很多看起来像这样的代码:std::ofstreamf(fname.c_str());当我希望它看起来像这样时:std::ofstreamf(fname);上述帖子中提到的其他问题是UTF-16与UTF-8的问题。(UTF-16可能包含会破坏POSIXAPI的NULL)。但这并不是真正的问题,因为实现可以在调用op