c - 检查C中两个Deque容器的相等性

Closed. This question needs to be more focused。它当前不接受答案。












                            想改善这个问题吗？更新问题，使其仅通过editing this post专注于一个问题。

                        3年前关闭。



我正在尝试实现功能以检查C中的双端队列是否相等。功能的算法应类似于：

bool isDequeEqual(Deque d1,Deque d2)
{

    if size of d1 and d2 are different
    then
        return false

    loop from front to rear of both dequeue
       if element at current position of d1 != element at current position of d2
       then 
           return false
       else
           continue

if loop ends return true
}

我已经实现了大多数逻辑，但没有获得如何比较d1和d2中当前位置的元素是否相同。 Deque容器所保存的数据类型可以是基本数据类型，也可以是派生数据类型。在这种情况下，如何检查当前位置的内容是否相同？

我还尝试检查在std::Deque中是如何实现的。但是我在Deque.h库中并不完全了解它是如何完成的。

请帮忙。

Edit1：Deque容器可以保存ex的任何数据类型。整数，字符数组，结构等

最佳答案

如果双端队列可以容纳任何内容，则您需要调用方提供比较功能（例如qsort，请参见http://linux.die.net/man/3/qsort）。

他们要么在创建双端队列时必须提供它，而您必须记住它，要么必须在所有需要“ does element x = element y”概念的函数（如您的equals）上提供。

关于c - 检查C中两个Deque容器的相等性，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/39281742/

上一篇：c - C 中的分段 11

下一篇：c - 交换C中数字的第一位和最后一位数字

相关文章：

c - 三元运算符的使用 : var ? 12-var : 0

c++ - 使用自定义类的双端队列不能 push_back

c++ - STL deque::insert() 的复杂性

c++ - 双端队列实现选项

使用字符串检查宏定义

自定义 make 命令

c - 如何在 Perl 中运行外部程序？

c - 2**2 和 2**0 的 "Algn"在 objdump 的输出中意味着什么？

java - ArrayDqueue类的add(E e)和offer(E e)的区别

C++11 STL 独有的函数，但反过来