可能会出现不会导致程序崩溃的内存问题吗?

时间:2019-04-30 03:26:57

标签: c++

我写了一个文本密码程序。它似乎适用于几个字符长的文本字符串,但不适用于较长的字符。它通过从文本文件读取来获取输入文本。在更长的文本字符串上,它仍然可以正常运行而不会崩溃,但似乎无法正常运行。

下面,我隔离了执行文本加扰的代码。如果有用,我将在运行Ubuntu 19.04的虚拟机中运行它。运行代码时,在出现提示时输入自动。我删除了其余的代码,所以时间不太长。

#include <iostream>
#include <string>
#include <sstream>
#include <random>
#include <cmath>
#include <cctype>
#include <chrono>
#include <fstream>
#include <new>


bool run_cypher(char (&a)[27],char (&b)[27],char (&c)[11],char (&aa)[27],char (&bb)[27],char (&cc)[11]) {
//lowercase cypher, uppercase cypher, number cypher, lowercase original sequence, uppercase original sequence, number original sequence
std::ifstream out_buffer("text.txt",std::ios::in);
std::ofstream file_buffer("text_out.txt",std::ios::out);
//out_buffer.open();
out_buffer.seekg(0,out_buffer.end);
std::cout << "size of text: " << out_buffer.tellg() << std::endl;//debug
const int size = out_buffer.tellg();
std::cout << "size: " << size << std::endl;//debug
out_buffer.seekg(0,out_buffer.beg);
char *out_array = new char[size + 1];
std::cout << "size of out array: " << sizeof(out_array) << std::endl;//debug
    for (int u = 0;u <= size;u = u + 1) {
    out_array[u] = 0;
    }
out_buffer.read(out_array,size);
out_buffer.close();
char original[size + 1];//debug
    for (int bn = 0;bn <= size;bn = bn + 1) {//debug
    original[bn] = out_array[bn];//debug
    }//debug
    for (int y = 0;y <= size - 1;y = y + 1) {
    std::cout << "- - - - - - - -" << std::endl;
    std::cout << "out_array[" << y << "]: " << out_array[y] << std::endl;//debug
    int match;
    int case_n; //0 = lowercase, 1 = uppercase
        if (isalpha(out_array[y])) {
            if (islower(out_array[y])) {
            //std::cout << "out_array[" << y << "]: " << out_array[y] << std::endl;//debug
            //int match;
                for (int ab = 0;ab <= size - 1;ab = ab + 1) {
                    if (out_array[y] == aa[ab]) {
                    match = ab;
                    case_n = 0;
                    std::cout << "matched letter: " << aa[match] << std::endl;//debug
                    std::cout << "letter index: " << match << std::endl;//debug
                    std::cout << "case_n: " << case_n << std::endl;//debug
                    }
                }
            }
            if (isupper(out_array[y])) {
                for (int cv = 0;cv <= size - 1;cv = cv + 1) {
                    if (out_array[y] == bb[cv]) {
                    case_n = 1;
                    match = cv;
                    std::cout << "matched letter: " << bb[match] << std::endl;//debug
                    std::cout << "letter index: " << match << std::endl;//debug
                    std::cout << "case_n: " << case_n << std::endl;//debug
                    }
                }
            }
            if (case_n == 0) {
            out_array[y] = a[match];
            std::cout << "replacement letter: " << a[match] << " | new character: " << out_array[y] << std::endl;//debug
            }
            if (case_n == 1) {
            std::cout << "replacement letter: " << b[match] << " | new character: " << out_array[y] << std::endl;//debug
            out_array[y] = b[match];
            }

        }
        if (isdigit(out_array[y])) {
            for (int o = 0;o <= size - 1;o = o + 1) {
                if (out_array[y] == cc[o]) {
                match = o;
                std::cout << "matched letter: " << cc[match] << std::endl;//debug
                std::cout << "letter index: " << match << std::endl;//debug
                }
            }
        out_array[y] = c[match];
        std::cout << "replacement number: " << c[match] << " | new character: " << out_array[y] << std::endl;//debug
        }
    std::cout << "- - - - - - - -" << std::endl;
    }
std::cout << "original text: " << "\n" << original << "\n" << std::endl;    
std::cout << "encrypted text: " << "\n" << out_array << std::endl;
delete[] out_array;
return 0;
}

