自定义OS上的STL - std :: list可以工作,但std :: vector不能
自定义OS上的STL是指在自定义操作系统环境下使用的标准模板库（STL）。STL是C++标准库的一部分，提供了一套丰富的容器、算法和函数模板，用于支持通用的数据结构和算法操作。
在自定义OS上，std::list可以正常工作，而std::vector不能正常工作的原因可能是由于自定义OS的特殊性导致的。std::list是一个双向链表，它的元素在内存中可以不连续存储，因此在自定义OS的内存管理机制下，std::list可以灵活地进行插入和删除操作。而std::vector是一个动态数组，它的元素在内存中是连续存储的，需要进行内存的动态分配和释放。在自定义OS的内存管理机制下，可能无法满足std::vector的动态内存需求，导致其不能正常工作。
对于这种情况，可以考虑自定义实现一个适用于自定义OS的vector类，以满足动态数组的需求。该自定义vector类可以通过自定义内存管理机制来实现动态内存的分配和释放，以及元素的插入、删除和访问等操作。具体实现方式可以参考自定义OS的内存管理机制和相关数据结构的设计。
腾讯云提供了一系列的云计算产品，可以帮助开发者构建和部署自定义OS上的应用。例如，腾讯云的云服务器（CVM）提供了灵活的计算资源，可以用于搭建自定义OS环境。腾讯云的云数据库（TencentDB）提供了可靠的数据库服务，可以用于存储和管理应用数据。腾讯云的云原生容器服务（TKE）提供了容器化部署和管理的解决方案，可以帮助开发者快速构建和扩展应用。更多腾讯云的产品和服务信息，可以参考腾讯云官方网站：https://cloud.tencent.com/
相关·内容
根据pybind11文档
当包含附加的头文件pybind11 11/stl.h时，将自动启用std：：vector<>/std：：list <>/std:数组<>、std: set <>/std：：unordered_set<>和std:map<>/std：：unordered_map<>>和Python列表、set和dict数据结构之间的转换。
然而，我不能为我的生活使这件事起作用。我想我是误会了，所以我希望有人能帮我澄清一下。
以下是我所期望的工作：
// Test
std::vector&l
浏览 1提问于2018-12-11得票数 9
假设我想在C++中实现一个数据结构来存储面向图。多亏了STL容器，Arc将被存储在节点中。我希望用户能够以类似于STL的方式遍历节点的弧线。
我的问题是，我不想在Node类(实际上是一个抽象基类)中公开我将在具体类中实际使用的STL容器。因此，我不希望我的方法返回std::list::iterator或std::vector::iterator...
我试过这个：
class Arc;
typedef std::iterator<std::random_access_iterator_tag, Arc*> ArcIterator; // Wrong!
class Node {
浏览 0提问于2008-09-24得票数 2
我有密码：
#include <initializer_list>
#include <vector>
class Foo {
std::vector<std::vector<int> > data;
public:
Foo(std::initializer_list<std::initializer_list<int> > & data) : data(data) {}
};
int main(){
Foo f {{1,2},{3,3}};
return 0;
浏览 0提问于2014-03-02得票数 3
回答已采纳
1回答
在必要时尝试使用decltype代替typedef或auto关键字。其中一些( stl和user函数)可以工作，但是它不能直接处理用户定义的对象。请给我解释一下。
#include <iostream>
#include <vector>
using namespace std;
struct foo {
void operator=(const int a ) { val_ =a;}
int get() const { return val_;}
private:
int val_;
};
ostream& operator
浏览 1提问于2018-05-02得票数 0
我目前正在试验stl容器模板的模板。
template <template <typename, typename > class Container, typename element, typename Allocator>
void printsize (Container<element, Allocator> & a){
std::cout<<"container size: "<<a.size()<<std::endl;
};
int main(){
std::ve
浏览 0提问于2016-11-30得票数 1
回答已采纳
3回答
问题
以下代码没有在C++11 (或C++14)中编译。我理解编译器的错误输出，但是为什么标准不允许呢？
//main.cpp
#include <vector>
int main(void)
{
double a = 3.0;
double b = 3.0;
//It works with mere pointers
const double* ptrToConst = &a;
/***/ double* ptrToObj = &a;
// ptrToObj = ptrToConst; //Illegal : t
浏览 2提问于2017-01-26得票数 9
回答已采纳
1回答
我用的是向量定义：
vector<lmlink_out> os{
lmlink_out(typeid(string &)),
lmlink_out(),
lmlink_out(typeid(int),typeid(char))
};
使用以下代码工作(在类中定义)：
class lmlink_out {
vector<const type_info*> parameters;
...
public:
template<typename... T,
浏览 14提问于2021-12-22得票数 0
如何使用boost::assign::list_of将值放入std::vector<std::vector<int> >类型的对象？或者，对于我如何为单元测试的目的填充它，您有什么其他建议吗？
更新
我得到以下gcc 4.4.2的编译器错误
gcc/4.4.2/lib/gcc/x86_64-unknown-linux-gnu/4.4.2/../../../../include/c++/4.4.2/bits/stl_uninitialized.h: In static member function 'static _ForwardIterator std::__
浏览 1提问于2013-04-24得票数 0
回答已采纳
2回答
我有一个指向数据数组的原始指针。我想用STL容器语义(例如std::vector)将这个指针包装到一个容器中。STL有没有允许这样做的特性？
例如：
class my_class
{
public:
std::some_container<char> get_data() { return std::some_container(my_data, my_data_size);}
private:
char* my_data;
size_t my_data_size;
};
编辑：
我不能直接使用std::vector，因为内存是由外部api分配的。
浏览 0提问于2010-11-27得票数 2
回答已采纳
我有一个函数，其目标是获取特定数据类型的stl-container，并返回不同特定数据类型的相同stl-container。如下所示：
template <
template <typename, typename = std::allocator<double> > class ReturnContainer,
template <typename, typename = std::allocator<int> > class Container
>
inline ReturnContainer<double>
浏览 4提问于2017-07-26得票数 0
回答已采纳
6回答
模板和STL
、、
下面的代码表示一个基于std的容器：：vector
template <typename Item>
struct TList
{
typedef std::vector <Item> Type;
};
template <typename Item>
class List
{
private
typename TList <Item>::Type items;
....
}
int main()
{
List <Object> list;
}
是否有可能对std：：向量进行临时处理，
浏览 13提问于2011-02-10得票数 6
2回答
如何在模板函数中实现模板类类型？
、、、、
我想为STL容器设计一个打印函数，包括：std::vector, std::map, std::unodered_map, std::set, std::unordered_set, std::list .
理想的功能如下：
template<typename T>
void Show(const T& t)
{
if (istype(t, std::vector))
{
// here is a presudo code
// print vector
for (auto i: t) cout <
浏览 3提问于2021-07-19得票数 2
回答已采纳
下面是一段非常简单的代码：
#include <vector>
int main() {
std::vector<int> myVec(5);
std::vector<int>::const_iterator first = myVec.begin();
std::vector<int>::const_iterator last = myVec.begin() + 3;
std::vector<int> newVec1(first, last);
std::vector<int>
浏览 2提问于2015-02-13得票数 14
回答已采纳
2回答
最近，我一直在为移动和复制构造函数而苦苦挣扎，似乎找不到我自己的工作。结构相当简单。类OWUP，它保存对象的std::unique_ptr (在本例中是int)，类是OWUP的std：：向量的简单包装器，第二类是一个简单的包装程序std：：一个人的向量。
#include <memory>
#include <vector>
class OWUP {
public:
OWUP()
: data(nullptr)
{ }
OWUP(const OWUP &) = delete;
OWUP &operator=(c
浏览 0提问于2018-04-18得票数 2
回答已采纳
1回答
很多时候，我们需要返回一个在函数内部构造的容器。假设我有一个函数可以得到某个范围内的所有素数。 std::vector<int> getPrimes() {
std::vector<int> primes;
...
reutrn primes;
} 这似乎需要将所有质数复制到返回的对象中。那么就需要指针了。 // =================Wrong code=================
// std::vector<int> *getPrimes() {
// std::vector<int> p
浏览 30提问于2020-08-28得票数 1
回答已采纳
5回答
我编写了一些不抛出异常的类，但它们使用了STL，而STL可以抛出异常。例如，在我的类中有使用std::vector、std::list、std::string的函数。在复制字符串或创建向量时，STL可能会抛出异常，对吧？所以我不能描述我的类是无异常的，对吗？
你们在这种情况下是怎么做的？您是否将每个函数都包装在try/catch中？你如何描述你的班级？谢谢
浏览 0提问于2014-04-21得票数 6
4回答
在我工作的地方，我们有自己的系统库，它基本上只是STL的包装器，例如：
template <typename T>
class HVector {
protected:
std::vector<T> data;
public:
int size () const; //Only returns data.size()
int custom(); //Some generic custom function that uses the data vector
}
大多数类成员只是STL容器成员的重新声明，但我们也有一些自定义函数，它们对容器执行一些
浏览 0提问于2014-04-09得票数 2
回答已采纳
2回答
目前，我正在使用std::initializer_list<std::vector<double>>初始化我的矩阵类。
class matrix{
public:
matrix(std::initializer_list<std::vector<double>> list: row(list.size(),
col((*list.begin()).size()), matrix(list){}
private:
std::vector<std::vector&l
浏览 3提问于2016-10-27得票数 0
回答已采纳
1回答
我正在尝试将SSE类型存储在stl容器中。我试过了：
#include <iostream>
#include <vector>
int main()
{
typedef int v4sf __attribute__ (( vector_size(4*sizeof(float)) ));
v4sf a; // compiles
std::vector<v4sf> v1; // compiles, but nothing is actually allocated
// std::vector<v4sf> v2(10); //
浏览 1提问于2012-08-30得票数 4
回答已采纳
2回答
为什么const STL容器只返回const_iterators？
例如，std::vector和std::list都将方法重载为：
iterator begin();
const_iterator begin() const;
const_iterator cbegin() const;
我认为我仍然可以修改const向量的值，但不能修改向量本身。根据标准图书馆，以下几个方面没有区别：
const std::vector<int>
和
const std::vector<const int>
浏览 0提问于2015-06-18得票数 1
回答已采纳
1回答
如何在C++中设计库包装器？
、、、、
我想用简单的语法在C++中设计一个包装器：
Vector<double,stl> v; // aka std::vector<double>
Vector<double, eigen> w; // aka Eigen::VectorXd from Eigen library
Matrix<double, eigen> m; // aka Eigen::MatrixXd from Eigen library
但是，我没有得到这个语法，特别是对于最后两个例子。以下是我对STL向量包装的代码：
#ifndef WRAPPER_HPP
#define W
浏览 1提问于2015-03-08得票数 1
回答已采纳
我使用std::vector<T>和std::vector<T>::iterator编写了许多代码。现在，我决定将向量容器替换为boost中的循环缓冲区，即boost::circular_buffer<T>。
当然，现在编译器会抱怨使用std::...的每个函数，在这里我要传递boost::...对应的函数。我现在必须重写所有函数吗？我是在问，因为boost的容器工作原理完全一样。还声明如下：
circular_buffer是一个符合STL标准的容器。它是一种类似于std::list或std::deque的序列。
"STL兼容“部分是什么意思
浏览 1提问于2015-05-26得票数 1
回答已采纳
此代码：
std::vector<int>(boost::assign::list_of<int>(1)(2)(3));
给出错误：
main.cpp: In member function 'void <unnamed>::RequestHandler::processRequest(Foo&, Bar, unsigned int, unsigned int*, const char*, boost::shared_ptr<Baz::IOutput>&)':
main.cpp:450: error: call o
浏览 9提问于2013-04-25得票数 6
回答已采纳
2回答
Scott Meyer的书《Effective STL:提高标准模板库使用效率的50种具体方法》的第18条指出，要避免使用vector <bool>，因为它不是STL容器，也不能真正容纳bool。
以下代码：
vector <bool> v;
bool *pb =&v[0];
将不会编译，这违反了STL容器的要求。
错误：
cannot convert 'std::vector<bool>::reference* {aka std::_Bit_reference*}' to 'bool*' in initializa
浏览 29提问于2013-07-23得票数 120
回答已采纳
假设我有一个包含5个元素的std::vector V，
V.erase(V.begin() + 2)删除第三个元素。
STL vector实现将向上移动第4和第5元素，然后销毁第5个元素。
也就是说，vector中的擦除元素i不能保证调用ith析构函数。对于std::list来说，情况并非如此。擦除元素调用ith元素的析构函数。
STL对这种行为有什么看法？
这是从我的系统的stl_vector.h中提取的代码：
392 iterator erase(iterator __position) {
393 if (__position + 1 != end())
394
浏览 12提问于2013-07-05得票数 6
2回答
假设我有以下容器：
vector<string> input = assign::list_of("one")("two")("three")("four");
vector<map<string, int> > result;
然后说我想让结果看起来像：
{{"one", 1}, {"two", 1}, {"three", 1}, {"four", 1}}
我想使用STL算法，我认为转换或for_each应该是可以的。对于转换，我
浏览 1提问于2014-08-11得票数 0
由于各种原因(我向你保证他们是有效的，所以请不要“使用可可”谈话)，我必须与XCode，C++，OpenGL，OpenCL (有一点供过于求)在Mac上重建一些图形演示(来自XP + Visual Studio2005开发)。该项目是使用"c++ stdc++“作为命令行工具构建的。
我的Program.h文件将着色器对象连接在一起，编译、链接或以其他方式准备它们以用作OpenGL着色器程序。此文件中包含以下相关代码行：
#include <vector>
using std::vector;
在类的私有部分中：
vector<int> shaderHandle
浏览 0提问于2009-10-23得票数 5
回答已采纳
2回答
std::vector< std::pair< const QTextCharFormat, std::vector< std::tr1::regex > > > foo;
std::vector< std::pair< const QTextCharFormat, std::vector< std::tr1::regex > > > bar;
因为我不能调用：bar.push_back( std::make_pair( foo.first, foo.second ) );在Visual上编译和运行很好，所以不会在gcc
浏览 2提问于2014-04-18得票数 3
回答已采纳
这个可以很好地与一些编译器/OS一起工作，而与其他编译器/OS一起崩溃。与"List“的代码一样，它工作得很好，而使用"vector”时，我面临的是未定义的行为输出。STL (载体)是安全的吗？
注意:这不是实时代码，我只是在浏览一些示例程序，仅此而已。
#include <vector>
#include <iostream>
using namespace std;
int main() {
vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
浏览 0提问于2017-12-05得票数 0
如果我删除注释，有人能解释为什么下面的代码不能编译吗？
#include <iostream>
#include <string>
#include <utility>
#include <vector>
#include <iterator>
#include <algorithm>
std::pair<char, std::string> uncons(const std::string & s) {
std::string:
浏览 0提问于2018-02-01得票数 1
回答已采纳
我当前正在尝试在CentOS 7上编译我的程序，但发生了下面的错误。 它在ubuntu18.04上运行得很好，但不能在CentOS 7上运行。 db/obj-db.o: In function `std::vector<std::string, std::allocator<std::string> >::_M_range_check(unsigned long) const':
/opt/rh/devtoolset-7/root/usr/include/c++/7/bits/stl_vector.h:825: undefined reference to `
浏览 557提问于2019-06-26得票数 2
我得到了下面的代码，它应该填充一个std::vector使用给定的二项式系数n(见下文)。我不认为binomial函数是错误的，因为它做了它应该做的事情。 我得到的错误消息如下： In file included from /usr/include/c++/9/algorithm:62,
from .cpp:3:
/usr/include/c++/9/bits/stl_algo.h: In instantiation of ‘void std::generate(_FIter, _FIter, _Generator) [with _FIter = __gnu
浏览 42提问于2021-02-27得票数 0
回答已采纳
我为一个OutputIterator写了一个。下面是：
#include <queue>
using namespace std;
template< typename T, typename U >
class queue_inserter {
queue<T, U> &qu;
public:
queue_inserter(queue<T,U> &q) : qu(q) { }
queue_inserter<T,U> operator ++ (int) { return *this; }
浏览 5提问于2009-11-12得票数 10
回答已采纳
以下是代码
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <fstream>
#include <iterator>
using std::vector;
using std::string;
using std::cout;
using std::cin;
using std::ostream_iterator;
using std::cout;
int main(){
vector
浏览 0提问于2010-07-31得票数 2
回答已采纳
2回答
我有一个函数f
template <typename T>
void f(T<int> ints)
{ /* */ }
这个函数应该接受std::vector<int>或std::initializer_list<int>或任何其他STL容器，但前提是它包含int。
我可以接受以int作为模板参数的其他intes，但我不希望它接受std::vector<char>、std::vector<double>或std::list<double>之类的东西。
我怎么能意识到这一点？
浏览 7提问于2016-03-08得票数 1
回答已采纳
我知道，来自ValueIterator的JsonCPP不能直接用于标准的STL算法。但是，是否有某种“间接”的方法在STL算法中使用它(可能通过Boost.Iterator或类似的方法)？我想要一些像这样的东西：
Json::Value root = getJson(); //came from outside
std::vector<Json::Value> vec;
std::copy
( make_some_smart_iterator(...) // some iterator produced with start of root
, make_some_sma
浏览 9提问于2013-09-10得票数 1
回答已采纳
2回答
在c++中迭代集
、、
当涉及到重载输出操作符时，我要么是盲目的，要么是std::set的行为与std::vector大不相同。考虑下面的代码。
#include <set>
#include <iostream>
std::ostream& operator<<(std::ostream& os, const std::set<int>& myset) {
for (std::set<int>::const_iterator it = myset.begin(); it < myset.end(); ++it) {
浏览 4提问于2016-02-17得票数 1
回答已采纳
2回答
可能有人问过，但我感兴趣的是如何让这段代码在VC2012中工作：
#include <vector>
namespace ns {
struct Obj { };
template <class T> void swap(T& a, T& b) { }
}
int main(int argc, char* argv[])
{
std::vector<ns::Obj> v;
std::vector<ns::Obj>().swap(v); <-'std::swap' : ambigu
浏览 0提问于2014-03-28得票数 0
1回答
我有一个类MyClass如下：
class MyClass {
public:
MyClass(vector<vector<float>> arg) {
// some code here
}
MyClass(std::initializer_list<std::initializer_list<float>> arg)
: MyClass(vector<vector<float>>(arg)) {
}
// other class members
};
浏览 3提问于2020-09-08得票数 2
回答已采纳
2回答
我有一个关于模板模板参数的问题：
让我们考虑一下下面的类：
template<typename T, template<class, class=std::allocator<T> > class UnderlyingContainerType = std::vector>
class MyContainer
{
public:
T Value1;
T Value2;
UnderlyingContainerType<T> Container;
MyContainer() {}
/* methods im
浏览 2提问于2015-03-17得票数 0
我有一个任务，我需要通过一个字符串向量。但是，我的功能不能正常工作。当我试图编译它时，我收到一个错误，“std：：__vector.中没有一个名为'find‘的成员.
我将包括我的头文件以及实现文件中的这个函数。有人能帮我找出这个问题吗？不知道为什么这些函数不能编译.
#include <iostream>
#include <fstream>
#include <string>
#include <ctype.h>
#include <sstream>
#include "DictionarySet.h"
#
浏览 1提问于2014-09-11得票数 0
回答已采纳
2回答
如何跟踪STL库分配内存
、、、、
我想要跟踪所有STL容器分配的所有内存(由std lib分配的大小)，如map、list、vector等。我只想跟踪STL容器，而不是常规对象的创建。主要是覆盖std lib的new和delete。
示例
class demo {
public:
int i;
std::list<int> mylist;
}
int main() {
demo dd = new demo(); // -> Don't want to track this. Just want to track
// mylist(size
浏览 2提问于2015-05-27得票数 3
6回答
为什么std::list<T>的单参数构造函数要求T是默认可构造类型？我的意思是下面的代码不能编译。
struct Foo { // does not have default constructor.
Foo (int i) {}
}
int main(void) {
std::list<Foo> l(10);
}
似乎可以像他们在std::vector中所做的那样使用，尽管list类需要更多的记录。
另外，为什么不在list中添加capacity功能呢？您可以争辩说，这样的函数将预先支付内存分配成本，并在稍后push_back对象时消除开销。至少它会使两个
浏览 0提问于2009-03-29得票数 0
回答已采纳
4回答
因此，我的应用程序具有包含1亿个或更多元素的容器。
我正在寻找一个容器，它在时间上比std::deque (更不用说std::vector)在容器上频繁插入和删除方面表现更好……包括接近中间的部分。对第n个元素的访问时间不需要像向量一样快，但肯定比std::list中的完整遍历要好(不管怎样，它对每个元素都有巨大的内存开销)。
元素应该按索引排序(如向量、队列、列表)，因此std::set或std::unordered_set也不能很好地工作。
在我坐下来自己编写这样的容器之前:有人已经见过这样的野兽了吗？我很确定STL没有这样的东西，为了提升，我没有找到我可以使用的东西，但我可能是错的。
有
浏览 0提问于2012-07-26得票数 5
回答已采纳
1回答
我正在尝试实现在中发现的问题的解决方案。
这是我的代码片段
bool compareVec(vector<int> a, vector<int> b) {
return std::equal(a.begin(), a.end(), b.begin());
}
vector<vector<int> > ans;
ans.erase(std::remove_if(ans.begin(), ans.end(), compareVec), ans.end());
我收到以下错误
/usr/include/c++/4.8/bits/stl_algo
浏览 1提问于2015-12-29得票数 0
回答已采纳
程序1:
#include <iostream>
#include <cstdlib>
#include <vector>
int main(){
//compiles successfully
std::vector<int> vec{1,2,3,4,5};
return EXIT_SUCCESS;
}
程序2:
#include <iostream>
#include <cstdlib>
#include <queue>
int main(){
//compil
浏览 5提问于2012-04-24得票数 33
回答已采纳
我定义了一个调整大小的列表，我想去掉一个向量来保存一些调整大小的列表，但是当我使用ThreadSafe初始化向量时，我得到了一些错误。
我定义的SafeList：
template<class T>
class SafeQueue{
public:
SafeQueue() {}
SafeQueue(const SafeQueue & sq) = delete;
SafeQueue & operator = (const SafeQueue & sq) = delete;
private:
std::queue<T>
浏览 0提问于2021-05-29得票数 0
我有下面的示例代码，它获得一个py::list作为计算某些python代码的输出。
我想把它转换成一个std::vector<std::string>，但是我得到了一个错误：
从‘pybind11 11：：list’到非标量类型'std::vector<std::__cxx11::basic_string >的转换请求
根据
当包含附加的头文件pybind11/stl.h时，将自动启用pybind11/stl.h std::set<>/std::unordered_set<>、std::map<>/std::unor
浏览 10提问于2022-10-11得票数 0
回答已采纳
3回答
洗牌C++中的字符串列表
、、、、
我尝试洗牌的字符串列表如下：
list<string> l({"10000007", "1", "4", "5", "7", "12", "23", "25", "26", "27", "30", "31", "32", "44", "46", "47", "59", "65", "91&#
浏览 4提问于2020-08-03得票数 2
回答已采纳
1回答
下面的代码使用g++ -std=c++11编译，而不是用clang++ -std=c++11编译。
问题
在这个上下文中，单个冒号“运算符”的含义是什么？
澄清/编辑: GCC是如何解读代码的？
我怎么能让GCC不编译这段代码呢？(假设Clang在这里遵循C++标准。)这有旗帜吗？
代码
使用g++ -std=c++11 main.cpp和clang++ -std=c++11 main.cpp编译。我用GCC 4.8和Clang 6.0.0 (树干)。
#include <iostream>
#include <vector>
e
浏览 5提问于2017-07-24得票数 5
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
