不必要的对象复制 - C++ STL

Question

伙计们，我正在使用标准模板语言，几个月前我开始阅读有关它的更多信息，并实施了一些练习。我这里有这段代码：

class Student {
// many attributes and methods here plus:
char* name; // Student name
char* courseName; // Student course name
std::string toString() { return std::string(name); }
}

std::string FindCourseName ( std::list< Student > stu, string name )
{
    for ( std::list< Student >::iterator it = stu.begin();
    it != stu.end();
    it++ )
    {
            if ( (*it).toString() == name )
            {
                return it->courseName;
            }
    }
return "";
}

练习要求：

a) 在 FindCourseName 方法中完成了多少不必要的对象创建/复制？ b) 您将如何减少此份数？ c) 你会如何优化上面的代码？

这段代码我看了很多遍，看不到任何不必要的对象副本，你们能给我点灯吗？哈哈哈非常感谢！

Answer 1

1. 由于这两个函数参数是按值捕获的，所以stu 和name 都是传入的东西的副本。这很糟糕。
2. (*it).toString() 将it->name 复制为string，但这值得商榷，因为strings 非常方便，而且很难搞砸，所以这种事情很常见。
3. it++ 返回增量之前的副本，但大多数人不计算它，因为它的优化是如此微不足道。
4. 在 C++03 中，return std::string(name); 可以有时创建名称的附加临时字符串副本。这主要是理论上的，所以很少有人算这个。
5. 由于FindCourseName 返回string，它会将返回值复制为string，但同样，这是值得商榷的，因为strings 很好。

Answer 2

如果类本身不能被改变，并且它的所有数据成员都是私有的，除非在函数类方法中使用，我会根据赋值的要求重写函数如下。

std::string FindCourseName ( const std::list< Student > &stu, const string &name )
{
    for ( std::list< Student >::const_iterator it = stu.cbegin(), last = stu.cend();
    it != last;
    ++it )
    {
            if ( (*it).toString() == name )
            {
                return it->courseName;
            }
    }
return "";
}

如果数据成员名称是公开的，那么我会写

            if ( (*it).name == name )
            {
                return it->courseName;
            }

虽然由于优化和复制/移动构造函数省略没有大的区别。