vector与内部数组性能差异

最新推荐文章于 2023-07-13 23:16:17 发布

sichuanwww

最新推荐文章于 2023-07-13 23:16:17 发布

阅读量731

点赞数

分类专栏： c/c++/vc 文章标签：性能与便利

本文链接：https://blog.csdn.net/sichuanpb/article/details/83015172

版权

c/c++/vc 专栏收录该内容

316 篇文章 0 订阅

订阅专栏

// array.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

#include <vector>
#include <ctime>
#include <iostream>
using namespace std;

void main()
{
		
	clock_t t1,t2;
	int   tmp[256][256]; 
	int   a[256][256]; 

	vector   <   vector   <int>   >   vtmp; 
        for   (int   i   =   0;   i   <   256;   ++i)   { 
                vector   <int>   t; 
                vtmp.push_back(t); 
                for   (int   j   =   0;   j   <   256;   ++j)   { 
                        tmp[i][j]   =   j   +   1; 
                        vtmp[i].push_back(j   +   1); 
                } 
        } 

	t1 = clock(); 
	for(int   n   =   0;   n   <   4096;   n++) 
		for(int   i   =   0;   i   <   256;   i++) 
			for(int   j   =   0;   j   <   256;   j++) 
			{ 
			a[i][j]   =   tmp[i][j]; 
			a[i][j]   +=   tmp[i][j]; 
			a[i][j]   /=   tmp[i][j]; 
			} 
	t2 = clock();
	
	cout<< t2-t1 <<endl; 


	t1 = clock(); 
	for(int   n   =   0;   n   <   4096;   n++) 
		for(int   i   =   0;   i   <   256;   i++) 
		for(int   j   =   0;   j   <   256;   j++) 
		{ 
		a[i][j]   =   vtmp[i][j]; 
		a[i][j]   +=   vtmp[i][j]; 
		a[i][j]   /=  vtmp[i][j]; 
		} 
	t2 = clock();
	cout<< t2-t1 <<endl; 

getchar();
}

VS2008下：

debug：1647 （111264）半天不出来！！

release:710 2039

不比不知道，STL在于全面性和便利性，在某些专门的计算（图像处理）性能不如内部数组（OpenCV）