0

我有我整个程序的这个片段。在这个函数中，特别是这段程序中，用户输入一个 MLS# 来从阵列中删除一个家。第一个“for”语句搜索 MLS#，然后搜索 null 的所有数据。我在下一个“for”语句中遇到问题。索引清空后将所有数据向左移动。struct数组中存储的数据如下：

struct mlsListing { int mlsNum;           // Struct Array holds one line of the struct
                    double price;         // mlsListing 
                    int type; 
                    string zip; 
                    string company; 
                    string realty; 
                  }; 
 const int MAX_LISTINGS = 750;  
        mlsListing houseData[MAX_LISTINGS]; 
 const int NOT_FOUND = -1;
 int targetMLS; // Variable for target MLS
 int mlsDelete; // Variable for target MLS found
 int mlsCounter;// Counter for finding target MLS 
 int count;     // Array Counter


// Function 

void {

 cout << "Enter the MLS# you wish to delete: "; 
           cin >> targetMLS;                       // User input MLS#


        for (mlsCounter = 0; ((mlsCounter < count) && (mlsDelete == NOT_FOUND));
                                 mlsCounter++) {

                 if (houseData[mlsCounter].mlsNum == targetMLS) {

                    mlsDelete = houseData[mlsCounter].mlsNum; 

                    houseData[mlsCounter].mlsNum = 0; 
                    houseData[mlsCounter].price = 0;
                    houseData[mlsCounter].type = 0;
                    houseData[mlsCounter].zip.clear(); 
                    houseData[mlsCounter].company.clear();
                    houseData[mlsCounter].realty.clear(); 
                  }
          }


         // Shifting indices to the left after deletion?

          for (move = mlsCounter;move < count; move++){

              houseData[move].mlsNum = houseData[move+1].mlsNum; 
              houseData[move].price = houseData[move+1].price; 
              houseData[move].type = houseData[move+1].type; 
              houseData[move].zip = houseData[move+1].zip; 
              houseData[move].company = houseData[move+1].company;
              houseData[move].realty = houseData[move+1].realty;  
          } 

         count--; 
}
4

3 回答 3

2

第二个 for 循环超出范围。一定是：

for (move = mlsCounter;move < count - 1; move++)
于 2013-04-03T03:31:42.097 回答
0

这样做是通过遍历所有剩余的项目并将它们移近一点（然后最后减少计数），从数组中的位置删除该项目。

简化示例：

假设您有一个仅包含字符的简单数组。让我们有一个 10 个字符的数组：

Array position :   [0]  [1]  [2]  [3]  [4]  [5]  [6]  [7]  [8]  [9]
Values in array:    a    l    p    h    a    b    e    t    i    c

您将如何删除位置 [5] 中的字母（即“b”）？你会把所有剩余的字母都移过来，所以它看起来像这样：

Array position :   [0]  [1]  [2]  [3]  [4]  [5]  [6]  [7]  [8]  [9]
Values in array:    a    l    p    h    a    e    t    i    c

这正是您看到的 for 循环正在做的事情。它对结构的每个部分都这样做，有效地将下一个索引中结构的所有部分复制到前一个索引中。

如果我没记错的话，结构是不必要的。我相信你应该只能说houseData[move] = houseData[move+1]，它会简单地将后者按位复制到前者中。

编辑

根据评论/讨论，问题有所不同。你只需要在正确的时间跳出你的上层 for 循环。您还需要将第二个循环设置为不超出范围。

for (mlsCounter = 0; ((mlsCounter < count) && (mlsDelete == NOT_FOUND));
                             mlsCounter++) {

             if (houseData[mlsCounter].mlsNum == targetMLS) {

                mlsDelete = houseData[mlsCounter].mlsNum; 

                houseData[mlsCounter].mlsNum = 0; 
                houseData[mlsCounter].price = 0;
                houseData[mlsCounter].type = 0;
                houseData[mlsCounter].zip.clear(); 
                houseData[mlsCounter].company.clear();
                houseData[mlsCounter].realty.clear(); 

                break;
              }
      }

   for (move = mlsCounter;move < count - 1; move++){
于 2013-04-03T03:25:50.397 回答
0

我认为列表将是更适合该任务的数据结构。另外，无论如何，如果可能，您应该考虑使用标准库提供的容器。

std::list<mlsListing> housedata; // so you can easily add stuff at the end, and remove stuff in the middle at low cost

std::remove_if( housedata.begin(), housedata.end(), 
                [&](mlsListing current) -> bool 
                {
                    if (current.mlsNum == targetMLS)
                    {
                        mlsDelete = current.mlsNum;
                        return true;
                    }
                    return false;
                }
              )
于 2013-04-03T07:42:25.480 回答