int main() {
const int alpha_size = 27;
const int num_size = 11;
char l_a_set[] = "abcdefghijklmnopqrstuvwxyz";
char cap_a_set[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
char n_a_set[] = "0123456789";
std::cout << "sizeof alpha_set: " << std::endl;//debug
char lower[alpha_size] = "mnbvcxzasdfghjklpoiuytrewq";
char upper[alpha_size] = "POIUYTREWQASDFGHJKLMNBVCXZ";
char num[num_size] = "9876543210"; 
int p_run; //control variable. 1 == running, 0 == not running
int b[alpha_size]; //array with values expressed as index numbers
std::string mode;
int m_set = 1;
    while (m_set == 1) {
    std::cout << "Enter 'auto' for automatic cypher generation." << std::endl;
    std::cout << "Enter 'manual' to manually enter in a cypher. " << std::endl;
    std::cin >> mode;
    std::cin.ignore(1);
    std::cin.clear();
        if (mode == "auto") {
        p_run = 2;
        m_set = 0;
        }
        if (mode == "manual") {
        p_run = 3;
        m_set = 0;
        }
    }
    if (p_run == 2) { //automatic mode
    std::cout <<"lower cypher: " << lower << "\n" << "upper cypher: " << upper << "\n" << "number cypher: " << num << std::endl;//debug
    run_cypher(lower,upper,num,l_a_set,cap_a_set,n_a_set);
    return 0;//debug
    }
    while (p_run == 3) {//manual mode
    return 0;//debug    
    }
return 0;
}

例如,使用包含“ mnbvcxzasdfghjklpoiuytrewq” 的数组作为小写字母的密码,如果输入为“ abcd”,则得到“ mnbv” 。这是对的。

如果输入为“长词” ,则当输入为“ m gkjz rkov”时,我得到“ m gggz zzzv” < / strong>。有点正确,但仍然是错误的。如果我使用“这是一个非常长的句子,将导致程序失败” 作为输入,我将得到“ uas” 作为输出,这是完全错误的该程序仍在运行,但未能按预期运行。如您所见,它确实可以工作,但不能在任何距离很长的文本字符串上使用。这是内存问题还是我在某个地方犯了可怕的错误?

1 个答案:

答案 0 :(得分:3)

对于您的特定代码,应该通过内存检查工具(例如valgrind)运行它,或使用address sanitizer.进行编译

以下是一些内存问题的示例,它们很可能不会使您的程序崩溃:

  1. 忘记删除一个小的对象,该对象仅在程序中分配一次。如果内存泄漏不会使程序耗尽内存,那么数十年之内仍无法检测到内存泄漏。
  2. 从分配的未初始化内存中读取。如果系统在第一次写入时延迟分配对象,则可能仍然会崩溃。
  3. 在大小为sizeof(obj) % 8 != 0的堆对象上稍稍超出范围。之所以这样,是因为通常 以8或16的倍数完成堆分配。您可以阅读at answers of this SO question
  4. 在某些系统上取消引用nullptr不会崩溃。例如,AIX曾经在地址0x0及其附近放置零。较新的AIX可能仍会这样做。

    在许多没有内存管理的系统上,地址零是常规内存地址或内存映射寄存器。可以访问该内存而不会崩溃。

    在我尝试过的任何系统(基于POSIX)上,都可以通过内存映射在地址0处分配有效内存。这样做甚至可以使通过nullptr进行写操作而不会崩溃。

这只是部分列表。

注意:这些内存问题是未定义的行为。这意味着即使程序没有在调试模式下崩溃,编译器在优化过程中也可能会做出错误的判断。如果编译器认为错误,则可能会创建经过优化的代码,该代码在优化后会崩溃。

例如,大多数编译器会对此进行优化:

int a = *p; // implies that p != nullptr
if (p) 
   boom(p);

对此:

int a = *p;
boom(p);

如果系统允许取消引用nullptr,则优化后此代码可能会崩溃。它不会由于取消引用而崩溃,而是因为优化做了程序员没有预见到的事情。