主页 / user-559681

VolodyaVAC's questions

Martin Hope
ebash
Asked: 2024-11-25 21:48:54 +0000 UTC
  • 5

大家好，我有一个从源字符串生成回文的函数。其操作算法的构思如下：首先向前读取字符串并将字节复制到结果字符串中，然后反向读取字符串并将字节复制到结果字符串中。理论上应该是这样的：

输入数据：qwe
输出数据：qweewq
但实际上输出数据是：qqwe

genPalindrome proc
    ; Устанавливаем направление обработки цепочек (DF = 0, копирование вперед)
    CLD                         ; Устанавливаем направление: вперед

    ; Копируем строку в начало результирующего буфера
    lea rsi, buffer             ; Адрес исходной строки
    lea rdi, result_buf         ; Адрес результирующего буфера
    mov rcx, qword ptr [lens]   ; Количество символов в строке
    rep movsb                   ; Копируем строку в результат

    ; Устанавливаем направление обработки цепочек в обратную сторону (DF = 1)
    STD                         ; Устанавливаем направление: назад

    ; Копируем строку с конца во вторую половину результирующего буфера
    lea rsi, buffer             ; Адрес исходной строки
    add rsi, qword ptr [lens]   ; Указатель на конец строки (переход к последнему символу)
    dec rsi                     ; Переход к последнему символу
    lea rdi, result_buf         ; Адрес результирующего буфера
    add rdi, qword ptr [lens]   ; Переход к концу первой части в результирующем буфере
    mov rcx, qword ptr [lens]   ; Количество символов в строке
    rep movsb                   ; Копируем строку в обратном порядке

    ; Завершаем результирующую строку
    cld                         ; Возвращаем направление: вперед
    lea rdi, result_buf         ; Указатель на результирующий буфер
    add rdi, qword ptr [lens]   ; Переход к концу первой части строки
    add rdi, qword ptr [lens]   ; Переход к концу второй части строки
    mov byte ptr [rdi], 0       ; Завершаем строку символом NULL

    ret
genPalindrome endp
ассемблер
Martin Hope
VolodyaVAC
Asked: 2023-07-05 15:56:59 +0000 UTC
  • 5

编译器抛出分段错误，检查是否越界，似乎我没有超出任何地方分配的内存。

主要.c:

#include "golova.h"

int main(void) {
    
    int M = 25;
    int N = 10;
    char** field = (char**)malloc(M * sizeof(char*));
    
    for (int i = 0; i < M; i++) {
        field[i] = (char*)malloc(N * sizeof(char));
    }
    
    init_field(field, M, N);
    draw_field(field, M, N);
    
    clear(field, M, N);
    return 0;
}

函数.c

#include "golova.h"

void draw_field(char** f, int M, int N) {
    for (int i = 0; i < M; i++) {
        for (int j = 0; j < N; j++) {
            printf("%s", f[i][j]);
        }
    }
}

void init_field(char** f, int M, int N) {
    int h_count = 0;
    for (int i = 0; i < M; i++) {
        for (int j = 0; j < N; j++) {
            if ((i == 0) || (i == M)) {
                f[i][j] = '|';
                break;
            }
            if ((j == 0) || (j == N)) {
                f[i][j] = '_';
                break;
            } else {
                f[i][j] = ' '; 
            }
        }
    }
}

void clear(char ** f, int M, int N) {
    for (int i = 0; i < M; i++){
        free(f[i]);
    }
    free(f);
    getchar();   
    getchar();
}

戈洛瓦.h

#ifndef GOLOVA_H
#define GOLOVA_H

#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>

void draw_field(char ** f, int M, int N);

void init_field(char ** f, int M, int N);

void clear(char ** f, int M, int N);

#endif /*GOLOVA_H*/
c