2回答
我正在研究Rust编程语言，并试图将我的C++思想转换为Rust。常见的数据结构，如列表和树，以前都是在C++中用指针实现的，我不确定如何在Rust中实现完全等价的数据结构。我感兴趣的数据结构是侵入式算法，类似于Boost侵入式库中的算法，它们在嵌入式/系统编程中很有用。
Rust (Dlist)中的链表示例非常简单，但它使用的是容器类型，其中实际类型在容器内。我正在寻找的侵入式算法是另一种方式:在插入或继承列表节点的位置有一个main类型。
此外，Linux中著名的链表也是列表数据位于结构成员中的另一个示例。这就像是侵入式算法的Boost成员变体。这使您可以在多个列表/树中多次使用您的类型。
浏览 0提问于2014-08-30得票数 12
3回答
我在Visual Studio Enterprise中对C++赋值进行编码。但是，我注意到，当我在linux中运行代码以在不同的平台上进行检查时，我会出现错误，因为无论您如何处理变量，visual studio都会将所有变量初始化为零。例如，我忘了将链表练习中的头指针设置为nullptr，VS仍然运行得很好，但是linux不能。我真的希望能够更早地捕捉到这些错误，那么有没有办法在VS中禁用这种自动初始化呢？
谢谢
浏览 2提问于2016-02-18得票数 3
在有指针的c++中实现链表是很容易的。但它们是如何在其他语言(如java、python等)中实现的呢？我不想为链表使用内置的类(JAVA支持)，但我想要的是如何替换指针来创建链表？
浏览 2提问于2012-08-25得票数 7
回答已采纳
3回答
我搜索了很多关于这个话题的有用内容，但都找不到。我已经制作了一个工作正常的链表。这里提到你必须使用2-D链表来做这个赋值，也就是说，在链表的节点内创建另一个链表。这意味着链表的每个节点现在也将包含一个列表。这也可以用向量来完成，但我想链表可能更有帮助。现在考虑代码。
//在list.h中
template <class T>
struct ListItem
{
T value;
ListItem<T> *next;
ListItem<T> *prev;
ListItem(T theVal)
{
this
浏览 2提问于2013-02-15得票数 1
回答已采纳
我正在学习C++，我正在读的书( C++编程语言)告诉我不要重复发明轮子，而要依赖标准库。在C语言中，我经常创建一个链表，并一次又一次地迭代链表(可能我做错了，不确定)，所以C++中可用的容器、字符串和算法的想法真的很吸引我。然而，我在网上读了一些东西，并从我的朋友和同事那里听到了一些关于STL的批评，所以我想也许我应该在这里请教一下。
使用STL的一些最佳实践是什么?关于STL，您学到了什么经验？
浏览 1提问于2009-02-18得票数 4
回答已采纳
1回答
我需要为一个学校项目写一个Linux shell。我们可以使用C或C++。我对C++比较熟悉，而且因为我是和一个合作伙伴一起工作的，所以它的面向对象的方面是有帮助的。然而，我怀疑出于某种原因，C语言更好，而且大多数Linux shell都是用C而不是C++编写的。使用其中一种或另一种有什么优缺点？
浏览 3提问于2011-03-05得票数 1
回答已采纳
7回答
我正在研读实现堆栈的两种不同方法:链表和动态数组。与动态数组相比，链表的主要优点是不必调整链表的大小，而如果插入太多的元素，则动态数组必须调整大小，从而浪费了大量的时间和内存。
这让我想知道这是否适用于C++ (因为有一个vector类可以在插入新元素时自动调整大小)？
浏览 13提问于2012-12-11得票数 6
回答已采纳
1回答
链表的数组表示
、、、
我正在读Robert Sedgwick写的《C++中的算法》一书。有人提到，链表可以用数组表示。有人能用数组展示链表的简单实现吗？
是否有可能使用链表的数组实现来实现Josephous问题？如果可能的话，一个示例实现会很有帮助。
谢谢!
浏览 0提问于2010-11-26得票数 5
现在我正在致力于malloc()的实现，并希望使用链表来跟踪空闲块。除了，我不知道标准C库是否为程序员提供了“链表”，但显然C++提供了。
否则，有没有人可以提供一些关于如何实现链表的建议？
浏览 2提问于2011-10-14得票数 2
回答已采纳
2回答
如何在actionScript 3.0中创建链表？我有一个项目，我应该从用户获得一些整数，并通过树算法排序，例如堆排序，并显示在flash中的树，我认为我应该使用链表排序的树算法的数据。所以任何人都知道如何创建一个链表，我可以像C++链表一样插入节点，删除节点和传递节点。谢谢。SA
浏览 1提问于2012-08-09得票数 2
回答已采纳
5回答
可以使用任何类型T调用Function1，该类型T将被转换为(空*)，以便能够添加到列表中，但这样我就会丢失原始的指针类型(我需要将其存储在一个链表中，因为我不能为每个可能的类型创建一个链表)。所以我也需要保存指针的类型。我知道用c++是做不到的。有没有人能提出一个替代解决方案？
class MyClass
{
template<class T>
void function1(T* arg1)
{
myList.add((void*)arg);
}
void function2()
{
for(in
浏览 0提问于2013-06-03得票数 1
回答已采纳
5回答
我想知道为什么许多语言(Java、C++、Python、Perl等)使用链表而不是数组来实现哈希表以避免冲突？
我的意思是，我们应该使用数组，而不是链表桶。
如果关注的是数组的大小，那么这意味着我们有太多的冲突，所以我们已经有了哈希函数的问题，而不是我们解决冲突的方式。我是不是误解了什么？
浏览 1提问于2015-05-14得票数 4
2回答
我以前在C++中使用过链表，它引用不同模块中的链表，使用指针来访问它的地址。
我用来做的是在创建链表之后，用来以长格式存储链表的地址。在另一个模块中是相同的应用程序，在类型转换地址后，我能够重建链表。
新的if C#世界，却找不到实现它的方法。请帮帮我
浏览 1提问于2011-06-07得票数 3
回答已采纳
2回答
我正在尝试理解Linux内核中链表和哈希表的实现。指向该实现的链接是。我理解链表的实现。但是我有点搞不懂为什么hlist (**pprev)中使用了双指针。hlist的链接是。我知道hlist用于实现哈希表，因为列表的头部只需要一个指针，而且它节省了空间。为什么不能使用单指针(就像链表一样的*prev )？请帮帮我。
浏览 1提问于2010-06-17得票数 20
回答已采纳
2回答
对两个多项式的乘法实现单链表和双链表的区别是什么？
特别是我试图用双链表来实现两个多项式相乘的程序。
使用这些c、c++、java、c#、vb.net语言中的任何一种算法或可行的程序都是非常好的。
我认为这可能是，但这只在单链列表中。
浏览 3提问于2011-09-15得票数 1
回答已采纳
2回答
Linux内核有没有在内核代码中使用的通用散列表实现？我知道链表、红黑树和基数树是可用的，但还没有找到通用哈希表实现的参考，尽管我知道哈希表在核心内核中被大量使用。
浏览 2提问于2011-03-31得票数 22
回答已采纳
我有大量的项目要存储在一个集合中。我需要通过将一个项与某个键进行比较来定位它，然后告诉它是否存在这样的项。我使用二进制搜索树来做到这一点。
class node
{
public:
node(const char *p_name) :
greater(NULL),
smaller(NULL),
name(p_name)
{}
node *find(const char *p_name)
{
node *l_retval = this;
for(; l_retval != N
浏览 1提问于2011-11-24得票数 0
回答已采纳
我不确定Linux内核中链表遍历代码的*_safe变体如何提供额外的安全性保证。
有人能为我简单的头脑解释一下吗？
谢谢。
浏览 0提问于2019-10-19得票数 0
3回答
我刚刚开始学习图论。我不知道如何使用链表对邻接表进行编码。例如，如果我有这个图(无向图)：
A--------B
| /|\
| / | \
| / | \
| / | \
| / | \
| / | \
| / | \
C E-------D
我如何对其进行编码？我知道如何使用邻接矩阵，但如何使用邻接表和链表(c++)进行编码？
浏览 7提问于2013-01-03得票数 9
回答已采纳
2回答
我的问题很笼统。我刚开始学习数据结构，我是通过链表学习的。我知道它们是一个节点序列。每个节点可以存储一些数据，并且它知道列表中的下一个节点。
因此，一个节点有一个对象O和一个指向下一个称为对象B的对象的指针，该对象又有另一个指针。直到我们到达指向null指针的节点。
但是假设我将整数存储在一个链表中的一个节点中，该链表指向另一个持有字符串的节点。首先，这是允许的吗？第二，这又有什么用呢？
另外，在链表上最常见的操作是什么？getSize()、remove()、insert()、getElement()、concatenate()
如果我要存储一百万个手机号码，使用链表是否有效？如果不是，链表的
浏览 0提问于2014-03-23得票数 6
回答已采纳
5回答
我需要在C中使用双向链表，但它必须用于不同的类型。在C++中，我们对它使用模板。在C中的哪里可以找到带有抽象类型项的双向链表的示例。
谢谢
浏览 4提问于2010-07-18得票数 7
回答已采纳
2回答
下面是实现链表的代码，我希望你能理解这段代码的主要目的，这样的代码是用java写的，我正在尝试用c++实现。
#include <iostream>
using namespace std;
class link {
public:
int idata;
double ddata;
link ( int id,double dd){
idata=id;
ddata=dd;
}
public :
void display(){
cout<<idata<<"=>
浏览 0提问于2010-07-23得票数 0
3回答
我想在C++中实现一个IP栈，作为我对Linux和网络世界的一个培训项目。我对Linux栈是如何工作的有一些了解，但是，正如我所说的，我想用C++实现一些具有良好设计的东西，而不是专注于性能。
谁知道我在哪里可以找到用C++编写的IP栈的书面设计(一些UML +顺序图)？
浏览 9提问于2009-12-10得票数 1
我从eclipse网站下载了eclipse的c++版本。然后，当我运行基本的hello world代码时，它无法编译。
我还需要安装什么才能在eclipse上编译c++？我以为linux已经具备了构建/运行c++所需的东西？我已经用谷歌搜索过了，但建议是针对旧版本的eclipse，屏幕截图显示了不再可用的选项。
我用的是Ubuntu 64
浏览 0提问于2010-09-28得票数 0
大家好，正在尝试将使用结构数组的旧C程序转换为使用链表的C++程序。我是一个彻头彻尾的C++新手，我对在C++中设置链表的语法有点困惑……下面是我的代码：
#include <iostream>
#include <stdlib.h>
#include <string>
#include <ctype.h>
#include <fstream>
using namespace std;
struct Video {
char video_name[1024];
int ranking;
浏览 0提问于2012-10-07得票数 0
回答已采纳
表示链表至少有两种方法：
1.)使用链表的基于数组的表示形式，其中我们保存类型结构的std::vector
struct {
<whatever-type-you-want> item ;
int nextitem;
}
在这里插入到列表中，就是在向量上执行push_back()，并为next-item赋予适当的值。
2)其中你有一个遍及RAM的结构集合。在这里，使用C++运算符new完成插入。
可以说，第一种方法更有效，因为所有项都在内存中的连续位置，因此可以将链表增长到比第二种方法大得多的大小
在第二种方法中，可能存在巨大链表的内存碎片，因为这可能
浏览 1提问于2012-07-16得票数 5
当我们用C++编写一个链表程序时，它将给我们提供我们可以在链表上执行的所有操作，如插入、删除、搜索等。但是一旦我们退出程序，那么创建的列表会发生什么呢？
如果我们把所有的数据写到一个文件中，那么有没有一种方法可以重建我们在退出程序之前创建的相同的链表，这将再次在相同的时间内给我们所有的操作带来复杂性？
浏览 1提问于2018-10-23得票数 0
1回答
我在某处读到，一旦存储桶包含的元素超过8个，它就会变成一棵红黑树，而不是链表。我知道java使用这个策略，但我对c++很有把握
浏览 72提问于2021-05-07得票数 0
回答已采纳
是否有C运行时库和C++运行时库，或者只有C运行时(即:因此C++程序使用C运行时，也许还有c++运行时库和C++同时使用C和C++运行时库)
其次，如果同时存在C和C++运行时，C++堆内存管理模型是否与C++使用的C堆内存管理相同(将链表用于内存块)？
编辑：
第三，如果一个C++程序使用CRT，这是否意味着该程序有两个堆？一个用于CRT，另一个用于C++运行时？
浏览 2提问于2012-12-25得票数 0
回答已采纳
有没有人能向我推荐一种对代码有帮助并提供一定灵活性的情况？我们能否在c++中编写一个链表，使它的每个节点都包含不同的数据类型值？
浏览 32提问于2018-05-31得票数 0
我正在编写一个Linux库，用于附加/挂载C++和AIX中逻辑卷上的文件系统。
在挂载文件系统之前，是否可以在C++代码中运行/执行fsck命令？
在Linux和AIX上用C++代码执行fsck命令会出现什么问题？
浏览 19提问于2014-01-15得票数 1
3回答
我在一周内有一个技术面试，我希望用C++或C#回答问题。我在Java方面有丰富的知识和经验。哪一个(C++或C#)更容易跳转，并在一周内准备好回答二叉树、链表等简单问题？我从来没有和他们中的任何一个合作过。所以语法相似性、概念等对我来说都很重要。我需要尽快从他们中的一个开始。
感谢您的评论。
浏览 5提问于2012-03-14得票数 0
3回答
对链表进行堆排序
、、、
我试图在c++中创建一个排序函数，它使用堆排序对链表对象进行排序，但我不确定如何开始。有人能告诉我怎么做吗？我甚至不确定如何对链表进行排序
浏览 0提问于2011-11-11得票数 0
4回答
在操作系统和系统编程课程中，我们需要设计和实现实时操作系统的内核(使用C和68K完成)，对数据结构和算法的了解有多重要？
当然，编程在C++中实现数据结构(如链表、队列、二叉树等)有多有用？
谢谢!
浏览 0提问于2011-06-22得票数 4
回答已采纳
1回答
给定一个链接列表，从列表末尾移除第n个节点并返回它的头。
例如,
给定链表: 1-> 2 ->3->4->5。从末尾删除第二个节点后，链表变为1->2->3->5。ListNode *removeNthFromEnd(ListNode *head，int n) { //开始键入您的C/C++解决方案，如果( == NULL) {返回NULL；} ListNode * pre，* cur；pre=cur= head；for (int = 0；I< n；++i) { pre = pre->next；} while (pre != NULL &a
浏览 0提问于2013-03-21得票数 1
我试图用一个静态数据成员构造一个模板类，当我试图编译以下代码时，我得到了这个错误消息：
|In instantiation of ‘T<int>& T<int>::t’:|
16|required from here|
16|error: explicit instantiation of ‘T<int>::t’ but no definition available [-fpermissive]|
|In instantiation of ‘T<int>& T<int>::t’:|
16|required from
浏览 3提问于2014-03-25得票数 1
2回答
哈希表删除复杂性
、、、、
在哈希表中删除的复杂度是多少？它可以根据它的实现方式而有所不同。如果它被实现为一个连续的数组，那么我们是否在删除时压缩该数组(这使得它不是O(1))？
如果它是基于双向链表的，O(1)删除是可能的，但在这种情况下，我们如何将哈希键映射到链表节点？如果它是基于树的，那么它可以理解为O(logN)。
但在C++ unordered_map中的删除和HashMap在Java语言中的旧实现声称是O(1)。有人能填补这里的实现空白吗？
编辑:为了简单起见，让我们假设没有冲突。
浏览 1提问于2016-02-23得票数 0
与使用传统的C结构来管理标准数据结构(如链表、堆栈、树、队列..etc )相比，使用基于C++的类/对象有什么优势？如果问题不清楚，请告诉我。
浏览 2提问于2010-06-09得票数 3
我刚刚更新了我的arch linux系统的最新版本，其中包括gcc 7.1.1。试图建立这样的系统：
#include <functional>
int main(int argc, char** argv) {
return 1;
}
使用命令
clang++ main.cpp -std=c++1z
结果出现错误：
In file included from main.cpp:1:
In file included from /usr/bin/../lib64/gcc/x86_64-pc-linux-gnu/7.1.1/../../../../include/c++/7
浏览 3提问于2017-05-30得票数 9
6回答
这是从单链表中释放内存的C代码。它是用Visual C++ 2008编译的，代码可以正常工作。
/* Program done, so free allocated memory */
current = head;
struct film * temp;
temp = current;
while (current != NULL)
{
temp = current->next;
free(current);
current = temp;
}
但我也遇到过(甚至在书中)写成这样的相同代码：
/* Program done, so free allocated
浏览 0提问于2010-04-14得票数 12
回答已采纳
我在尝试运行
#include <iostream>
#include <string>
#include <regex>
int main()
{
std::string lines[] = {"Roses are #ff0000",
"violets are #0000ff",
"all of my base are belong to you"};
std::regex colo
浏览 0提问于2015-04-14得票数 2
回答已采纳
3回答
我觉得Java比C++更流利，所以我会试着用几句话来解释我想要“传输”的东西。在Java中，您可以创建一个ArrayList，其中包含两个或多个类的对象，其中一个类继承自另一个类。让我来说明一下。假设我们有：
class Vehicle
{
...
}
class Car extends Vehicle
{
...
}
然后，您可以执行类似该Car a = new Vehicle ([arguments]);的操作，然后可以将Vehicle和Car的对象添加到创建的相同ArrayList中，如下所示：
ArrayList ar = new ArrayList<Car>();
现在
浏览 4提问于2013-06-12得票数 2
回答已采纳
我正在实现一个链表。我得到了错误： P1LinkedList.cpp:145: error: call of overloaded ‘to_string(int&)’ is ambiguous
/usr/lib/gcc/x86_64-redhat-linux/4.4.7/../../../../include/c++/4.4.7/bits/basic_string.h:2604: note: candidates are: std::string std::to_string(long long int)
/usr/lib/gcc/x86_64-redhat-linux/4.4.7/
浏览 112提问于2020-01-28得票数 0
回答已采纳
1回答
我试着用c++制作链表。我想写一个方法，它应该以相反的顺序读取链表。我不想改变方法中的参数。我的问题是递归，我不知道我应该得到什么。在我看来，堆栈是一个很好的想法。我的代码：
void reverse(List* list) {
Node * wsk = list->first;
if (list->first == NULL) {
return;
} else if (wsk->next != NULL) {
reverse(list); // reverse(?)
}
cout << w
浏览 2提问于2016-05-18得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
