我正在尝试执行一个Pascal三角形,并且我需要将一个数组复制到另一个数组中,我目前正在使用复制功能,但是遇到了著名的分割错误。
这是我的代码:
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
void print(const int *tab, const int &nbr){
for(int i = 0; i<nbr;i++){
cout << tab[i];
}
cout << endl;
}
int main()
{
int *tab;
int *tab1;
int index = 0;
cout << "enter a number less than or equal to 20!" << endl;
int number = 40;
while(number > 20){
cin >> number;
cout << endl;
}
int a = 1;
while(index < number){
tab[0] = 1;
for(int i=1;i<=index;i++){
tab[i] = i;
}
print(tab,index);
std::copy(tab,tab+index,tab1);
index++;
}
return 0;
}
我在使用memcpy函数时遇到相同的错误,任何人都可以
答案 0 :(得分:3)
(在您的版本之前)
使用std :: copy复制数组时遇到分段错误
问题出现在std::copy
拥有
int *tab; int *tab1; ... tab[i] = tab1[i];
tab 和 tab1 未初始化,它们没有指向用作数组的内存块,因此行为是不确定的(在您的情况下是分段错误)每次被取消引用
关于 number 的代码,您可能想要类似
的代码int tab[20];
int tab1[20]
警告
for(int i=1;i<=index;i++){
似乎您认为数组的第一个索引是1,而它是0
您的代码中的建议(在您的版本之后)删除了未定义的行为,还有其他一些更改,我评论了这些修改。
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
void print(const int *tab, const int &nbr){
for(int i = 0; i<nbr;i++){
cout << tab[i] << ' '; // add a space to separate numbers
}
cout << endl;
}
int main()
{
int number;
do { // your case it typically a "do while"
// print moved inside to clearly indicate the expected input
// even after a number invalid
// and also request a number > 0 else no sence after
cout << "enter a number between 1 and 20!" << endl;
if (!(cin >> number)) { // detect the error else if a non number you loop forever
cerr << "invalid input" << endl;
cin.clear(); // clear the error
// bypass invalid input
string s;
if (! (cin >> s)) {
// EOF !
return -1;
}
number = 0; // to reloop
}
} while ((number > 20) || (number <= 0));
int * tab = new int[number]; // added missing initialization
int * tab1 = new int[number]; // added missing initialization
for (int index = 0; index < number; ++index) {
tab[0] = 1;
for(int i=1; i<=index; i++) {
tab[i] = i;
}
print(tab,index);
std::copy(tab, tab+index, tab1);
}
// free resources
delete [] tab;
delete [] tab1;
return 0;
}
编译和执行:
pi@raspberrypi:/tmp $ g++ -pedantic -Wextra -Wall cp.cc
pi@raspberrypi:/tmp $ ./a.out
enter a number between 1 and 20!
aze
invalid input
enter a number between 1 and 20!
-1
enter a number between 1 and 20!
21
enter a number between 1 and 20!
20
1
1 1
1 1 2
1 1 2 3
1 1 2 3 4
1 1 2 3 4 5
1 1 2 3 4 5 6
1 1 2 3 4 5 6 7
1 1 2 3 4 5 6 7 8
1 1 2 3 4 5 6 7 8 9
1 1 2 3 4 5 6 7 8 9 10
1 1 2 3 4 5 6 7 8 9 10 11
1 1 2 3 4 5 6 7 8 9 10 11 12
1 1 2 3 4 5 6 7 8 9 10 11 12 13
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
pi@raspberrypi:/tmp $
但是在
for (int index = 0; index < number; ++index) { tab[0] = 1; for(int i=1; i<=index; i++) { tab[i] = i; } print(tab,index); std::copy(tab, tab+index, tab1); }
tab 进行了很多次初始化,而无需进行任何初始化,仅一次初始化每个条目就足够了
std::copy(tab, tab+index, tab1);
是没有用的,因为从未使用过 tab1 。
可以删除所有与 tab1 有关的内容,而仅保留:
tab[0] = 1;
for (int index = 1; index < number; ++index) {
tab[index] = index;
print(tab,index);
}
在 valgrind 下执行以检查内存访问和泄漏(已删除 tab1 )的执行:
pi@raspberrypi:/tmp $ valgrind ./a.out
==16633== Memcheck, a memory error detector
==16633== Copyright (C) 2002-2017, and GNU GPL'd, by Julian Seward et al.
==16633== Using Valgrind-3.13.0 and LibVEX; rerun with -h for copyright info
==16633== Command: ./a.out
==16633==
enter a number between 1 and 20!
10
1
1 1
1 1 2
1 1 2 3
1 1 2 3 4
1 1 2 3 4 5
1 1 2 3 4 5 6
1 1 2 3 4 5 6 7
1 1 2 3 4 5 6 7 8
==16633==
==16633== HEAP SUMMARY:
==16633== in use at exit: 0 bytes in 0 blocks
==16633== total heap usage: 4 allocs, 4 frees, 22,312 bytes allocated
==16633==
==16633== All heap blocks were freed -- no leaks are possible
==16633==
==16633== For counts of detected and suppressed errors, rerun with: -v
==16633== ERROR SUMMARY: 0 errors from 0 contexts (suppressed: 6 from 3)
pi@raspberrypi:/tmp $
还请注意,您错过了打印 print
中的最后一个元素的操作for(int i = 0; i<nbr;i++){
可以
for(int i = 0; i<=nbr;i++){
答案 1 :(得分:1)
我看到的问题:
在使用<%= form_for_proposed_if params[:proposed_projects].present?
和tab
之前,您尚未分配内存,就好像它们指向有效内存一样。这会导致不确定的行为。
<罢工>
您没有用于用数据填充tab1
的任何代码。否则,从tab
复制到tab
就没有意义。
更新后的代码将初始化tab1
。