双链循环列表 c++
Double linked cyclical list c++
我想为我正在制作的小游戏创建双链接循环列表。我希望它是一个列表,因为它在添加和删除新元素时提供了速度。如果我想使用动态表,任何类型的添加/删除操作都需要我重写整个表,这会严重减慢程序的速度(至少从我的理解来看)。该解决方案的唯一问题是,我不完全了解如何执行这样的列表;)
struct parts{
char name;
parts *next, *prev;
parts *connected;
};
void add_part(struct parts **head, struct parts **tail, char name)
{
struct parts *a;
a = (struct parts*)malloc(sizeof(struct parts));
a->name = name;
if ((*head) == NULL && (*tail) == NULL)
{
*head = a;
*tail = a;
a->next = NULL;
a->prev = NULL;
}
else
{
a->next = *head;
a->prev = NULL;
}
}
void display(parts *head) {
parts *temp = head;
while (temp != NULL){
cout << temp->name << endl;
temp = temp->next;
}
}
int main ()
{
char names[] = "ABCDEFGHIJKLMNOPRSTUWXYZ";
segmenty *head = NULL;
segmenty *tail = NULL;
int count_parts;
cin >>count_parts;
for (int i=0; i < count_parts && i<24; i++){
add_part(&head, &tail, names[i]);
}
display(head);
return 0;
}
我希望用户能够做的是输入他想要的元素数量,然后我想用字母表中的字母命名每个元素并将它们放入我的列表中,以便每个元素都连接到它之前和之后的元素,尾巴连接到头部(我希望列表是循环的)。不幸的是,我的指针技能有点缺乏... *connected 是我想用于当前在地面上的元素(一次只有一个元素可以接触地面)的指针,用于删除或添加新元素等用途,例如如果元素击中陷阱我想删除那个特定元素, 不是任何其他。
除非必须练习和演示指针技能,否则请查看此处描述的std::list
容器:std::list - cppreference.com。 从根本上说,struct parts
和所有指针操作都将消失。 可以将std::list
容器声明为每个元素存储一个char
。 它还为您完成所有指针操作和内务管理。 connected
指针在std::list
代码示例后面讨论。
如果在使用存储单个char
进行测试后发现字符串更好,请修改声明std::list
的 typedef 行以包含std::string
。
对删除函数的引用:std::list::remove,remove_if。
对插入函数的引用:std::list::insert。 此处未演示插入,但有八个不同的重载版本。
具有恒定时间复杂度的四种方法:
1. 添加到列表的前面或末尾,使用:std::list::p ush_front 和 std::list::p ush_back。
2. 从正面或背面删除单个元素:std::list::p op_front 和 std::list::p op_back。
下面是一个示例声明和简单操作。 为清楚起见,下面显示了std::list
,但编译和构建不需要std::
(例如 using namespace std;
存在):
#include <list>
#include <iostream>
using namespace std;
//
// Other headers as needed, then a sample main...
//
main (int argc, char * argv[])
{
const int ciNamesMax = 26;
char names[ciNamesMax] = {'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J',
'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T',
'U', 'V', 'W', 'X', 'Y', 'Z' };
typedef std::list <char> tdCharNames;
tdCharNames theNames(names, names + ciNamesMax);
//
// Print the list contents with zero modifications to the elements
//
cout << "The doubly linked list of chars contains the following values.";
cout << endl;
int j = 1;
for (tdCharNames::iterator i = theNames.begin(); i != theNames.end(); i++)
{
cout << "Element " << j << " is: " << (*i) << endl;
j++;
}
//
// Use the built-in remove function in two different ways to demonstrate
// ease of removing an element or elements.
//
theNames.remove('B');
//
// Note that the C++11 lambda function is used as the predicate to
// remove the 'G' and 'P' elements.
//
theNames.remove_if( [](char c) { return (c == 'G' || c == 'P'); } );
j = 1;
for (tdCharNames::iterator i = theNames.begin(); i != theNames.end(); i++)
{
cout << "Element " << j << " is: " << (*i) << endl;
j++;
}
} // end main
然后,上述struct parts
内的connected
指针将成为声明的单个char
变量,其值是根据需要获得的(例如,来自用户和cin
的输入)。 然后,connected
变量将传递给std::list::remove
函数。 例如,下面是一个代码片段:
char connected;
cout << "Enter the ground location (A-Z): ";
cin >> connected;
//
// Other logic, user messages, error checking, and so on.
// Then, call the std::list::remove method as desired.
//
theNames.remove(connected);
切换到存储std::string
的示例:
const int ciNamesMax = 26;
std::string names[ciNamesMax] = {"A", "B", "C", "D", "E", "F", "G", "H", "I", "J",
"K", "L", "M", "N", "O", "P", "Q", "R", "S", "T",
"U", "V", "W", "X", "Y", "Z" };
//
// May want to modify the typedef name to better indicate std::string.
// Leaving the typedef as before to demonstrate the simplicity of changing
// the element type being stored. Keep in mind that the lambda and other
// logic looking for a char may be affected. It is up to the reader to test
// and adjust the implementation accordingly.
//
typedef std::list <std::string> tdCharNames;
tdCharNames theNames(names, names + ciNamesMax);
- Pybind11:将元组列表从Python传递到C++
- 从链接列表c++中删除一个项目
- 如何(从固定列表中)选择一个数字序列,该序列将与目标数字相加
- C++如何通过用户输入删除列表元素
- 读取文件的最后一行并输入到链接列表时出错
- 复制列表初始化的隐式转换的等级是多少
- LNK2038、MSVS2017 MAGMA的原因列表
- 不能在初始值设定项列表中将非常量表达式从类型 'int' 缩小到'unsigned long long'
- 没有为自己的结构调用列表推回方法
- 使用简单类型列表实现的指数编译时间.为什么
- 一对向量构造函数:初始值设定项列表与显式构造
- 标准是否使用多余的大括号(例如 T{{{10}}})定义列表初始化?
- 通过for循环使用用户输入填充列表
- C++:如何使函数只返回作为列表一部分的字符串
- 概念中的cv限定符需要表达式参数列表
- 下面是我为检测链接列表中的循环而制作的代码
- 建议在运行时将带有类实例的列表从c++导入qml
- 如何维护资源管理器项目视图中当前可见的项目列表
- 在卡萨布兰卡形成编码参数的列表
- 在没有参数列表的情况下使用模板名称"Event"无效,模板问题