есть ли разница в производительности между QList <QList <int>> myList; и int ** myList ;?

Question

Я хотел бы знать, эффективнее ли использовать int **, чем QList> или они в значительной степени равны. Я должен сделать много вычислений, поэтому я мог бы перейти к более быстрому

Answer 1

Разница в скорости зависит от операций, которые вы делаете. QList безопаснее, потому что он автоматически выделяет и освобождает свое хранилище.

Сначала беспокоитесь о правильности вашей программы, затем заботьтесь о производительности и всегда сначала пишите профиль перед оптимизацией.

Answer 2

Вот диаграмма со сложностью контейнеров Qt в зависимости от их варианта использования:

http://qt.nokia.com/doc/4.6/containers.html#algorithmic-complexity

Может быть, это вам поможет!

Answer 3

Если я ссылаюсь на документацию QList:

Внутри QList представлен в виде массива указателей на элементы типа T

Ссылка: http://qt.nokia.com/doc/4.6/qlist.html#details

Итак, это выглядит довольно эквивалентно. Если вы хотите быть уверены, вы можете посмотреть исходный код или написать тест , используя QTestLib .