Оптимизация работы метода класса с объектами класса [C++]

@volchonokilli · Регистрация: 04.01.2012

Author24 — интернет-сервис помощи студентам

Здравствуйте!
Я хочу сделать 25 000 объектов класса, в последствии они все будут разными, но сейчас, для упрощения задачи, я делаю их одинаковыми.
Собственно, вопрос в том, как это сделать быстро.
Приведённый ниже код, с использованием метода класса делает это ОЧЕНЬ долго.

Вот код:

C++

#include <iostream>
 
using namespace std;
 
int num=0;
 
void main()
{
    class tile
    {
    public:
        static tile change()
        {
            tile temp;
            temp.num=::num;
            temp.mapp='\xDB';
            return temp;
        }
    private:
            int num;
            char mapp;
    };  
    tile ti[25000];
    for(int i=0;i!=24999;++i)
    {
        ti[i] = tile::change();
        ++::num;
    }
}

@DU · 25.04.2012, 00:02

быстро или медленно - это все понятия относительные. а оптимизация - вообще зло.
класс будет именно таким как тут? с парой меберов из встроенных типов?
очень долго относительно чего?
чем измеряли?
откуда такая подребность в быстром создании?

@volchonokilli · 25.04.2012, 00:08 **[ТС]**

Ну, я хочу сделать двухмерную игру с псевдослучайной генерацией мира.
С возможностью удаления, изменения каждой "клетки".
У "клетки" есть свой номер, необходимый для той системы, которую я придумал, и знак отображения на экране (ASCII).
Я предполагал, что сначала все "клетки" будут одинаковыми, а потом уже будут перезаписываться, превращаться в элементы других классов, которые наследуются от этого класса.
Насчёт времени...
Я пять минут ждал, и процесс и не думал прекращаться.

@DU · 25.04.2012, 00:14

где-то у вас в другом месте проблема. тот код, который вы тут написали выполняется почти мнгновенно. именно такой код на общую производительность проекта не должен влиять. проблемы будут в других местах. а то, что у вас сейчас это 5 минут выполняется - это очень странно. вы наверно что-то напутали

@volchonokilli · 25.04.2012, 00:19 **[ТС]**

Сообщение от DU

где-то у вас в другом месте проблема. тот код, который вы тут написали выполняется почти мнгновенно. именно такой код на общую производительность проекта не должен влиять. проблемы будут в других местах. а то, что у вас сейчас это 5 минут выполняется - это очень странно. вы наверно что-то напутали

Ох, действительно, я случайно вставил у себя в коде cout.
Боже, иногда ошибки бывают там, где их точно не ожидаешь ><

Ну да ладно, раз всё-таки я создал тему, не подскажите мне алгоритм создания кругов разных размерностей?
Где размерность - некое случайное число больше единицы.

@PointsEqual · 25.04.2012, 00:23

чтобы было еще быстрее можно избавиться от change() и заменить ее конструктором по умолчанию

@DU · 25.04.2012, 00:24

под размерностью имеется в виду радиус? или вам нужны n-мерные круги? ну генерите радиусы случайным образом. вот и будут круги с случайным радиусов. функия rand умеет генерить псевдослучайное число. если она не устраивает, нужно это отдельно в сети искать, как нагенерить что-то максимально случайно.

@gray_fox · 25.04.2012, 00:24

Можно избежать лишних копий, в принципе

C++

int num = 0;
 
int main() {
    class tile {
    public:
        tile() : num(::num++), mapp('\xDB') {}
        
    private:
        int num;
        char mapp;
    };
    
    
    tile t[25000];
    
}

Только непонятен смысл оптимизации такого крошечного кусочка кода. Да и ваш изначальный код вроде должен выполниться достаточно быстро.

@PointsEqual · 25.04.2012, 00:27

наверно вам нужно что-то типа этого

C++

