草庐IT

short_list

全部标签

c++ - 从 boost::adjacency_list 获取边属性(包括相关顶点)

所以,我今天一定已经看了一个小时的Boost文档了。我一定是瞎了。我希望有一个简单的问题:如何使用boost::adjacency_list获取边的相应顶点?我有以下代码,我想弄清楚:typedefboost::adjacency_listGraph;typedefboost::graph_traits::edge_iteratorEdgeIterator;typedefstd::pairEdgePair;EdgePairep;for(ep=edges(g);ep.first!=ep.second;++ep.first){//Getthetwoverticesthatarejoined

c++ - 为什么 std::list 有最大尺寸?

如果std::list是一个链表,那为什么要限制元素的数量?每个元素都是指向新节点的链接,您可以拥有多少个指针没有限制。 最佳答案 Ifstd::listisalinkedlistthenwhyistherealimitonhowmanyelementsyoucanhave?因为max_size()函数是所有标准容器的要求。Eachelementisalinktoanewnodeandthere'snolimitonhowmanypointersyoucanhave.是的:大小必须由size_type表示,因此限制是该类型的最大值。

c++ - 从 initializer_list 错误构造 std::map

我正在尝试创建一个类构造函数,它将接受一个初始化列表并用它初始化一个映射,如下所示:classTest{std::mapm_ints;public:Test(std::initializer_list>init):m_ints(init){}};但这会导致很长的错误消息,坦率地说,我不明白。我需要更改什么才能使这项工作正常进行? 最佳答案 声明std::initializer_list的模板参数具有类型std::pair这是一个演示程序#include#include#includeclassTest{std::mapm_ints;

c++ - 有没有办法交换 std::list 中的节点?

我正在实现LRUCache,我在unordered_map中存储了一个要列出的迭代器。当我将最“新鲜”的元素移动到头部时,我需要迭代器不变。我需要准确交换节点,而不是节点中的值。我正在寻找实现它的方法。我尝试用std::iter_swap来实现,但它只是实现为std::swap(*it_first,*it_second)std::listlist;list.emplace_back("first");list.emplace_back("second");autoit_first=list.begin();autoit_second=++list.begin();std::iter_s

c++ - 为什么 std::map 没有 find/lower_bound 重载,std::list 没有 sort 重载?

我知道你不应该使用std::find(some_map.begin(),some_map.end())或std::lower_bound,因为它会采用线性时间而不是some_map.lower_bound提供的对数时间。std::list也会发生类似的事情:有用于排序的std::list::sort函数,但您无法调用std::sort(some_list.begin(),some_list.end()),因为迭代器不是随机访问的。但是,例如,std::swap具有标准容器的重载,因此swap(some_map,other_map)的调用需要O(1),而不是在)。为什么C++标准不为ma

c++ - 线程安全标准 :list C++

我是多线程的新手,我正在尝试简单地使一些std:lists线程安全。每当将项目添加到列表或从列表中删除时执行mutex.lock()和mutex.unlock()就足够了吗?同样,我只是想让它们成为线程安全的。谢谢 最佳答案 为了安全起见,您必须保护对列表的所有访问。虽然在没有锁的情况下从列表中读取不会损坏列表,但如果在另一个线程正在读取列表时修改了列表,则任何一个线程都可能损坏(即崩溃或产生不正确的结果)。您必须对您希望内容稳定的整个代码范围保持锁定。如果另一个线程可以随时删除或重新排序任何元素,那么这包括您对其内容具有实时迭代器

c++ - 如何将来自 std::vector<short> 的数据存储在 std::vector<uint8_t> 中

我想做的是将数据存储在std::vector中在std::vector,将每个short分成两个uint8_t值。我需要这样做,因为我有一个只会发送std::vector的网络应用程序的,所以我需要转换为uint8_t以发送,然后在收到uint8_tvector时转换回来。通常我会做的(以及我在查找问题时看到的)是:std::vectornewVec(oldvec.begin(),oldvec.end());但是,如果我理解正确,这将采用每个单独的短值,截断为uint8_t的大小,并在我想要的相同时创建一个包含一半数据量和相同条目数的新vector条目数量翻倍的数据量。包含逆向过程的方

c++ - 使用 std::list 作为循环列表是否安全?

所以标准中定义了递增或递减end()迭代器?在Linux上,begin()被实现为end()++。#include#includeintmain(){std::listnumbers;for(inti=0;i所以每个平台上的输出总是一样的?输出:012345678901234567890123456789 最佳答案 递增从end()返回的迭代器任何标准C++库容器都会导致未定义的行为。由于std::list的大多数实现通用的实现细节它可能会增加list.end()但不能保证它确实如此。

c++ - 使用和何时使用 int16_t、int32_t、int64_t 和分别为 short int、int、long int、long

使用和何时使用int16_t、int32_t、int64_t以及分别使用short、int,长。C++中有太多该死的类型。对于整数,什么时候使用一个而不是另一个是正确的? 最佳答案 当精度很重要时,使用明确定义的类型。当它不是时,使用不太确定的。使用更精确的永远不会错。当您使用灵活的时,有时会导致错误。 关于c++-使用和何时使用int16_t、int32_t、int64_t和分别为shortint、int、longint、long,我们在StackOverflow上找到一个类似的问题:

c++ - 用 boost::shared_ptr<std::list<T>> 初始化 boost::shared_ptr<std::vector<T>>

我想初始化一个boost::shared_ptr>vec在构造函数中使用boost::shared_ptr>list初始化列表?这可能吗?我试过这个:测试.hppclassTest{public:Test(boost::shared_ptr>list);private:boost::shared_ptr>vec;};测试.cppTest::Test(boost::shared_ptr>list):vec(list->begin(),list->end()){}部分错误信息:Test.cpp:Inconstructor‘Test::Test(boost::shared_ptr>>)’:T