多重循环编码规范

【1】多重循环编码规范

在多重循环中，必须将最忙的循环放在最内层，以减少CPU切入循环层的次数。

【2】示例代码

1、新建QT默认工程

2、源码

（1）pro文件

QT       += core gui

greaterThan(QT_MAJOR_VERSION, 4): QT += widgets

TARGET = TestTime
TEMPLATE = app


SOURCES += main.cpp
        mainwindow.cpp

HEADERS  += mainwindow.h

FORMS    += mainwindow.ui

（2）mainwindow.h

#ifndef MAINWINDOW_H
#define MAINWINDOW_H

#include <QMainWindow>

namespace Ui
{
    class MainWindow;
}

class MainWindow : public QMainWindow
{
    Q_OBJECT

public:
    explicit MainWindow(QWidget *parent = 0);
    ~MainWindow();

    void Test();

private:
    void result();
    void doSomething();
    void TestMaxOuter();
    void TestMaxInner();

private:
    Ui::MainWindow *ui;
    int m_timeMaxOuter;
    int m_timeMaxInner;
};

#endif // MAINWINDOW_H

（3）mainwindow.cpp

#include "mainwindow.h"
#include "ui_mainwindow.h"
#include <QTime>
#include <QDebug>

#define CYCLE_TIMES1  (10)
#define CYCLE_TIMES2  (100)
#define CYCLE_TIMES3  (1000)

MainWindow::MainWindow(QWidget *parent)
    : QMainWindow(parent),
    ui(new Ui::MainWindow),
    m_timeMaxOuter(0),
    m_timeMaxInner(0)
{
    ui->setupUi(this);
}

MainWindow::~MainWindow()
{
    delete ui;
}

void MainWindow::Test()
{
    TestMaxOuter();
    TestMaxInner();
    result();
}

void MainWindow::doSomething()
{
    for (int i = 0; i < CYCLE_TIMES2; ++i)
    {
        int *pTemp = new int;
        *pTemp = i;
        delete pTemp;
    }
}

void MainWindow::TestMaxOuter()
{
    QTime timeTemp;
    timeTemp.start();

    for (int i = 0; i < CYCLE_TIMES3; ++i)
    {
        for (int j = 0; j < CYCLE_TIMES2; ++j)
        {
            for (int m = 0; m < CYCLE_TIMES1; ++m)
            {
                doSomething();
            }
        }
    }

    m_timeMaxOuter = timeTemp.elapsed();
    qDebug() << "TestMaxOuter cost time :: " << m_timeMaxOuter;
}

void MainWindow::TestMaxInner()
{
    QTime timeTemp;
    timeTemp.start();

    for (int i = 0; i < CYCLE_TIMES1; ++i)
    {
        for (int j = 0; j < CYCLE_TIMES2; ++j)
        {
            for (int m = 0; m < CYCLE_TIMES3; ++m)
            {
                doSomething();
            }
        }
    }

    m_timeMaxInner = timeTemp.elapsed();
    qDebug() << "TestMaxInner cost time :: " << m_timeMaxInner;
}

void MainWindow::result()
{
    if (m_timeMaxInner < m_timeMaxOuter)
    {
        qDebug() << "MaxInner more than faster :: " << m_timeMaxOuter - m_timeMaxInner;
    }
    else
    {
        qDebug() << "MaxOuter more than faster :: " << m_timeMaxInner - m_timeMaxOuter;
    }
}

（4）main.cpp

#include "mainwindow.h"
#include <QApplication>

int main(int argc, char *argv[])
{
    QApplication a(argc, argv);
    MainWindow w;
    w.Test();
    w.show();

    return a.exec();
}

3、运行结果

【3】总结

循环越少越好。如果使用循环，注意循环顺序的内在效率。

Good Good Study, Day Day Up.

顺序 选择 循环 总结