class tile
{
public:
  tile() : id(num), mapp('\xDB')
  {
      ++ num;
  }
 
private:
  int id;
  char mapp;
  static int num;
};
 
int tile::num = 0;

@volchonokilli · 25.04.2012, 00:33 **[ТС]**

Спасибо за ответы, я только начал работать с классами более плотно, на будущее буду знать

Сообщение от DU

под размерностью имеется в виду радиус? или вам нужны n-мерные круги? ну генерите радиусы случайным образом. вот и будут круги с случайным радиусов. функия rand умеет генерить псевдослучайное число. если она не устраивает, нужно это отдельно в сети искать, как нагенерить что-то максимально случайно.

Я имел в виду, по какой формуле делается круг, например, радиус его 8, и внутри он должен быть тоже "заполнен".

@Kuzia domovenok · 25.04.2012, 11:20

Сообщение от DU

а оптимизация - вообще зло.

Ха-ха-ха

@ForEveR · 25.04.2012, 13:21

Kuzia domovenok, Ничего смешного. Преждевременная оптимизация - зло. Оптимизация не по теме - тоже. Компилятор может оптимизировать куда лучше программиста.

@Kuzia domovenok · 25.04.2012, 17:42

Сообщение от ForEveR

Kuzia domovenok, Ничего смешного. Преждевременная оптимизация - зло. Оптимизация не по теме - тоже. Компилятор может оптимизировать куда лучше программиста.

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

@diagon · 25.04.2012, 17:47

Сообщение от Kuzia domovenok

Пользоваться же оптимальными высокоуровневыми алгоритмами надо всегда

Сами алгоритмы надо оптимизировать, да.
Их реализацию - только когда код уже гарантированно работает и инкапсулирован от всего внешнего мира. До этого же лучше пессимизировать в пользу понятности кода, чем оптимизировать за счет этой же понятности.
Суть в том, что сделать из быстрого кода корректный намного сложнее, чем из корректного быстрый.

Сообщение от Kuzia domovenok

всех постинкрементов на преинкременты
и прочую мелкую ерунду.

Замена постинкрементов на преинкременты - это хороший стиль и отсутствие пессимизации, а не оптимизация.

@volchonokilli 5 / 5 / 0 Регистрация: 04.01.2012 Сообщений: 41
	25.04.2012, 00:33 [ТС]	10
	Спасибо за ответы, я только начал работать с классами более плотно, на будущее буду знать Сообщение от DU под размерностью имеется в виду радиус? или вам нужны n-мерные круги? ну генерите радиусы случайным образом. вот и будут круги с случайным радиусов. функия rand умеет генерить псевдослучайное число. если она не устраивает, нужно это отдельно в сети искать, как нагенерить что-то максимально случайно. Я имел в виду, по какой формуле делается круг, например, радиус его 8, и внутри он должен быть тоже "заполнен". 0

@DU 1500 / 1146 / 165 Регистрация: 05.12.2011 Сообщений: 2,279
	25.04.2012, 00:02	2
	быстро или медленно - это все понятия относительные. а оптимизация - вообще зло. класс будет именно таким как тут? с парой меберов из встроенных типов? очень долго относительно чего? чем измеряли? откуда такая подребность в быстром создании? 0

@volchonokilli 5 / 5 / 0 Регистрация: 04.01.2012 Сообщений: 41
	25.04.2012, 00:08 [ТС]	3
	Ну, я хочу сделать двухмерную игру с псевдослучайной генерацией мира. С возможностью удаления, изменения каждой "клетки". У "клетки" есть свой номер, необходимый для той системы, которую я придумал, и знак отображения на экране (ASCII). Я предполагал, что сначала все "клетки" будут одинаковыми, а потом уже будут перезаписываться, превращаться в элементы других классов, которые наследуются от этого класса. Насчёт времени... Я пять минут ждал, и процесс и не думал прекращаться. 0

