weixin_43670526 2018-11-11 23:25 采纳率: 0%
浏览 538

c++代码优化,运行时间目前是9.8s(必须在gcc上运行),目标是6.5s以内,现在遇到瓶颈,如能解答报酬好说

#include
#include
#include
#include
using namespace std;

int main(int argc, char* argv[]) {

static const int nx(10000);

static const int ny(200);

static const int nt(200);
int i(0), j(0);

double* vi = new double[nx*ny];

double* vr = new double[nx*ny];

static const double pi = (4.*atan(1.) / double(nx));
memset(vr, 0, ny*nx * sizeof(double));
int iny((nx-1)*ny);
for (i = nx-1; i>=0; --i) {

    for (j = ny-1; j>=0; --j) {
        vi[iny + j] = double(i*i)*double(j)*sin(pi *double(i));
    }
    iny -= ny;
}


ofstream fout("data_out");
FILE *fp = fopen("data_out1", "w");
/*
ÏÂÃæµÄÑ­»·Àï³öÏÖÁË·ÖÖ§£¬¸ù¾ÝÀÏʦPPT£¬½«ÕâÀïµÄÑ­»·²ð·Ö³ÉÈýÏ¼õÉÙÁËÑ­»·´ÎÊý¡£
i,j±»Öظ´¶¨ÒåÁËÈý´Î£¬ÔÚÿ´ÎÑ­»·ÖÐ
*/

for (int t = 0; t<nt; t++) {
    cout << "\n" << t; cout.flush();


    iny = ny;
    for (i = 1; i < nx - 1; ++i) {
        for (j = 1; j < ny - 1; ++j) {
            vr[iny + j] = (vi[iny+ny + j] + vi[iny-ny + j] + vi[iny + j - 1] + vi[iny + j + 1]) *0.25;
        }
        vr[iny] = (vi[iny+ny] + vi[iny-ny] + 15.45 + vi[iny + 1])*0.25;
        vr[iny + ny - 1] = (vi[iny+ny + ny - 1] + vi[iny-ny + ny - 1] + vi[iny + ny - 2] - 6.7)*0.25;
        iny += ny;
    }
    for (j = 1; j < ny - 1; ++j) {
        vr[j] = (vi[ny + j] + 10. + vi[j - 1] + vi[j + 1]) *0.25;
        vr[(nx - 1)*ny + j] = (5. + vi[(nx - 2)*ny + j] + vi[(nx - 1)*ny + j - 1] + vi[(nx - 1)*ny + j + 1])*0.25;
    }


    //ÕâÀïÊÇÏòÎļþÖÐд±íµÄ²Ù×÷
    //vr¸³Öµ
    //ÕâÀï¶ÔviµÄÖµ½øÐÐÐÞ¸Ä

    iny = 0;
    for (i = 0; i<nx; ++i) {
        for (j = 0; j<ny - 2; ++j) {
            register double vr_(vr[iny + j]), vi_(vi[iny + j]);

            if (vr_ - vi_<1e-2&&vr_ - vi_>-1e-2)
                //fprintf(fp, "\n%d %d %d %f %f", t, i, j, vi_, vr_);
                fout << "\n" << t << " " << i << " " << j <<" " << vi_ << " " << vr_;
            vi[iny + j] = (vr_ + vi_) * 0.5;
            ++j;

            vr_=vr[iny + j]; vi_=vi[iny + j];

            if (vr_ - vi_<1e-2&&vr_ - vi_>-1e-2)
                //fprintf(fp, "\n%d %d %d %f %f", t, i, j, vi_, vr_);
                fout << "\n" << t << " " << i << " " << j << " " << vi_ << " " << vr_;
            vi[iny + j] = (vr_ + vi_) * 0.5;
            ++j;

            vr_ = vr[iny + j]; vi_ = vi[iny + j];

            if (vr_ - vi_<1e-2&&vr_ - vi_>-1e-2)
                //fprintf(fp, "\n%d %d %d %f %f", t, i, j, vi_, vr_);
                fout << "\n" << t << " " << i << " " << j << " " << vi_ << " " << vr_;
            vi[iny + j] = (vr_ + vi_) * 0.5;
            ++j;

            vr_ = vr[iny + j]; vi_ = vi[iny + j];

            if (vr_ - vi_<1e-2&&vr_ - vi_>-1e-2)
                //fprintf(fp, "\n%d %d %d %f %f", t, i, j, vi_, vr_);
                fout << "\n" << t << " " << i << " " << j << " " << vi_ << " " << vr_;
            vi[iny + j] = (vr_ + vi_) * 0.5;
            ++j;

            vr_ = vr[iny + j]; vi_ = vi[iny + j];

            if (vr_ - vi_<1e-2&&vr_ - vi_>-1e-2)
                //fprintf(fp, "\n%d %d %d %f %f", t, i, j, vi_, vr_);
                fout << "\n" << t << " " << i << " " << j << " " << vi_ << " " << vr_;
            vi[iny + j] = (vr_ + vi_) * 0.5;
            ++j;

            vr_ = vr[iny + j]; vi_ = vi[iny + j];

            if (vr_ - vi_<1e-2&&vr_ - vi_>-1e-2)
                //fprintf(fp, "\n%d %d %d %f %f", t, i, j, vi_, vr_);
                fout << "\n" << t << " " << i << " " << j << " " << vi_ << " " << vr_;
            vi[iny + j] = (vr_ + vi_) * 0.5;
            ++j;

            vr_ = vr[iny + j]; vi_ = vi[iny + j];

            if (vr_ - vi_<1e-2&&vr_ - vi_>-1e-2)
                //fprintf(fp, "\n%d %d %d %f %f", t, i, j, vi_, vr_);
                fout << "\n" << t << " " << i << " " << j << " " << vi_ << " " << vr_;
            vi[iny + j] = (vr_ + vi_) * 0.5;
            ++j;

            vr_ = vr[iny + j]; vi_ = vi[iny + j];

            if (vr_ - vi_<1e-2&&vr_ - vi_>-1e-2)
                //fprintf(fp, "\n%d %d %d %f %f", t, i, j, vi_, vr_);
                fout << "\n" << t << " " << i << " " << j << " " << vi_ << " " << vr_;
            vi[iny + j] = (vr_ + vi_) * 0.5;
            ++j;

            vr_ = vr[iny + j]; vi_ = vi[iny + j];

            if (vr_ - vi_<1e-2&&vr_ - vi_>-1e-2)
                //fprintf(fp, "\n%d %d %d %f %f", t, i, j, vi_, vr_);
                fout << "\n" << t << " " << i << " " << j << " " << vi_ << " " << vr_;
            vi[iny + j] = (vr_ + vi_) * 0.5;
            ++j;

            vr_ = vr[iny + j]; vi_ = vi[iny + j];

            if (vr_ - vi_<1e-2&&vr_ - vi_>-1e-2)
                //fprintf(fp, "\n%d %d %d %f %f", t, i, j, vi_, vr_);
                fout << "\n" << t << " " << i << " " << j << " " << vi_ << " " << vr_;
            vi[iny + j] = (vr_ + vi_) * 0.5;
            ++j;

            vr_ = vr[iny + j]; vi_ = vi[iny + j];

            if (vr_ - vi_<1e-2&&vr_ - vi_>-1e-2)
                //fprintf(fp, "\n%d %d %d %f %f", t, i, j, vi_, vr_);
                fout << "\n" << t << " " << i << " " << j << " " << vi_ << " " << vr_;
            vi[iny + j] = (vr_ + vi_) * 0.5;
            ++j;

            vr_ = vr[iny + j]; vi_ = vi[iny + j];

            if (vr_ - vi_<1e-2&&vr_ - vi_>-1e-2)
                //fprintf(fp, "\n%d %d %d %f %f", t, i, j, vi_, vr_);
                fout << "\n" << t << " " << i << " " << j << " " << vi_ << " " << vr_;
            vi[iny + j] = (vr_ + vi_) * 0.5;
            ++j;

            vr_ = vr[iny + j]; vi_ = vi[iny + j];

            if (vr_ - vi_<1e-2&&vr_ - vi_>-1e-2)
                //fprintf(fp, "\n%d %d %d %f %f", t, i, j, vi_, vr_);
                fout << "\n" << t << " " << i << " " << j << " " << vi_ << " " << vr_;
            vi[iny + j] = (vr_ + vi_) * 0.5;
            ++j;

            vr_ = vr[iny + j]; vi_ = vi[iny + j];

            if (vr_ - vi_<1e-2&&vr_ - vi_>-1e-2)
                //fprintf(fp, "\n%d %d %d %f %f", t, i, j, vi_, vr_);
                fout << "\n" << t << " " << i << " " << j << " " << vi_ << " " << vr_;
            vi[iny + j] = (vr_ + vi_) * 0.5;
            ++j;

            vr_ = vr[iny + j]; vi_ = vi[iny + j];

            if (vr_ - vi_<1e-2&&vr_ - vi_>-1e-2)
                //fprintf(fp, "\n%d %d %d %f %f", t, i, j, vi_, vr_);
                fout << "\n" << t << " " << i << " " << j << " " << vi_ << " " << vr_;
            vi[iny + j] = (vr_ + vi_) * 0.5;
            ++j;

            vr_ = vr[iny + j]; vi_ = vi[iny + j];

            if (vr_ - vi_<1e-2&&vr_ - vi_>-1e-2)
                //fprintf(fp, "\n%d %d %d %f %f", t, i, j, vi_, vr_);
                fout << "\n" << t << " " << i << " " << j << " " << vi_ << " " << vr_;
            vi[iny + j] = (vr_ + vi_) * 0.5;
            ++j;

            vr_ = vr[iny + j]; vi_ = vi[iny + j];

            if (vr_ - vi_<1e-2&&vr_ - vi_>-1e-2)
                //fprintf(fp, "\n%d %d %d %f %f", t, i, j, vi_, vr_);
                fout << "\n" << t << " " << i << " " << j << " " << vi_ << " " << vr_;
            vi[iny + j] = (vr_ + vi_) * 0.5;
            ++j;

            vr_ = vr[iny + j]; vi_ = vi[iny + j];

            if (vr_ - vi_<1e-2&&vr_ - vi_>-1e-2)
                //fprintf(fp, "\n%d %d %d %f %f", t, i, j, vi_, vr_);
                fout << "\n" << t << " " << i << " " << j << " " << vi_ << " " << vr_;
            vi[iny + j] = (vr_ + vi_) * 0.5;
        }

        register double vr_(vr[iny + ny - 2]), vi_(vi[iny + ny - 2]);

        if (vr_ - vi_<1e-2&&vr_ - vi_>-1e-2)
            //fprintf(fp, "\n%d %d %d %f %f", t, i, j, vi_, vr_);
            fout << "\n" << t << " " << i << " " << j << " " << vi_ << " " << vr_;
        vi[iny + ny - 2] = (vi_ + vr_) * 0.5;

        vr_ = fabs(vr[iny + ny - 1]); vi_=fabs(vi[iny + ny - 1]);

        if (vr_ - vi_<1e-2&&vr_ - vi_>-1e-2)
            //fprintf(fp, "\n%d %d %d %f %f", t, i, j, vi_, vr_);
            fout << "\n" << t << " " << i << " " << j <<" " << vi_ << " " << vr_;
        vi[iny + ny - 1] = (vi[iny + ny - 1] + vr[iny + ny - 1]) * 0.5;
        iny += ny;
    }

}

}

  • 写回答

1条回答 默认 最新

  • zqbnqsdsmd 2018-11-12 16:16
    关注
    评论

报告相同问题?

悬赏问题

  • ¥15 名为“Product”的列已属于此 DataTable
  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
  • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
  • ¥50 成都蓉城足球俱乐部小程序抢票
  • ¥15 yolov7训练自己的数据集
  • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
  • ¥15 电力市场出清matlab yalmip kkt 双层优化问题