使用数组而不是容器可以更有效地完成什么(如果有的话)?
最近我了解了C++标准容器类。它们具有明显的优点,解决了C型数组的常见问题.常见问题关于“为什么数组是邪恶的”的列表可以大致概括如下:
我想有很多的例子,一个人可以忍受这些缺点。然而,我对这个问题有点困惑,怎样才能更有效地/更容易地使用数组而不是容器呢?或者真的没有这样的事情,我真的不应该再关心数组了吗?
发布于 2014-12-16 20:28:49
“然而,我对这个问题感到有点困惑,用数组而不是用容器可以更有效地/更容易地完成什么呢?”
如果您指的是c样式数组,使用当前的c++标准,那么经典标准c++容器类(如std::vector)的缺点就不复存在了。它们依赖于具有可分配内存(使用new()),这很可能是对当前(OS/裸金属)环境的限制,因为它是不可用的。
当前的标准提供了std::array,它不需要动态内存分配,但满足了所有声明:
"1.下标未被选中“
std::array进行下标检查
"2.通常需要从堆中分配内存
这是客户端的选择,它实际上分配给std::array。无论如何,std::vector都足以做到这一点。
"3.不容易在中间插入元素“
好吧,这是std::array开箱即出不支持的一点。但是,std::vector和其他容器类同样支持这一点(只要您的环境支持动态内存分配)。
"4.始终作为参考“
std::array很好地支持通过引用传递,并且比用c样式数组实现(不能)要好得多。
虽然可能有一些特殊的例子,例如可重用对象实例池,或者轻量级对象实例,但是您可能希望使用new()操作符来解决问题。此类解决方案的实现通常涉及到您要对原始的c样式数组进行操作。
发布于 2014-12-16 20:34:37
内置数组是一个低级工具,界面有点尴尬.但是,它们需要更好地实现以更好地使用类: C++的优点之一是公开了许多低级工具,以创建更高级别抽象的高效实现。对我来说,内置数组的主要用途是:
std::vector<T>或std::array<T, N> )的机制(嗯,std::vector<...>和家族并不真正使用内置数组,而是在内部处理原始内存)。std::array<...>不能推断参数的数量,使用std::initializer_list<T>进行初始化的任何东西都不会有固定的大小)。尽管std::array<T, N>实际上只是对内置数组的一些功能的重写,但它具有调试实现可以断言假设的好特性。
顺便说一句,您没有列出更大的问题:如果您有一个可变大小的数组,那么您需要给它一个默认的构造函数。使用C++11,默认构造函数至少可以是默认的(如果您的类需要另一个构造函数,这是一个问题),这可以避免初始化将要初始化的对象。然而,各种容器类的复杂性超出了我们的想象。
发布于 2014-12-16 20:30:23
堆栈上的数组可能比vector更高效,因为vector总是会进行单独的内存分配。除非它是在一个大的紧循环中多次执行的,否则您不太可能注意到这种区别。
https://stackoverflow.com/questions/27513117
复制相似问题