问题:
长度相同的两个SeqList,插入和删除操作的平均耗时是否相同?
下面的代码正确吗?为什么?
2.
导致上面出现问题的原因就是,拷贝构造函数和赋值操作,因此我们可以这样解决:
对于容器类型的类,可以考虑禁用拷贝构造和赋值操作。
template<typename T>
class List : public Object
{
protected:
List(const List&);
List& operator= (const List&);
public:
List() {}
//...
}
下面的代码正确吗?为什么?
int main()
{
StaticList<int ,5> list;
for(int i=0; i<list.capacity(); i++)
{
list[i]= i*i; //将线性表当作数组使用
}
return 0;
}
这段程序会崩掉,因为你把线性表当作数组来使用了。
线性表必须先插入元素,才能使用操作符[]访问元素。
问题分析:
顺序存储结构线性表提供了数组操作访问操作符重载,通过重载能够快捷方便的获取目标位置处的数据元素,在具体的使用形式上类似数组,但是由于本质不同,不能代替数组使用