产生内存映射的字符串流
String stream producing memory-map
我在字符串流方面遇到了一些问题;每当我试图在非空字符串上使用in运算符(<<)时,我都会在运行程序时打印出内存映射。这是代码:
for(int i=1 ; i<djikstra_result[0] ; i++)
{
cout << "DEBUG 5:10 - Round " << i << endl;
if(i==djikstra_result[0]-1)
{
ss << djikstra_result[i] << "km.";
cout << "DEBUG 5:11" << endl;
}
else
{
int j = djikstra_result[i];
cout << "DEBUG 5:13 - j=" << j << endl;
ss << this->airport[j] << " - ";
cout << "DEBUG 5:14" << endl;
}
}
ss是我的字符串流,djikstra_result[]是动态int数组,这个airport[]是动态字符串数组。
代码编译得很好,但它只运行到"cout<<"DEBUG 5:13-j="<<j<<endl;">。从那时起及以后的结果是:
调试5:13-j=0***检测到glibc***/graph:malloc():内存损坏:0x0000000000ec10f0***======回溯:=========/lib/libc.so.6(+0x77806)[0x7f9f8403a806]/lib/libc.so.6(+0x7b928)[0x7f9f8403e928]/lib/libc.so.6(__libc_malloc+0x6e)[0x7f9f8403f7de]/usr/lib/libstdc++.so.6(_Znwm+0x1d)[0x7f9f848ab24d]/usr/lib/libstdc++.so.6(_ZNSs4_Rep9_S_createEmmRKSaIcE+0x59)[0x7f9f84887d79]/usr/lib/libstdc++.so.6(_ZNSs4_Rep8_M_cloneERKSaIcEm+0x2b)[0x7f9f8488874b]/usr/lib/libstdc++.so.6(_ZNSs7reserveEm+0x3c)[0x7f9f8488927c]/usr/lib/libstdc++.so.6(_ZNSs6appendERKSs+0x4f)[0x7f9f848896ff]./graph[0x402138]./graph[0x4032ce]/lib/libc.so.6(__libc_start_main+0xfd)[0x7f9f83fe1c4d]./graph[0x401439]======内存映射:========00400000-00404000 r-xp 00000000 00:15 15341576/home/psybrion/Dropbox/算法/assign-3b/graph00604000-00605000 r--p 00004000 00:15 15341576/home/psybrion/Dropbox/算法/assign-3b/graph00605000-00606000 rw-p 00005000 00:15 15341576/home/psybrion/Dropbox/算法/assign-3b/graph00ec1000-00ee2000 rw-p 00000000 00:00 0[堆]7f9f7c000000-7f9f7c021000 rw-p 00000000 00:00 07f9f7c021000-7f9f480000000-0000000000:007f9f83fc3000-7f9f8413d000 r-xp 00000000 08:05 2887651/lib/libc-2.1.1.so7f9f8413d000-7f9f4433c000--p 0017a000 08:05 2887651/lib/libc-2.1.1.so7f9f4433c000-7f9f84340000 r--p 00179000 08:05 2887651/lib/libc-2.1.1.so7f9f84340000至7f9f 84341000 rw-p 0017d000 08:05 2887651/lib/libc-2.1.1.so7f9f84341000-7f9f 84346000 rw-p 00000000 00:00 07f9f84346000-7f9f4435c000 r-xp 00000000 08:05 2884391/lib/libgc_s.so.17f9f4435c000-7f9f8455b000--p 00016000 08:05 2884391/lib/libgc_s.so.17f9f8455b000-7f9f 8455c000 r--p 00015000 08:05 2884391/lib/libgc_s.so.17f9f8455c000-7f9f 8455d000 rw-p 00016000 08:05 2884391/lib/libgc_s.so.17f9f8455d000-7f9f445df000 r-xp 00000000 08:05 2887634/lib/lib-2.11.1.so7f9f845df000-7f9f447de000--p 00082000 08:05 2887634/lib/lib-2.11.1.so7f9f847de00-7f9f447df000 r--p 00081000 08:05 2887634/lib/lib-2.11.1.so7f9f847df000-7f9f447e000 rw-p 00082000 08:05 2887634/lib/lib-2.11.1.so7f9f847e000-7f9f484d6000 r-xp 00000000 08:05 25175504/usr/lib/libstdc++.so.6.0.137f9f848d6000-7f9f84ad6000--p 000f6000 08:05 25175504/usr/lib/libstdc++.so.6.0.137f9f84ad6000-7f9f84 add000 r--p 000f6000 08:05 25175504/usr/lib/libstdc++.so.6.0137f9f84add000-7f9f44adf000 rw-p 000fd000 08:05 25175504/usr/lib/libstdc++.so.6.0.137f9f84adf000-7f9f44af4000 rw-p 0000000000:00 07f9f44af4000-7f9f84b14000 r-xp 00000000 08:05 2887636/lib/ld-2.11.1.so7f9f84ceb000-7f9f4cef000 rw-p 00000000 00:00 07f9f84d10000-7f9f84 d13000 rw-p 00000000 00:00 07f9f44d13000-7f9f84d14000 r--p 0001f000 08:05 2887636/lib/ld-2.11.1.so7f9f44d14000-7f9f84d15000 rw-p 00020000 08:05 2887636/lib/ld-2.11.1.so7f9f84d15000-7f9f84 d16000 rw-p 00000000 00:00 07fff9500a0000~7fff9501f000 rw-p 00000000 00:00 0[堆栈]7fff951ff000-7fff95200000 r-xp 00000000 00:00 0[vdso]ffffffffff 600000中止
我以前遇到过这个问题,但除了某种内存问题外,我一直无法找出原因。有人能帮忙吗?这是整个功能的代码:
string graph::get_shortest(string name1, string name2)
{
int* djikstra_result;
int result[this->nr_airport];
int source=-1;
int goal=-1;
bool source_found = false;
bool goal_found = false;
string final="";
string space=" - ";
stringstream ss;
cout << "DEBUG 5:1" << endl;
for(int i=0 ; i<this->nr_airport ; i++)
{
cout << "DEBUG 5:2 - Round " << i << endl;
if(name1==this->airport[i])
{
cout << "DEBUG 5:3" << endl;
source = i;
source_found = true;
}
else if(name2==this->airport[i])
{
cout << "DEBUG 5:4" << endl;
goal = i;
goal_found = true;
}
}
cout << "DEBUG 5:5" << endl;
if(!source_found || !goal_found)
{
throw "Starting point or destination not found";
}
cout << "DEBUG 5:6" << endl;
for(int i=0 ; i<this->nr_airport ; i++)
{
result[i] = -1;
cout << "DEBUG 5:7 - Round " << i << endl;
}
cout << "DEBUG 5:8" << endl;
djikstra_result = djikstra(source, goal);
cout << "DEBUG 5:9" << endl;
for(int i=1 ; i<djikstra_result[0] ; i++)
{
cout << "DEBUG 5:10 - Round " << i << endl;
if(i==djikstra_result[0]-1)
{
ss << djikstra_result[i] << "km";
cout << "DEBUG 5:11" << endl;
}
else
{
int j = djikstra_result[i];
cout << "DEBUG 5:13 - j=" << j << endl;
//string val = this->airport[j];
cout << "DEBUG 5:14" << endl;
ss << this->airport[j];
cout << "DEBUG 5:15" << endl;
}
}
ss >> final;
return final;
}
编辑:
数组this->airport[]声明如下:
this->cap_airport = 1;
this->airport = new string[this->cap_airport];
当我向数组添加一些东西时,我用以下函数展开它:
void graph::expand_list()
{
if(this->nr_airport==this->cap_airport)
{
this->cap_airport++;
string* temp = new string[this->cap_airport];
for(int i=0 ; i<this->nr_airport ; i++)
{
temp[i] = "";
if(this->airport[i]!="")
{
temp[i] = this->airport[i];
}
}
delete [] this->airport;
this->airport = temp;
}
}
我这样做是为了避免分配超出需要的空间,并且我只在从文件读取时向数组添加信息。
编辑:
在移除<lt;"-">从字符串来看,它似乎取得了一些进展。我正在调用主函数中的函数get_shortest(字符串名称1,字符串名称2),如下所示:
graph g1;
cout << g1.get_shortest("A","E") << endl;
当我运行程序时,我现在可以看到更多的输出:
调试5:15调试5:10-第5轮调试5:11AAAA0公里***检测到glibc***/graph:free():无效指针:0x0000000001ba7070***======回溯:=========/lib/libc.so.6(+0x77806)[0x7f400d9cf806]/lib/libc.so.6(cfree+0x73)[0x7f400d9d60d3]//依此类推
因此问题似乎与字符串流本身无关。有什么想法吗?
我在程序的其他部分发现了这个问题;内存映射是无效内存操作的结果,但它并没有像建议的那样从djikstra_result[]或this->airport[]中读取。仅仅试图从数组中的无效位置进行读取就会导致分段错误。问题是,我在函数djikstra(int source,goal)中试图将数据添加到数组中的无效位置。这是代码:
result = new int[nr_visited];
for(int i=0 ; i<nr_visited+2 ; i++)
{
if(i==0)
{
result[i] = nr_visited;
}
else if(i==nr_visited+1)
{
result[i] = distance;
}
else
{
result[i] = route[i-1];
}
}
return result;
我创建了一个长度为nr_visited的动态int数组,但我试图将数据放在nr_visited+1的位置,这是无效的。这会导致内存映射。因此,修复方法是声明长度为nr_visited+2:的int数组
result = new int[nr_visited+2];
所以,现在,一切都奏效了。
- 如何使用Visual Studio 2008将字符串映射到函数?
- 我可以比朴素哈希表更快地将随机字符串映射到两个类吗?
- 自定义哈希表实现-将字符串映射到整数时出现内存错误
- 在声明unordered_map的错误中,将字符串映射到模板
- 将字符串映射到矢量或将不同的键映射到一个值
- 使用 C++11 可变参数模板初始化枚举到字符串映射
- 将字符串映射到 C++ 中的类函数
- 根据该输入字符串将字符串映射到不同的类
- 如何访问 <int,字符串>映射中的特定字符?
- C字符串映射键
- C 索引中的字符串映射而无需分配
- 实现将字符串映射到 C++ 中的数组的哈希表。我一直在"Debug Assertion Failed",我不知道为什么
- 将字符串映射到无符号 int 到无符号 int 的映射
- C++ std::将字符串映射到指针
- c++将大型数字字符串映射到数字字符串范围
- 使用字符串映射的向量时可能会发生内存泄漏C++
- 一个比较2个字符串映射的通用C++规则引擎
- 如何在c++中仅针对键的子集有效地比较两个字符串映射
- 如何将用户输入(字符串)映射到Enum值
- 我如何消除这个枚举到字符串映射代码的样板文件?