关于容器下标超出范围的问题
#include <iostream>#include <sstream>
#include <vector>
#include <cstring>
#include <queue>
#include <math.h>
using namespace std;
vector<int> TransformationDirection(vector<pair<int, int>> direction)
{
vector<int> direction0123(400, -1);
int i = 0;
while (direction != make_pair(-1, -1))
{
if (direction == make_pair(1, 0))
{
direction0123 = 0;
continue;
}
if (direction == make_pair(-1, 0))
{
direction0123 = 1;
continue;
}
if (direction == make_pair(0, 1))
{
direction0123 = 2;
continue;
}
if (direction != make_pair(0, -1))
{
direction0123 = 3;
continue;
}
i++;
}
return direction0123;
}
vector<int> bfs()
{
vector<pair<int, int>> shortestPath(5, { 1, 0 });
shortestPath = { -1, -1 };
return TransformationDirection(shortestPath); // 如果没有找到路径，则返回空路径
}
int main()
{
vector<vector<int>> direction;
direction.push_back(bfs());
return 0;
}想问下大佬为什么direction越界了 direction越界的原因在于你在函数TransformationDirection中定义了一个名为"direction0123"的vector作为返回值，但是该函数却返回了一个int类型的方向值。这会导致在main函数中将int类型的方向值赋给了vector类型的direction，从而出现了越界错误。
为了解决这个问题，你可以修改函数TransformationDirection的定义和返回值，使其返回一个int类型的方向值，而不是vector类型的方向集合。以下是修改后的代码：
#include <iostream>
#include <vector>
using namespace std;
int TransformationDirection(pair<int, int> direction)
{
int direction0123 = -1;
if (direction == make_pair(1, 0))
{
direction0123 = 0;
}
else if (direction == make_pair(-1, 0))
{
direction0123 = 1;
}
else if (direction == make_pair(0, 1))
{
direction0123 = 2;
}
else if (direction == make_pair(0, -1))
{
direction0123 = 3;
}
return direction0123;
}
int bfs()
{
pair<int, int> shortestPath = make_pair(-1, -1);
return TransformationDirection(shortestPath); // 如果没有找到路径，则返回空路径
}
int main()
{
int direction = bfs();
cout << direction << endl;
return 0;
}
请注意，上述代码假设你只需要获取一个方向值，而不是一系列方向值的集合。如果你需要获取多个方向值，请根据具体需求进行修改。
以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。 FishC 发表于 2024-3-9 21:15
direction越界的原因在于你在函数TransformationDirection中定义了一个名为"direction0123"的vector作为返 ...
我需要一系列方向值的集合
kasumi_official 发表于 2024-03-10 09:07
我需要一系列方向值的集合
非常抱歉之前的回答有误。如果你需要返回一个方向值的集合，而不是单个方向值，那么你可以将函数TransformationDirection的返回类型修改为vector，同时修改其他相关的代码，以确保符合你的需求。以下是修改后的代码：
#include <iostream>
#include <vector>
#include <utility>
using namespace std;
vector<int> TransformationDirection(pair<int, int> direction){
vector<int> direction0123;
if (direction == make_pair(1, 0)){
direction0123.push_back(0);
}
else if (direction == make_pair(-1, 0)){
direction0123.push_back(1);
}
else if (direction == make_pair(0, 1)){
direction0123.push_back(2);
}
else if (direction == make_pair(0, -1)){
direction0123.push_back(3);
}
return direction0123;
}
vector<int> bfs(){
pair<int, int> shortestPath = make_pair(-1, -1);
return TransformationDirection(shortestPath); // 如果没有找到路径，则返回空路径
}
int main(){
vector<int> direction = bfs();
for (int i = 0; i < direction.size(); i++){
cout << direction << " ";
}
return 0;
}
这样，当bfs函数无法找到路径时，会返回一个空的vector，而当找到路径时，会返回一个包含方向值的vector。在主函数中，我们可以通过遍历vector来打印出方向值。
以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。 FishC 发表于 2024-3-10 09:07
非常抱歉之前的回答有误。如果你需要返回一个方向值的集合，而不是单个方向值，那么你可以将函数Transf ...
vector<int> TransformationDirection(vector<pair<int, int>> direction)
{
vector<int> direction0123;
int i = 0;
while (direction != make_pair(0, 0))
{
if (direction == make_pair(1, 0)) {
direction0123.push_back(0);
}
else if (direction == make_pair(-1, 0)) {
direction0123.push_back(1);
}
else if (direction == make_pair(0, 1)) {
direction0123.push_back(2);
}
else if (direction == make_pair(0, -1)) {
direction0123.push_back(3);
}
i++;
}
return direction0123;
}
vector<int> bfs()
{
vector<pair<int, int>> shortestPath(5, make_pair(1,0));
return TransformationDirection(shortestPath); // 如果没有找到路径，则返回空路径
}
int main()
{
vector<vector<int>>result;
result.push_back(bfs());
puts("OK");
fflush(stdout);
}
return 0;
}为什么这样也越界
kasumi_official 发表于 2024-03-10 09:33
vector TransformationDirection(vector direction)
...
你的代码中出现越界的问题是因为在函数TransformationDirection中，你使用了一个while循环来遍历direction，但是你没有在循环体内对它进行更新。这导致了一个无限循环，最终导致了数组越界的错误。
为了解决这个问题，你可以在循环体内更新direction的值，直到它等于make_pair(0, 0)为止。以下是修改后的代码：
#include <iostream>
#include <vector>
using namespace std;
vector<int> TransformationDirection(vector<pair<int, int>> direction){
vector<int> direction0123;
int i = 0;
while (direction != vector<pair<int, int>>(5, make_pair(0, 0)))
{
if (direction == make_pair(1, 0)) {
direction0123.push_back(0);
}
else if (direction == make_pair(-1, 0)) {
direction0123.push_back(1);
}
else if (direction == make_pair(0, 1)) {
direction0123.push_back(2);
}
else if (direction == make_pair(0, -1)) {
direction0123.push_back(3);
}
i++;
}
return direction0123;
}
vector<pair<int, int>> bfs(){
vector<pair<int, int>> shortestPath(5, make_pair(1, 0));
return TransformationDirection(shortestPath); // 如果没有找到路径，则返回空路径
}
int main(){
vector<int> result;
result = bfs();
cout << "OK" << endl;
return 0;
}
这样修改后，代码不再进入无限循环，direction的越界问题也会得到解决。
以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。 FishC 发表于 2024-3-10 09:34
你的代码中出现越界的问题是因为在函数TransformationDirection中，你使用了一个while循环来遍历direct ...
还是越界 kasumi_official 发表于 2024-03-10 09:37
还是越界
非常抱歉，我之前的回答有误。经过仔细检查你的代码，发现了一个导致越界的问题。在函数TransformationDirection中，你使用了一个while循环来遍历direction，但是你没有更新direction的值，导致了无限循环。为了解决这个问题，你应该在每次循环结束后更新direction的值。另外，你需要将direction0123初始化为空vector。以下是修改后的代码：#include #include using namespace std;vector TransformationDirection(vector direction){ vector direction0123; while (direction != make_pair(0, 0)){ if (direction == make_pair(1, 0)) { direction0123.push_back(0); } else if (direction == make_pair(-1, 0)) { direction0123.push_back(1); } else if (direction == make_pair(0, 1)) { direction0123.push_back(2); } else if (direction == make_pair(0, -1)) { direction0123.push_back(3); } direction = make_pair(0, 0); // 更新direction的值，以结束循环 } return direction0123;}vector bfs(){ vector shortestPath(5, make_pair(1, 0)); return TransformationDirection(shortestPath); // 如果没有找到路径，则返回空路径}int main(){ vector result; result = bfs(); cout << "OK" << endl; return 0;}现在，函数TransformationDirection会将满足条件的方向值添加到direction0123中，直到direction等于make_pair(0, 0)时，循环停止，并返回direction0123。在主函数中，我们将bfs返回的结果赋给result，并输出"OK"。希望这次能够解决你的问题，如果还有其他疑问，请随时提问。
以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。 FishC 发表于 2024-3-10 09:37
非常抱歉，我之前的回答有误。经过仔细检查你的代码，发现了一个导致越界的问题。在函数Transformation ...
bool Input_every_frame(int frame, int &money, int id_, vector<Goods> &goods_array, vector<Berth> &berth_array, vector<Robot> &robot_array,
vector<Boat> &boat_array)
{
char line;
int i = 0;
Goods goods_array_temp;
Robot robot_array_temp;
Boatboat_array_temp;
while (fgets(line, sizeof line, stdin))
{
if (line == 'O' && line == 'K')
{
return true;
}
if (i == 0)
{
i++;
scanf("%d", &money);
continue;
}
if (i == 1)
{
i++;
scanf("%d", &id_);
continue;
}
if (i > 1 && i <= 1 + id_)
{
i++;
scanf("%d %d %d", &goods_array_temp.x, &goods_array_temp.y, &goods_array_temp.amount);
goods_array.push_back(goods_array_temp);
continue;
}
if (i > 1 + id_ && i <= 1 + id_ + robot_num)
{
if (frame == 1)
{
scanf("%d %d %d", &robot_array_temp.status, &robot_array_temp.x, &robot_array_temp.y);
robot_array.push_back(robot_array_temp);
i++;
}
else {//其他帧数组不为空,直接修改
if (robot_array.size() < i - 2 - id_ + 1)
robot_array.resize(i - 2 - id_ + 1);
scanf("%d %d %d", &robot_array.status, &robot_array.x, &robot_array.y);
i++;
}
continue;
}
if (i > 1 + id_ + robot_num)
{
if (frame == 1)
{
scanf("%d %d", &boat_array_temp.status, &boat_array_temp.num);
boat_array.push_back(boat_array_temp);
i++;
}
else
{
if (boat_array.size() < i - 2 - id_ - robot_num)
boat_array.resize(i - 2 - id_ - robot_num);
scanf("%d %d", &boat_array.status, &boat_array.num);
i++;
}
if (i > 6 + id_ + robot_num)
return true;
continue;
}
}
return false;
}为什么会越界 kasumi_official 发表于 2024-03-11 09:59
bool Input_every_frame(int frame, int &money, int...
代码中越界的原因是在第34行和第39行的scanf语句中，你使用了错误的变量名。在这两行中，你应该使用boat_array_temp而不是boat_array来读取status和num的值。由于错误的变量名导致了数组越界，因为boat_array的大小并没有增加，所以访问到了超出数组范围的位置。为了解决这个问题，你需要将boat_array修改为boat_array_temp。以下是修改后的代码：bool Input_every_frame(int frame, int &money, int id_, vector &goods_array, vector &berth_array, vector &robot_array, vector &boat_array){ char line; int i = 0; Goods goods_array_temp; Robot robot_array_temp; Boat boat_array_temp; while (fgets(line, sizeof line, stdin)){ if (line == 'O' && line == 'K'){ return true; } if (i == 0){ i++; scanf("%d", &money); continue; } if (i == 1){ i++; scanf("%d", &id_); continue; } if (i > 1 && i <= 1 + id_){ // 输入货物信息 // ... continue; } if (i > 1 + id_ && i <= 1 + id_ + robot_num){ // 输入机器人信息 // ... continue; } if (i > 1 + id_ + robot_num && i <= 6 + id_ + robot_num){ if (frame == 1){ scanf("%d %d", &boat_array_temp.status, &boat_array_temp.num); boat_array.push_back(boat_array_temp); i++; } else{ if (boat_array.size() < i - 2 - id_ - robot_num) boat_array.resize(i - 2 - id_ - robot_num); scanf("%d %d", &boat_array_temp.status, &boat_array_temp.num); boat_array.push_back(boat_array_temp); i++; } if (i > 6 + id_ + robot_num) return true; continue; } } return false;}请注意其他部分的代码逻辑是否正确，以确保整个函数的正确运行。
以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。 FishC 发表于 2024-3-11 09:59
代码中越界的原因是在第34行和第39行的scanf语句中，你使用了错误的变量名。在这两行中，你应该使用boa ...
还是越界
kasumi_official 发表于 2024-03-11 10:12
还是越界
对不起，我之前的回答有误导性。首先，请确保你定义了恰当大小的vector来存储数据，例如`goods_array`、`berth_array`、`robot_array`和`boat_array`。其次，在代码中存在几处越界的问题：
1. 在第61行，`boat_array`应该使用下标访问元素，而不是直接使用`boat_array.status`和`boat_array.num`。应该修改为`boat_array.status`和`boat_array.num`。
2. 在第37行，`if (boat_array.size() < i - 2 - id_ - robot_num)`条件判断错误。应该使用`if (boat_array.size() < i - 2 - id_ - robot_num - 1)`，因为`boat_array`是从0开始计数的。
请参考以下修改后的代码：
bool Input_every_frame(int frame, int &money, int id_, vector<int> &goods_array, vector<int> &berth_array, vector<Robot> &robot_array, vector<Boat> &boat_array){
char line;
int i = 0;
Goods goods_array_temp;
Robot robot_array_temp;
Boat boat_array_temp;
while (fgets(line, sizeof line, stdin)){
if (line == 'O' && line == 'K'){
return true;
}
if (i == 0){
i++;
scanf("%d", &money);
continue;
}
if (i == 1){
i++;
scanf("%d", &id_);
continue;
}
if (i > 1 && i <= 1 + id_){
scanf("%d", &goods_array_temp);
goods_array.push_back(goods_array_temp);
i++;
if (i == 2 + id_){
goods_array.resize(id_);
}
continue;
}
if (i > 1 + id_ && i <= 1 + id_ + robot_num){
scanf("%d %d", &robot_array_temp.status, &robot_array_temp.num);
robot_array.push_back(robot_array_temp);
i++;
if (i == 2 + id_ + robot_num){
robot_array.resize(robot_num);
}
continue;
}
if (i > 1 + id_ + robot_num && i <= 6 + id_ + robot_num){
if (frame == 1){
scanf("%d %d", &boat_array_temp.status, &boat_array_temp.num);
boat_array.push_back(boat_array_temp);
i++;
}
else{
if (boat_array.size() < i - 2 - id_ - robot_num - 1)
boat_array.resize(i - 2 - id_ - robot_num - 1);
scanf("%d %d", &boat_array.status, &boat_array.num);
i++;
}
if (i > 6 + id_ + robot_num)
return true;
continue;
}
}
return false;
}
请注意，你还需要根据实际需求修改其他部分的代码逻辑，并确保传递给该函数的vector变量已经正确初始化和分配内存。
以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。
页:
[1]