4

在我正在编写的程序中,我有一些类似于这里的代码:

#include<iostream>
#include<vector>
#include<cstring>

using namespace std;

struct people
{
    string name;
    int st;
    int sn[50];
};

int main()
{
    unsigned int n,ST[10]={25,18,15,12,10,8,6,4,2,1};
    vector<people> master;
    cin>>n;
    for (int i=0;i<n;i++)
    {
        unsigned int m;
        cin>>m;
        for (int j=0;j<m;j++)
        {
            people youngling; //I am declaring it here, but it doesn't solve the issue
            string s;
            cin>>s;
            for (int l=0;l<master.size();l++)
            {
                if (master[l].name.compare(s)==0)
                {
                    if (j<10) master[l].st+=ST[j];
                    master[l].sn[j]++;
                    goto loop;
                }
            }
            youngling.name=s;
            if (j<10) youngling.st=ST[j];
            for (int l=0;l<50;l++) youngling.sn[l]=0;
            youngling.sn[j]++;
            master.push_back(youngling);
            loop:;
        }
    }
}

正如你所看到的,我将一个 struct ( people youngling) 推回到一个向量 ( vector<people> master) 中。但是,这段代码给了我错误的结果,我认为这可能是由结构和浅拷贝问题引起的。这在一定程度上得到了证明,因为如果我使用完整的数组people来存储输入,那么答案是正确的。但我对此感到困惑:

  1. struct 只是指向编译器的指针,还是为什么存在这种浅拷贝问题?
  2. 我声明了people younglinginner loop,希望能解决这个问题,但是没用。有什么简单的方法可以更正上面的代码片段吗?
  3. 当我使用 GCC 4.4 对小案例进行测试时,答案似乎是正确的。但是,当我使用 gnu C++0X 测试它时,答案是错误的。这是编译器特定的问题吗?

注意:我无法提供错误的测试用例,因为我使用的是裁判系统在线测试它。

4

1 回答 1

14

push_back正在使用其复制构造函数制作正在插入的对象的副本。如果没有自定义的(例如您的结构),则默认只是复制所有字段,使用它们自己的复制构造函数等。

对于您的结构 - 包含一个字符串和一个基本类型的固定大小数组 - 结果应该等同于深拷贝。

于 2011-07-16T13:59:15.710 回答