@DU 1500 / 1146 / 165 Регистрация: 05.12.2011 Сообщений: 2,279
	25.04.2012, 00:14	4
	где-то у вас в другом месте проблема. тот код, который вы тут написали выполняется почти мнгновенно. именно такой код на общую производительность проекта не должен влиять. проблемы будут в других местах. а то, что у вас сейчас это 5 минут выполняется - это очень странно. вы наверно что-то напутали 1

@volchonokilli 5 / 5 / 0 Регистрация: 04.01.2012 Сообщений: 41
	25.04.2012, 00:19 [ТС]	5
	Сообщение от DU где-то у вас в другом месте проблема. тот код, который вы тут написали выполняется почти мнгновенно. именно такой код на общую производительность проекта не должен влиять. проблемы будут в других местах. а то, что у вас сейчас это 5 минут выполняется - это очень странно. вы наверно что-то напутали Ох, действительно, я случайно вставил у себя в коде cout. Боже, иногда ошибки бывают там, где их точно не ожидаешь >< Ну да ладно, раз всё-таки я создал тему, не подскажите мне алгоритм создания кругов разных размерностей? Где размерность - некое случайное число больше единицы. 0

@PointsEqual ниначмуроФ 851 / 535 / 110 Регистрация: 12.10.2009 Сообщений: 1,913
	25.04.2012, 00:23	6
	чтобы было еще быстрее можно избавиться от change() и заменить ее конструктором по умолчанию 0

@DU 1500 / 1146 / 165 Регистрация: 05.12.2011 Сообщений: 2,279
	25.04.2012, 00:24	7
	под размерностью имеется в виду радиус? или вам нужны n-мерные круги? ну генерите радиусы случайным образом. вот и будут круги с случайным радиусов. функия rand умеет генерить псевдослучайное число. если она не устраивает, нужно это отдельно в сети искать, как нагенерить что-то максимально случайно. 0

@Kuzia domovenok 4063 / 3317 / 924 Регистрация: 25.03.2012 Сообщений: 12,483 Записей в блоге: 1
	25.04.2012, 11:20	11
	Сообщение от DU а оптимизация - вообще зло. Ха-ха-ха 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	25.04.2012, 13:21	12
	Kuzia domovenok, Ничего смешного. Преждевременная оптимизация - зло. Оптимизация не по теме - тоже. Компилятор может оптимизировать куда лучше программиста. 0

@Kuzia domovenok 4063 / 3317 / 924 Регистрация: 25.03.2012 Сообщений: 12,483 Записей в блоге: 1
	25.04.2012, 17:42	13
	Сообщение от ForEveR Kuzia domovenok, Ничего смешного. Преждевременная оптимизация - зло. Оптимизация не по теме - тоже. Компилятор может оптимизировать куда лучше программиста. тот кто это сказал, очевидно имел в виду мелкую оптимизацию по мелочам, вроде параноидальной замены всех умножений на сдвиги и сложения, всех постинкрементов на преинкременты и прочую мелкую ерунду. Пользоваться же оптимальными высокоуровневыми алгоритмами надо всегда И гораздо хуже будет, если после того как программа написана выясняется, что производительность недостаточна и требуется заменить всё, начиная с основных типов данных 0

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	25.04.2012, 17:47	14
	Сообщение от Kuzia domovenok Пользоваться же оптимальными высокоуровневыми алгоритмами надо всегда Сами алгоритмы надо оптимизировать, да. Их реализацию - только когда код уже гарантированно работает и инкапсулирован от всего внешнего мира. До этого же лучше пессимизировать в пользу понятности кода, чем оптимизировать за счет этой же понятности. Суть в том, что сделать из быстрого кода корректный намного сложнее, чем из корректного быстрый. Сообщение от Kuzia domovenok всех постинкрементов на преинкременты и прочую мелкую ерунду. Замена постинкрементов на преинкременты - это хороший стиль и отсутствие пессимизации, а не оптимизация. 0

Опции темы