Respan Dataset Explorer

疑罪从无 什么意思

"疑罪从无"是一种法律原则，在刑事案件中具有重要的意义。它是指在犯罪嫌疑人没有被法院判定有罪之前，应视其为无罪状态，享有法律上的无罪推定。这意味着，除非有足够的证据证明犯罪嫌疑人的罪行，否则不能将其定罪。疑罪从无原则旨在保护被指控的人免受没有确凿证据支持的过度起诉和定罪的情况，确保了正当和公正的司法程序的实施。

RBP 和 RSP 是否在调用函数之前 是一样的地址

在计算机体系结构中，RBP（Base Pointer）和RSP（Stack Pointer）都是在函数调用时使用的寄存器。

RBP指向当前函数的基地址，通常用于访问参数和局部变量。它指向函数栈帧的底部，因此在函数调用之前，RBP的值可能不同，具体取决于前面的函数调用。

RSP指向当前函数的栈顶，用于管理函数调用时的局部变量和保存返回地址等信息。当函数调用之前，RSP的值在一定程度上取决于前面的函数调用，但在函数调用之后，RSP的值应该恢复到函数调用之前的位置，以保持栈的正确性。

因此，RBP和RSP在调用函数之前一般不是相同的地址。它们的值在函数调用过程中会发生变化，以便正确地访问参数、局部变量和管理函数栈帧。

那什么时候它们会相等呢

RBP和RSP在函数调用过程中通常是不会相等的，因为它们有不同的功能和用途。然而，有一种情况下它们可能会相等，那就是在函数调用完成后，也就是从函数返回之后。

当一个函数调用完成并准备返回时，程序会恢复调用前的状态，包括恢复RBP和RSP的值。具体来说，在函数返回之前，RBP会被恢复为前一个函数调用时的值，也就是调用该函数时的RBP值。而在函数调用过程中，栈上会存在保存函数返回地址的数据，当函数返回时，RSP指向这个数据，同时RSP也会被恢复为前一个函数调用时的值。

因此，在函数返回之后，RBP和RSP的值可能会相等，表示函数调用完成并恢复到了调用它之前的状态。这种情况下，RBP和RSP具有相同的地址值。但这只是一个瞬间的状态，在函数调用开始时和进行过程中它们通常是不相等的。

那么是否函数开始调用之前 它们值应该是一样的

在函数开始调用之前，RBP和RSP的值通常是相等的。这是因为在函数调用过程中，RBP和RSP都用于管理函数栈帧，它们通常会在栈顶附近，起到确定栈帧的位置和边界的作用。

在函数开始调用时，RSP指向当前栈的顶部位置，而RBP指向当前函数栈帧的底部位置。在函数开始之前，栈一般是空的，因此RBP和RSP指向的地址值应该是相等的，指向栈顶的相同位置。

然而，需要注意的是，这仅是一个概念上的相等。在实际执行中，在进行函数调用之前，可能会有其他指令对RBP或RSP进行操作，例如保存寄存器的值或者给函数参数分配空间等。因此，在具体实现上，RBP和RSP的值可能存在微小的差异，但通常它们在函数调用开始之前的值是非常接近甚至相等的。

那么刚开始它们是否都指向栈的高地址最后一个位置

在x86体系结构中，栈是向低地址方向增长的，因此刚开始，RBP和RSP通常都指向栈的高地址最后一个位置。

在函数开始调用之前，RBP和RSP的初值通常被设置为栈顶的地址，即指向栈的高地址最后一个位置。当函数调用时，栈会被分配给该函数的局部变量和其他函数调用所需的数据，这时RBP和RSP会在栈上移动。RBP一般会指向函数栈帧的底部，而RSP则指向栈的顶部。

需要注意的是，栈的确切指针位置、栈帧结构和对栈的使用方式可能会因编程语言、编译器或特定的函数调用约定而有所不同。因此，所述的情况是一般性的描述，具体的实现细节可能有所不同。

使用字符图表示当前函数调用的RBP RSP, int foo(int a, int b)

下面是一个简单的字符图表示当前函数调用的RBP和RSP，以及一个名为"foo"的函数，它接受两个整数参数a和b。

```
             <-- 高地址
┌────────┐
│ 参数 b   │
├────────┤
│ 参数 a   │
├────────┤
│ 返回地址 │
├────────┤
│ 旧的 RBP │    <-- 当前函数的RBP指向它
├────────┤
│ 旧的 RSP │    <-- 当前函数的RSP指向它
└────────┘
```

在这个示例中，当前函数的栈帧包含参数b、参数a、返回地址、旧的RBP和旧的RSP。RBP指向栈帧的底部，旧的RSP指向栈帧的顶部。函数调用开始之前，RBP和RSP通常会指向栈的高地址最后一个位置，也可以视为栈帧的顶部。在函数调用过程中，RBP和RSP会根据需要在栈上移动，来管理局部变量、保存返回地址以及支持函数调用的相关操作。

返回地址保存在哪个寄存器呢

在x86体系结构中，返回地址通常被保存在叫做程序计数器（Program Counter）的特殊寄存器中，又称为指令指针（Instruction Pointer）。程序计数器保存着当前正在执行的指令的内存地址，当函数调用完成后，程序会从保存的返回地址处继续执行。

在函数调用时，调用指令将返回地址放入栈中，然后跳转到目标函数。当目标函数执行完毕准备返回时，会从栈中弹出返回地址，将其加载到程序计数器中，并继续执行返回后的指令。

需要注意的是，寄存器的使用和具体实现可能因不同的编程语言、编译器或操作系统而有所不同。虽然在常规情况下返回地址通常保存在程序计数器中，但具体细节可能会有所变化。编程语言和编译器可能会使用其他方式来管理返回地址的保存和调用。

在这里特指GCC X64 LINUX C

在GCC编译器、x86-64体系结构和Linux操作系统的C语言环境中，返回地址通常由调用指令自动保存在栈上。而在函数调用完成后，通过栈操作将返回地址加载回程序计数器（PC）寄存器。

具体来说，在x86-64架构中，函数调用时使用的指令是`call`指令。该指令的操作过程大致如下：

1. 将当前指令的地址（即返回地址）压入栈中。
2. 将目标函数的地址加载到程序计数器（PC）中，以跳转到目标函数执行。

在目标函数执行完成后，通过栈操作将返回地址从栈中弹出，并加载到程序计数器（PC）寄存器中，以便程序继续从返回地址处执行。

需要注意的是，这只是一种常见的编程约定和实现方式。具体的函数调用约定和返回地址的处理可能会因编程语言、编译器或操作系统的不同而有所变化。在某些情况下，返回地址也可能保存在特定的寄存器中，如x86-64架构中返回地址可能保存在RIP（Return Instruction Pointer）寄存器中。

double linked list 是否就是循环链表呢

不，双向链表和循环链表是两种不同的数据结构。

双向链表（Double Linked List）是一种链表结构，每个节点都包含两个指针：一个指向前一个节点，一个指向后一个节点。这样每个节点可以在常量时间内访问前一个和后一个节点。双向链表可以灵活地在任意位置插入或删除节点，并支持双向遍历。

循环链表（Circular Linked List）则是一种链表结构，在最后一个节点的下一个节点指向第一个节点，创建了一个循环的连接。这样可以通过任意节点开始，遍历整个链表。循环链表可用于环形队列等特定的应用场景。

两者之间的主要区别在于循环链表具有一个特殊的连接点，而双向链表没有。另外，双向链表可以灵活地在任意位置插入或删除节点，而循环链表需要特别注意循环的退出条件。

需要根据实际需求来选择适合的链表结构，双向链表和循环链表在不同的场景中都有各自的用途和优点。

那么STL里有对应这两者的容器吗

在C++的STL（标准模板库）中，有对应双向链表和循环链表的容器。

1. 双向链表：STL提供了一个双向链表容器 `std::list`，它基于双向链表实现。`std::list` 具有插入和删除操作效率高的特点，但随机访问某个位置的元素的效率较低。

2. 循环链表：在STL中，虽然没有直接提供循环链表容器，但可以通过自定义容器或使用现有容器来实现循环链表的效果。例如，可以在 `std::list` 的末尾和开头都插入元素，形成一个循环的效果。

需要注意的是，对于循环链表，必须小心处理循环的退出条件，以防止无限循环。在自定义循环链表时，需要确保对插入、删除和遍历等操作进行适当的处理，以保证循环链表的正确性。

总之，虽然STL提供了双向链表容器（`std::list`），但没有直接提供循环链表容器。可以借助现有容器的特性，自定义实现循环链表需要的功能。