vector/list/set/map 遍历耗时统计

#include<Windows.h>

#include <iostream> 

#include<fstream>

#include<vector>

#include<list>

#include<set>

#include <map>

#include <string>

using namespace std;

#define NUM1 10 //外层循环10次

#define NUM2 100000000 //对于int、dword的1亿次i++和++i

#define NUM3 100000//对与包含10万个元素容器的iter++和++iter

#ifdef _DEBUG

#define _FNAME "debug_"

#else

#define _FNAME "release_"

#endif

typedef struct _ElemType1 

{

	DWORD dw;

	_ElemType1(DWORD _dw=0):dw(_dw)

	{

	}

	bool operator<(_ElemType1 const &t1) const

	{

		return this->dw<t1.dw;

	}

}ElemType1;

typedef struct _ElemType2 

{

	string str;

	_ElemType2(string _str=""):str(_str)

	{

	}

	bool operator<(_ElemType2 const &t1) const

	{

		return this->str<t1.str;

	

	}

}ElemType2;

void test1_int_i(ofstream &of);

void test1_dword_i(ofstream &of);

void test2_vec_type1(ofstream &of);

void test2_vec_type2(ofstream &of);

void test3_list_type1(ofstream &of);

void test3_list_type2(ofstream &of);

void test4_set_type1(ofstream &of);

void test4_set_type2(ofstream &of);

void test5_map_type1(ofstream &of);

void test5_map_type2(ofstream &of);

void test1_int_i(ofstream &of)

{

	volatile int i=0,j=0;

	DWORD dw1,dw2,total=0;

	cout<<"int类型："<<endl;

	of<<"int类型："<<endl;

	cout<<"i++测试："<<endl;

	of<<"i++测试："<<endl;

	for(;j<NUM1;++j)

	{

		dw1 = ::GetTickCount();

		while (i<NUM2)

		{

			i++;

		}

		dw2 = ::GetTickCount();

		i=0;

		cout<<j<<" : "<<dw2-dw1<<endl;

		of<<j<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i = j = 0;

	total = 0;

	cout<<"++i测试："<<endl;

	of<<"++i测试："<<endl;

	for(;j<NUM1;++j)

	{

		dw1 = ::GetTickCount();

		while (i<NUM2)

		{

			++i;

		}

		dw2 = ::GetTickCount();

		i=0;

		cout<<j<<" : "<<dw2-dw1<<endl;

		of<<j<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

}

void test1_dword_i(ofstream &of)

{

	volatile DWORD i=0,j=0;

	DWORD dw1,dw2,total=0;

	cout<<"DWORD类型："<<endl;

	of<<"DWORD类型："<<endl;

	cout<<"i++测试："<<endl;

	of<<"i++测试："<<endl;

	for(;j<NUM1;++j)

	{

		dw1 = ::GetTickCount();

		while (i<NUM2)

		{

			i++;

		}

		dw2 = ::GetTickCount();

		i=0;

		cout<<j<<" : "<<dw2-dw1<<endl;

		of<<j<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i = j = 0;

	total = 0;

	cout<<"++i测试："<<endl;

	of<<"++i测试："<<endl;

	for(;j<NUM1;++j)

	{

		dw1 = ::GetTickCount();

		while (i<NUM2)

		{

			++i;

		}

		dw2 = ::GetTickCount();

		i=0;

		cout<<j<<" : "<<dw2-dw1<<endl;

		of<<j<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

}

DWORD g_dwFlag=0;

void test2_vec_type1(ofstream &of)

{

	ElemType1 t1;

	vector<ElemType1> vec1(NUM3,t1);

	DWORD dw1,dw2,total=0;

	cout<<"vector，使用type1："<<endl;

	of<<"vector，使用type1："<<endl;

	cout<<"iter++测试："<<endl;

	of<<"iter++测试："<<endl;

	int i = 0,j=0;

	vector<ElemType1>::iterator iter;

	vector<ElemType1>::const_iterator citer;

	for(;i<NUM1;++i)

	{

		iter = vec1.begin();

		dw1 = ::GetTickCount();		

		while (iter!=vec1.end())

		{ 

#ifdef NDEBUG

g_dwFlag+=i;

#endif

			

			iter++;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"++iter测试："<<endl;

	of<<"++iter测试："<<endl;

	for(;i<NUM1;++i)

	{

		dw1 = ::GetTickCount();

		iter = vec1.begin();

		while (iter!=vec1.end())

		{

#ifdef NDEBUG

			g_dwFlag+=i;

#endif

			++iter;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"citer++测试："<<endl;

	of<<"citer++测试："<<endl;

	for(;i<NUM1;++i)

	{

		dw1 = ::GetTickCount();

		citer = vec1.begin();

		while (citer!=vec1.end())

		{

#ifdef NDEBUG

			g_dwFlag+=i;

#endif

			citer++;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"++citer测试："<<endl;

	of<<"++citer测试："<<endl;

	for(;i<NUM1;++i)

	{

		dw1 = ::GetTickCount();

		citer = vec1.begin();

		while (citer!=vec1.end())

		{

#ifdef NDEBUG

			g_dwFlag+=i;

#endif

			++citer;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

}

void test2_vec_type2(ofstream &of)

{

	ElemType2 t2;

	vector<ElemType2> vec1(NUM3,t2);

	DWORD dw1,dw2,total=0;

	cout<<"vector，使用type2："<<endl;

	of<<"vector，使用type2："<<endl;

	cout<<"iter++测试："<<endl;

	of<<"iter++测试："<<endl;

	int i = 0,j=0;

	vector<ElemType2>::iterator iter;

	vector<ElemType2>::const_iterator citer;

	for(;i<NUM1;++i)

	{

		dw1 = ::GetTickCount();

		iter = vec1.begin();

		while (iter!=vec1.end())

		{

#ifdef NDEBUG

			g_dwFlag+=i;

#endif

			iter++;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"++iter测试："<<endl;

	of<<"++iter测试："<<endl;

	for(;i<NUM1;++i)

	{

		dw1 = ::GetTickCount();

		iter = vec1.begin();

		while (iter!=vec1.end())

		{

#ifdef NDEBUG

			g_dwFlag+=i;

#endif

			++iter;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"citer++测试："<<endl;

	of<<"citer++测试："<<endl;

	for(;i<NUM1;++i)

	{

		dw1 = ::GetTickCount();

		citer = vec1.begin();

		while (citer!=vec1.end())

		{

#ifdef NDEBUG

			g_dwFlag+=i;

#endif

			citer++;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"++citer测试："<<endl;

	of<<"++citer测试："<<endl;

	for(;i<NUM1;++i)

	{

		dw1 = ::GetTickCount();

		citer = vec1.begin();

		while (citer!=vec1.end())

		{

#ifdef NDEBUG

			g_dwFlag+=i;

#endif

			++citer;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

}

void test3_list_type1(ofstream &of)

{

	ElemType1 t1;

	list<ElemType1> ls(NUM3,t1);

	DWORD dw1,dw2,total=0;

	cout<<"list，使用type1："<<endl;

	of<<"list，使用type1："<<endl;

	cout<<"iter++测试："<<endl;

	of<<"iter++测试："<<endl;

	int i = 0,j=0;

	list<ElemType1>::iterator iter;

	list<ElemType1>::const_iterator citer;

	for(;i<NUM1;++i)

	{

		dw1 = ::GetTickCount();

		iter = ls.begin();

		while (iter!=ls.end())

		{

#ifdef NDEBUG

			g_dwFlag+=i;

#endif

			iter++;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"++iter测试："<<endl;

	of<<"++iter测试："<<endl;

	for(;i<NUM1;++i)

	{

		dw1 = ::GetTickCount();

		iter = ls.begin();

		while (iter!=ls.end())

		{

#ifdef NDEBUG

			g_dwFlag+=i;

#endif

			++iter;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"citer++测试："<<endl;

	of<<"citer++测试："<<endl;

	for(;i<NUM1;++i)

	{

		dw1 = ::GetTickCount();

		citer = ls.begin();

		while (citer!=ls.end())

		{

#ifdef NDEBUG

			g_dwFlag+=i;

#endif

			citer++;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"++citer测试："<<endl;

	of<<"++citer测试："<<endl;

	for(;i<NUM1;++i)

	{

		dw1 = ::GetTickCount();

		citer = ls.begin();

		while (citer!=ls.end())

		{

#ifdef NDEBUG

			g_dwFlag+=i;

#endif

			++citer;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

}

void test3_list_type2(ofstream &of)

{

	ElemType2 t2;

	list<ElemType2> ls(NUM3,t2);

	DWORD dw1,dw2,total=0;

	cout<<"list，使用type2："<<endl;

	of<<"list，使用type2："<<endl;

	cout<<"iter++测试："<<endl;

	of<<"iter++测试："<<endl;

	int i = 0,j=0;

	list<ElemType2>::iterator iter;

	list<ElemType2>::const_iterator citer;

	for(;i<NUM1;++i)

	{

		dw1 = ::GetTickCount();

		iter = ls.begin();

		while (iter!=ls.end())

		{

#ifdef NDEBUG

			g_dwFlag+=i;

#endif

			iter++;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"++iter测试："<<endl;

	of<<"++iter测试："<<endl;

	for(;i<NUM1;++i)

	{

		dw1 = ::GetTickCount();

		iter = ls.begin();

		while (iter!=ls.end())

		{

#ifdef NDEBUG

			g_dwFlag+=i;

#endif

			++iter;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"citer++测试："<<endl;

	of<<"citer++测试："<<endl;

	for(;i<NUM1;++i)

	{

		dw1 = ::GetTickCount();

		citer = ls.begin();

		while (citer!=ls.end())

		{

#ifdef NDEBUG

			g_dwFlag+=i;

#endif

			citer++;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"++citer测试："<<endl;

	of<<"++citer测试："<<endl;

	for(;i<NUM1;++i)

	{

		dw1 = ::GetTickCount();

		citer = ls.begin();

		while (citer!=ls.end())

		{

#ifdef NDEBUG

			g_dwFlag+=i;

#endif

			++citer;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

}

void test4_set_type1(ofstream &of)

{

	set<ElemType1> ls;

	for (int n=0;n<NUM3;++n)

	{

		ls.insert(_ElemType1(n));

	}

	DWORD dw1,dw2,total=0;

	cout<<"set，使用type1："<<endl;

	of<<"set，使用type1："<<endl;

	cout<<"iter++测试："<<endl;

	of<<"iter++测试："<<endl;

	int i = 0,j=0;

	set<ElemType1>::iterator iter;

	set<ElemType1>::const_iterator citer;

	for(;i<NUM1;++i)

	{

		iter = ls.begin();

		dw1 = ::GetTickCount();

		while (iter!=ls.end())

		{

			iter++;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"++iter测试："<<endl;

	of<<"++iter测试："<<endl;

	for(;i<NUM1;++i)

	{

		iter = ls.begin();

		dw1 = ::GetTickCount();		

		while (iter!=ls.end())

		{

			++iter;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"citer++测试："<<endl;

	of<<"citer++测试："<<endl;

	for(;i<NUM1;++i)

	{

		citer = ls.begin();

		dw1 = ::GetTickCount();

		while (citer!=ls.end())

		{

			citer++;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"++citer测试："<<endl;

	of<<"++citer测试："<<endl;

	for(;i<NUM1;++i)

	{

		citer = ls.begin();

		dw1 = ::GetTickCount();

		while (citer!=ls.end())

		{

			++citer;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

}

void test4_set_type2(ofstream &of)

{

	set<ElemType2> ls;

	char sz[255];

	for (int n=0;n<NUM3;++n)

	{

		itoa(n,sz,10);

		ls.insert(ElemType2(sz));

	}

	DWORD dw1,dw2,total=0;

	cout<<"set，使用type2："<<endl;

	of<<"set，使用type2："<<endl;

	cout<<"iter++测试："<<endl;

	of<<"iter++测试："<<endl;

	int i = 0,j=0;

	set<ElemType2>::iterator iter;

	set<ElemType2>::const_iterator citer;

	for(;i<NUM1;++i)

	{

		iter = ls.begin();

		dw1 = ::GetTickCount();	

		while (iter!=ls.end())

		{

			iter++;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"++iter测试："<<endl;

	of<<"++iter测试："<<endl;

	for(;i<NUM1;++i)

	{

		iter = ls.begin();

		dw1 = ::GetTickCount();

		while (iter!=ls.end())

		{

			++iter;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"citer++测试："<<endl;

	of<<"citer++测试："<<endl;

	for(;i<NUM1;++i)

	{

		citer = ls.begin();

		dw1 = ::GetTickCount();

		while (citer!=ls.end())

		{

			citer++;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"++citer测试："<<endl;

	of<<"++citer测试："<<endl;

	for(;i<NUM1;++i)

	{

		citer = ls.begin();

		dw1 = ::GetTickCount();

		while (citer!=ls.end())

		{

			++citer;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

}

void test5_map_type1(ofstream &of)

{

	map<int,ElemType1> ls;

	for (int n=0;n<NUM3;++n)

	{

		ls.insert(pair<int,ElemType1>(n,ElemType1(n)));

	}

	DWORD dw1,dw2,total=0;

	cout<<"map，使用type1："<<endl;

	of<<"map，使用type1："<<endl;

	cout<<"iter++测试："<<endl;

	of<<"iter++测试："<<endl;

	int i = 0,j=0;

	map<int,ElemType1>::iterator iter;

	map<int,ElemType1>::const_iterator citer;

	for(;i<NUM1;++i)

	{

		iter = ls.begin();

		dw1 = ::GetTickCount();	

		while (iter!=ls.end())

		{

			iter++;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"++iter测试："<<endl;

	of<<"++iter测试："<<endl;

	for(;i<NUM1;++i)

	{

		iter = ls.begin();

		dw1 = ::GetTickCount();

		while (iter!=ls.end())

		{

			++iter;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"citer++测试："<<endl;

	of<<"citer++测试："<<endl;

	for(;i<NUM1;++i)

	{

		citer = ls.begin();

		dw1 = ::GetTickCount();

		while (citer!=ls.end())

		{

			citer++;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"++citer测试："<<endl;

	of<<"++citer测试："<<endl;

	for(;i<NUM1;++i)

	{

		citer = ls.begin();

		dw1 = ::GetTickCount();

		while (citer!=ls.end())

		{

			++citer;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

}

void test5_map_type2(ofstream &of)

{

	map<int,ElemType2> ls;

	char sz[255];

	for (int n=0;n<NUM3;++n)

	{

		itoa(n,sz,10);

		ls.insert(pair<int,ElemType2>(n,ElemType2(sz)));

	}

	DWORD dw1,dw2,total=0;

	cout<<"map，使用type2："<<endl;

	of<<"map，使用type2："<<endl;

	cout<<"iter++测试："<<endl;

	of<<"iter++测试："<<endl;

	int i = 0,j=0;

	map<int,ElemType2>::iterator iter;

	map<int,ElemType2>::const_iterator citer;

	for(;i<NUM1;++i)

	{

		iter = ls.begin();

		dw1 = ::GetTickCount();	

		while (iter!=ls.end())

		{

			iter++;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"++iter测试："<<endl;

	of<<"++iter测试："<<endl;

	for(;i<NUM1;++i)

	{

		iter = ls.begin();

		dw1 = ::GetTickCount();

		while (iter!=ls.end())

		{

			++iter;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"citer++测试："<<endl;

	of<<"citer++测试："<<endl;

	for(;i<NUM1;++i)

	{

		citer = ls.begin();

		dw1 = ::GetTickCount();

		while (citer!=ls.end())

		{

			citer++;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

	i=0;

	total=0;

	cout<<"++citer测试："<<endl;

	of<<"++citer测试："<<endl;

	for(;i<NUM1;++i)

	{

		citer = ls.begin();

		dw1 = ::GetTickCount();

		while (citer!=ls.end())

		{

			++citer;

		}

		dw2 = ::GetTickCount();

		cout<<i<<" : "<<dw2-dw1<<endl;

		of<<i<<" : "<<dw2-dw1<<endl;

		total+=dw2-dw1;

	}

	cout<<"总消耗："<<total<<endl;

	of<<"总消耗："<<total<<endl;

	cout<<"平均消耗："<<float(total)/NUM1<<endl;

	of<<"平均消耗："<<float(total)/NUM1<<endl;

	cout<<endl;

	of<<endl;

}

#define LOGFILE_PATH_A L"qin_nkl_23529303.etl"

int main()

{

	string strFileName = _FNAME;

	string strTime = __TIME__;

	for(int k=0;k<strTime.length();++k)

		if(strTime[k]==':')

			strTime[k]='-';

	strFileName+=strTime;

	strFileName+="_test1.txt";

	//文件测试用

	char sz[MAX_PATH];

	sprintf(sz,"F:\\parse_%s_%d.txt",LOGFILE_PATH_A,GetTickCount());

	cout<<sz<<endl;

	sprintf(sz,"F:\\parse_%S_%d.txt",LOGFILE_PATH_A,GetTickCount());

	cout<<sz<<endl;

	cin.get();

	return 0;

	//strFileName = sz;

	ofstream of(strFileName.c_str());

	of<<GetTickCount()<<endl;

	of.flush();

	of.close();		

	cin.get();

	return 0;

	test1_int_i(of);

	test1_dword_i(of);

	test2_vec_type1(of);

	test2_vec_type2(of);

	test3_list_type1(of);

	test3_list_type2(of);

	test4_set_type1(of);

	test4_set_type2(of);

	test5_map_type1(of);

	test5_map_type2(of);

	cout<<"标记："<<g_dwFlag<<endl;

	of.flush();

	of.close();		

	cin.get();

	return 0;

}

C++ ：vector的模拟诚自然成 c++开发语言
目录一、vector的迭代器二、vector的构造函数默认构造函数参数构造函数迭代器范围构造函数拷贝构造函数swap:交换vector重载赋值符析构函数reserve:扩容vectorresize:调整大小push_back:添加元素empty:判空pop_back:后删获取大小与容量：size(),capacity()重载operator[]：元素访问insert：插入元素erase:删除一个元
Python STL概念学习与代码实践体制教科书
本文还有配套的精品资源，点击获取简介：通过”py_stl_learning”项目，学习者可以使用Python实现和理解C++STL的概念，包括数据结构、算法、容器适配器、模板和泛型容器等。Python中的列表、集合、字典等数据结构与STL中的vector、set、map等类似，而Python的itertools和functools模块提供了STL风格的算法功能。Python通过其面向对象的特性以及
Unity 程序运行一段时间后Game界面出现黑屏的一种情况 zhannghong2003 Unity unity 游戏引擎
经过排查，发现是Camera(相机)的Z轴一直变大导致的黑屏。造成这种情况的原因是代码：VMouseTransform.position=Camera.main.ScreenToWorldPoint(Input.mousePosition)；Camera(相机)设置成为跟随VMouseTransform。所以会出现Z轴逐渐变大的情况，最后导致黑屏。改代码为：Vector2vMouseNeed=Ca
C#返回两个数组或多个数组，函数方法的一种写法 zhannghong2003 C#c#
public(float[]x,float[]y)GetPolygonCollider2DPoints(PolygonCollider2Dobjects){Vector2[]points=objects.points;float[]x=newfloat[points.Length];float[]y=newfloat[points.Length];for(inti=0;i
C++---初始化列表（initializer_list） MzKyle C/C++c++list java
在C++编程中，我们经常会用到形如vectorv={1,2,3,4};的语法——用花括号包裹一组元素直接初始化容器。这种直观且简洁的写法背后，依赖于C++11引入的一个特殊类型：std::initializer_list。它不仅是列表初始化的“桥梁”，更是C++标准库设计中连接语法糖与底层实现的关键机制。一、initializer_list的本质std::initializer_list是C++1
力扣 hot100 Day53 qq_51397044 Hot100 leetcode 算法
200.岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。//改写的classSolution{public:voiddft(vector>&grid,inti,intj){grid[i][j]='0';if(i-1>=0&&grid[i
力扣 hot100 Day58 qq_51397044 Hot100 leetcode 算法
完成了这些题目，都是回溯题目，思路比较统一，懒得一一贴代码了，反正是记录向而非教学向classSolution{private:vector>result;vectorpath;public:voidbacktracking(vector&nums,intindex){result.push_back(path);for(inti=index;i>subsets(vector&nums){inti
汽车电子架构 | 必备技能一文读懂 AUTOSAR 致守 API agv 汽车架构
引言AUTOSAR标准（AUTOmotiveOpenSystemArchitecture，汽车开放系统架构）是全球最大汽车公司合作的产物。它是汽车行业电气/电子架构的开放式标准，于2003年在由汽车原始设备制造商、供应商以及软件、半导体和电子行业其他公司组成的AUTOSAR开发合作组织制定。VectorInformatikGmbH(2016):Autosar-基础知识，AUTOSAR课程手册第3页
力扣1287:有序数组中出现次数超过25%的元素快去睡觉~ leetcode 算法深度优先
力扣1287:有序数组中出现次数超过25%的元素题目思路代码题目给你一个非递减的有序整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的25%。请你找到并返回这个整数思路哈希表秒了代码classSolution{public:intfindSpecialInteger(vector&arr){unordered_mapum;intn=arr.size()/4;for(autoch
[LeetCode 376] 摆动序列来到了没有知识的荒原
376.摆动序列方法0出自评论区这位大佬，真的tql%%%思路其实和下面方法4的状态自动机差不多，但代码就是简洁很多。classSolution{public:intwiggleMaxLength(vector&nums){intn=nums.size();if(nnums[i-1]){up=down+1;}if(nums[i]&nums){if(nums.size()nums[i]){STATE
C++ STL常用容器总结（vector, deque, list, map, set）小坏坏的大世界 c++算法
C++STL常用容器总结（vector,deque,list,map,set）1.vector（动态数组）特点定义和初始化常用操作遍历方法2.deque（双端队列）特点定义和初始化常用操作3.list（双向链表）特点定义和初始化常用操作遍历方法4.map（关联容器-映射）特点定义和初始化常用操作遍历方法5.set（关联容器-集合）特点定义和初始化常用操作遍历方法容器选择指南通用操作1.vector
组合问题（分割字符串） limitless_peter 算法
131.分割回文串-力扣（LeetCode）classSolution{private:vector>result;vectorpath;voidbacktracking(string&s,intstartIndex){if(startIndex>=s.size()){result.push_back(path);return;}for(inti=startIndex;i>partition(st
力扣2055.蜡烛之间的盘子阳光男孩01 leetcode 算法数据结构
力扣2055.蜡烛之间的盘子题目解析及思路题目要求找到询问中的每两个蜡烛之间的盘子数量由于query中下标代表的不一定是蜡烛，可能是盘子因此需要对于每个元素求其左右边最近的蜡烛下标，以此找到答案所在区间预处理每个元素左右最近的蜡烛下标同时求前缀和优化求盘子数量遍历每个询问找到左右端点对应的内部的最近蜡烛(最大区间)代码classSolution{public:vectorplatesBetween
线性代数（6）——向量空间 Irene_hong
1、向量空间（VectorSpace）对于向量空间的维度：Example:=all2-dimrealvectors，如，，相当于一个x-y平面；=allvectorswith3components;=allcolumnvectorswithnrealcomponents;1.1子向量空间（Sub-spaceofVectorSpace）在乘法/加法运算下，子向量空间必须是封闭的，不能超出原向量空间；
Leetcode-2537统计好子数组的数目 m0_67281377 Leetcode刷题记录 leetcode
依旧滑动窗口，2537.统计好子数组的数目。这题盯半天没读懂题目，样例2过了，样例1没过，感觉哪有问题，看了下灵神题解看到pairs+=cnt[x]++;茅塞顿开，原来题意没读懂。C++代码如下classSolution{public:longlongcountGood(vector&nums,intk){longlongans=0;intlen=nums.size(),left=0,cnt=0;
STL容器
常用：1.vector动态数组，支持正常数组sort格式。遍历时注意借用迭代器vectoriterator::it;2.list与vector类似，可以相互替代，但是各有优缺点list采用链式思想，借用链表知识，便于插入删除，但花费空间大（因为有一个数组域和指针域）注：调用sort()形式为对象名.sort()，与一般数组方式不同3.string字符动态存储容器插入字符采用insert(位置，“字
leetcode_349_两个数组的交集
给定两个数组，写一个函数来计算它们的交集。例子:给定num1=[1,2,2,1],nums2=[2,2],返回[2].提示:每个在结果中的元素必定是唯一的。我们可以不考虑输出结果的顺序。classSolution{public:vectorintersection(vector&nums1,vector&nums2){setresult;for(inti=0;i(result.begin(),re
向量的长度大龙10
书名：代码本色：用编程模拟自然系统作者：DanielShiffman译者：周晗彬ISBN：978-7-115-36947-5目录1.5向量的长度一、向量长度的计算原理向量本身和它的两个分量（x分量和y分量）围成了一个直角三角形。三角形的直角边是它的两个分量，斜边是它本身。一个向量的长度：在PVector中，我们这么实现它：floatmag(){returnsqrt(x*x+y*y);}二、示例，向
C++ BFS实例：从入门到实战 KENYCHEN奉孝 C++c++开发语言 ai
基于C++的BFS（广度优先搜索）实例以下是基于C++的BFS（广度优先搜索）实例，涵盖常见应用场景，包括图遍历、最短路径、矩阵搜索等。每个例子均包含核心代码片段和关键思路说明。基本BFS框架模板#include#include#includeusingnamespacestd;voidbfs(vector>&graph,intstart){queueq;unordered_setvisited;
CANoe 使用详解全攻略承接电子控制项目开发网络 canoe
（注：根据推测，“canoepn”可能为“CANoe”的拼写错误，CANoe是Vector公司开发的汽车总线开发、仿真、测试工具，广泛用于汽车电子领域。以下是针对CANoe的详细使用指南。）一、CANoe简介应用场景汽车总线（CAN、LIN、FlexRay、Ethernet等）仿真与测试ECU（电子控制单元）通信分析自动化测试脚本开发诊断（UDS、KWP2000）与网络管理核心功能仿真：模拟ECU
实验七 SVM支持向量机萍萍无奇a 支持向量机机器学习人工智能
目录一、SVM定义二、SVM基本概念及其优缺点1、间隔2、SVM核心3、支持向量4、支持向量机的基本思想5、优缺点三、损失函数四、代码实现1、算法实现基本流程2、代码解析3、整体代码五、结果截图及解释1、结果截图2、结果解释六、实验总结一、SVM定义支持向量机（SupportVectorMachine，SVM）是一种经典的监督学习算法，用于解决二分类和多分类问题。其核心思想是通过在特征空间中找到一
百度之星部分题解(持续更新中) love_white 算法 c++百度
百度之星部分题解一、洞穴二、幸运数字三、小度吃雪糕一、洞穴题目：用到的知识是弗洛伊德算法。如果a点——b点的距离等于a点到c点的距离+c点到b点的距离，那么这ab之间可以没有边。#includeusingnamespacestd;constintN=105;inta[N][N];voidsolve(){vector>v;intn;cin>>n;for(inti=1;i>a[i][j];}}intf
[笔记]Effective C++ 条款3：尽可能使用const weixin_42796916 Effective C++c++
T*const表示不可指向不同的东西但指向的东西的值可以改变constT*表示不可改变指向的东西的值但可以指向不同的东西T*constp(const修饰pp为指针被const修饰后不该被改动指针p不能改变但指向的内容*p可被改变)constT*p(const修饰*p*p为不该被改动的对象)STL迭代器:std::vectorvec;conststd::vector::iteratoriter=ve
java sftp工具类_基于JSch的Sftp工具类邵典 java sftp工具类
1importjava.io.File;2importjava.io.InputStream;3importjava.util.ArrayList;4importjava.util.List;5importjava.util.Properties;6importjava.util.Vector;7importorg.apache.log4j.Logger;8importcom.jcraft.jsc
深度学习-数据操作
数据操作首先，我们来介绍n维数组，也称为张量（tensor）。GPU很好地支持加速计算，而NumPy仅支持CPU计算；并且张量类支持自动微分。这些功能使得张量类更适合深度学习。张量表示一个由数值组成的数组，这个数组可能有多个维度。具有一个轴的张量对应数学上的向量（vector）；具有两个轴的张量对应数学上的矩阵（matrix）；具有两个轴以上的张量没有特殊的数学名称。上图分别是1维到5维的张量的表
力扣128 最长连续子序列
题目给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。解答classSolution{public:intlongestConsecutive(vector&nums){intans=0;//把nums转成哈希集合，这样能让后续的查找操作时间复杂度变为O(1)unordered_setst(nums.
stable diffusion No module named taming
图片gan模型部署报错。pipinstalltaming-transformersImportError:cannotimportname'VectorQuantizer2'from'taming.modules.vqvae.quantize'，用https://github.com/CompVis/taming-transformers/blob/master/taming/modules/vq
数据结构排序方法总结不在了情绪数据结构算法排序算法
题目描述给你N个自然数，编程输出排序后的这N个数。输入第一行是整数的个数N（N#includeusingnamespacestd;boolcmp(inta,intb){returna>N;vectorR;for(inti=0;i>a;R.push_back(a);}for(inti=1;i=0&&cmp(temp,R[j])){R[j+1]=R[j];j--;}R[j+1]=temp;}for(i
C++STL 6大组件—你必知必会的编程利器 GeniusAng丶 C/C++编程 C++STL 泛型算法容器关联容器
课程总目录文章目录一、vector容器二、deque和list容器三、vector、deque、list横向对比四、详解容器适配器stackqueuepriority_queue五、关联容器无序关联容器有序关联容器六、迭代器七、函数对象八、泛型算法和绑定器一、vector容器底层数据结构是动态开辟的数组，每次以原来空间大小的2倍进行扩容使用前需要包含头文件：#include容器中对象的构造析构，内
代码随想录算法训练营第五十天|图论part1 xindafu 算法图论 c语言
98.所有可达路径题目链接：98.所有可达路径文章讲解：代码随想录输入输出格式：头文件#includecin>>x;(给x，所以是向着x的)cout#includeusingnamespacestd;vector>ans;vectorpath;voiddfs(vector>graph,intstart,intend){if(start==end){//终止条件ans.push_back(path)
安装数据库首次应用 Array_06 java oracle sql
可是为什么再一次失败之后就变成直接跳过那个要求 enter full pathname of java.exe的界面这个java.exe是你的Oracle 11g安装目录中例如：【F:\app\chen\product\11.2.0\dbhome_1\jdk\jre\bin】下的java.exe 。不是你的电脑安装的java jdk下的java.exe！注意第一次，使用SQL D
Weblogic Server Console密码修改和遗忘解决方法 bijian1013 Welogic
在工作中一同事将Weblogic的console的密码忘记了，通过网上查询资料解决，实践整理了一下。一.修改Console密码打开weblogic控制台，安全领域 --> myrealm -->&n
IllegalStateException: Cannot forward a response that is already committed Cwind java Servlets
对于初学者来说，一个常见的误解是：当调用 forward() 或者 sendRedirect() 时控制流将会自动跳出原函数。标题所示错误通常是基于此误解而引起的。示例代码： protected void doPost() { if (someCondition) { sendRedirect(); } forward(); // Thi
基于流的装饰设计模式木zi_鸣设计模式
当想要对已有类的对象进行功能增强时，可以定义一个类，将已有对象传入，基于已有的功能，并提供加强功能。自定义的类成为装饰类模仿BufferedReader，对Reader进行包装，体现装饰设计模式装饰类通常会通过构造方法接受被装饰的对象，并基于被装饰的对象功能，提供更强的功能。装饰模式比继承灵活，避免继承臃肿，降低了类与类之间的关系装饰类因为增强已有对象，具备的功能该
Linux中的uniq命令被触发 linux
Linux命令uniq的作用是过滤重复部分显示文件内容，这个命令读取输入文件，并比较相邻的行。在正常情况下，第二个及以后更多个重复行将被删去，行比较是根据所用字符集的排序序列进行的。该命令加工后的结果写到输出文件中。输入文件和输出文件必须不同。如果输入文件用“- ”表示，则从标准输入读取。 AD： uniq [选项] 文件说明：这个命令读取输入文件，并比较相邻的行。在正常情况下，第二个
正则表达式Pattern 肆无忌惮_ Pattern
正则表达式是符合一定规则的表达式，用来专门操作字符串，对字符创进行匹配，切割，替换，获取。例如，我们需要对QQ号码格式进行检验规则是长度6~12位不能0开头只能是数字，我们可以一位一位进行比较，利用parseLong进行判断，或者是用正则表达式来匹配[1-9][0-9]{4,14} 或者 [1-9]\d{4,14} &nbs
Oracle高级查询之OVER (PARTITION BY ..) 知了ing oracle sql
一、rank()/dense_rank() over(partition by ...order by ...) 现在客户有这样一个需求，查询每个部门工资最高的雇员的信息，相信有一定oracle应用知识的同学都能写出下面的SQL语句： select e.ename, e.job, e.sal, e.deptno from scott.emp e, (se
Python调试矮蛋蛋 python pdb
原文地址： http://blog.csdn.net/xuyuefei1988/article/details/19399137 1、下面网上收罗的资料初学者应该够用了，但对比IBM的Python 代码调试技巧： IBM：包括 pdb 模块、利用 PyDev 和 Eclipse 集成进行调试、PyCharm 以及 Debug 日志进行调试： http://www.ibm.com/d
webservice传递自定义对象时函数为空，以及boolean不对应的问题 alleni123 webservice
今天在客户端调用方法 NodeStatus status=iservice.getNodeStatus(). 结果NodeStatus的属性都是null。进行debug之后，发现服务器端返回的确实是有值的对象。后来发现原来是因为在客户端，NodeStatus的setter全部被我删除了。本来是因为逻辑上不需要在客户端使用setter，结果改了之后竟然不能获取带属性值的
java如何干掉指针，又如何巧妙的通过引用来操作指针————>说的就是java指针百合不是茶
C语言的强大在于可以直接操作指针的地址，通过改变指针的地址指向来达到更改地址的目的,又是由于c语言的指针过于强大，初学者很难掌握， java的出现解决了c，c++中指针的问题 java将指针封装在底层，开发人员是不能够去操作指针的地址，但是可以通过引用来间接的操作：定义一个指针p来指向a的地址（&是地址符号）：
Eclipse打不开，提示“An error has occurred.See the log file ***/.log” bijian1013 eclipse
打开eclipse工作目录的\.metadata\.log文件，发现如下错误： !ENTRY org.eclipse.osgi 4 0 2012-09-10 09:28:57.139 !MESSAGE Application error !STACK 1 java.lang.NoClassDefFoundError: org/eclipse/core/resources/IContai
spring aop实例annotation方法实现 bijian1013 java spring AOP annotation
在spring aop实例中我们通过配置xml文件来实现AOP，这里学习使用annotation来实现，使用annotation其实就是指明具体的aspect,pointcut和advice。1.申明一个切面(用一个类来实现)在这个切面里,包括了advice和pointcut AdviceMethods.jav
[Velocity一]Velocity语法基础入门 bit1129 velocity
用户和开发人员参考文档 http://velocity.apache.org/engine/releases/velocity-1.7/developer-guide.html 注释 1.行级注释## 2.多行注释#* *# 变量定义使用$开头的字符串是变量定义，例如$var1, $var2, 赋值使用#set为变量赋值，例
【Kafka十一】关于Kafka的副本管理 bit1129 kafka
1. 关于request.required.acks request.required.acks控制者Producer写请求的什么时候可以确认写成功，默认是0， 0表示即不进行确认即返回。 1表示Leader写成功即返回，此时还没有进行写数据同步到其它Follower Partition中 -1表示根据指定的最少Partition确认后才返回，这个在 Th
lua统计nginx内部变量数据 ronin47 lua nginx　统计
server { listen 80; server_name photo.domain.com; location /{set $str $uri; content_by_lua ' local url = ngx.var.uri local res = ngx.location.capture(
java-11.二叉树中节点的最大距离 bylijinnan java
import java.util.ArrayList; import java.util.List; public class MaxLenInBinTree { /* a. 1 / \ 2 3 / \ / \ 4 5 6 7 max=4 pass "root"
Netty源码学习-ReadTimeoutHandler bylijinnan java netty
ReadTimeoutHandler的实现思路：开启一个定时任务，如果在指定时间内没有接收到消息，则抛出ReadTimeoutException 这个异常的捕获，在开发中，交给跟在ReadTimeoutHandler后面的ChannelHandler，例如 private final ChannelHandler timeoutHandler = new ReadTim
jquery验证上传文件样式及大小(好用) cngolon 文件上传 jquery验证
<!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <script src="jquery1.8/jquery-1.8.0.
浏览器兼容【转】 cuishikuan css 浏览器 IE
浏览器兼容问题一：不同浏览器的标签默认的外补丁和内补丁不同问题症状：随便写几个标签，不加样式控制的情况下，各自的margin 和padding差异较大。碰到频率:100% 解决方案：CSS里 *{margin:0;padding:0;} 备注：这个是最常见的也是最易解决的一个浏览器兼容性问题，几乎所有的CSS文件开头都会用通配符*来设
Shell特殊变量：Shell $0, $#, $*, $@, $?, $$和命令行参数 daizj shell $#$?特殊变量
前面已经讲到，变量名只能包含数字、字母和下划线，因为某些包含其他字符的变量有特殊含义，这样的变量被称为特殊变量。例如，$ 表示当前Shell进程的ID，即pid，看下面的代码： $echo $$ 运行结果 29949 特殊变量列表变量含义 $0 当前脚本的文件名 $n 传递给脚本或函数的参数。n 是一个数字，表示第几个参数。例如，第一个
程序设计KISS 原则-------KEEP IT SIMPLE, STUPID! dcj3sjt126com unix
翻到一本书，讲到编程一般原则是kiss：Keep It Simple, Stupid.对这个原则深有体会，其实不仅编程如此，而且系统架构也是如此。 KEEP IT SIMPLE, STUPID! 编写只做一件事情，并且要做好的程序；编写可以在一起工作的程序，编写处理文本流的程序，因为这是通用的接口。这就是UNIX哲学.所有的哲学真正的浓缩为一个铁一样的定律，高明的工程师的神圣的“KISS 原
android Activity间List传值 dcj3sjt126com Activity
第一个Activity： import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;import android.app.Activity;import android.content.Intent;import android.os.Bundle;import a
tomcat 设置java虚拟机内存 eksliang tomcat 内存设置
转载请出自出处：http://eksliang.iteye.com/blog/2117772 http://eksliang.iteye.com/ 常见的内存溢出有以下两种: java.lang.OutOfMemoryError: PermGen space java.lang.OutOfMemoryError: Java heap space ------------
Android 数据库事务处理 gqdy365 android
使用SQLiteDatabase的beginTransaction()方法可以开启一个事务，程序执行到endTransaction() 方法时会检查事务的标志是否为成功，如果程序执行到endTransaction()之前调用了setTransactionSuccessful() 方法设置事务的标志为成功则提交事务，如果没有调用setTransactionSuccessful() 方法则回滚事务。事
Java 打开浏览器 hw1287789687 打开网址 open浏览器 open browser 打开url 打开浏览器
使用java 语言如何打开浏览器呢? 我们先研究下在cmd窗口中,如何打开网址使用IE 打开 D:\software\bin>cmd /c start iexplore http://hw1287789687.iteye.com/blog/2153709 使用火狐打开 D:\software\bin>cmd /c start firefox http://hw1287789
ReplaceGoogleCDN：将 Google CDN 替换为国内的 Chrome 插件 justjavac chrome Google google api chrome插件
Chrome Web Store 安装地址： https://chrome.google.com/webstore/detail/replace-google-cdn/kpampjmfiopfpkkepbllemkibefkiice 由于众所周知的原因，只需替换一个域名就可以继续使用Google提供的前端公共库了。同样，通过script标记引用这些资源，让网站访问速度瞬间提速吧
进程VS.线程 m635674608 线程
资料来源： http://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000/001397567993007df355a3394da48f0bf14960f0c78753f000 1、Apache最早就是采用多进程模式 2、IIS服务器默认采用多线程模式 3、多进程优缺点优点：多进程模式最大
Linux下安装MemCached 字符串 memcached
前提准备：1. MemCached目前最新版本为：1.4.22，可以从官网下载到。2. MemCached依赖libevent，因此在安装MemCached之前需要先安装libevent。2.1 运行下面命令，查看系统是否已安装libevent。[root@SecurityCheck ~]# rpm -qa|grep libevent libevent-headers-1.4.13-4.el6.n
java设计模式之--jdk动态代理（实现aop编程） Supanccy2013 java DAO 设计模式 AOP
与静态代理类对照的是动态代理类，动态代理类的字节码在程序运行时由Java反射机制动态生成，无需程序员手工编写它的源代码。动态代理类不仅简化了编程工作，而且提高了软件系统的可扩展性，因为Java 反射机制可以生成任意类型的动态代理类。java.lang.reflect 包中的Proxy类和InvocationHandler 接口提供了生成动态代理类的能力。 &
Spring 4.2新特性-对java8默认方法(default method)定义Bean的支持 wiselyman spring 4
2.1 默认方法(default method) java8引入了一个default medthod; 用来扩展已有的接口,在对已有接口的使用不产生任何影响的情况下,添加扩展使用default关键字 Spring 4.2支持加载在默认方法里声明的bean 2.2 将要被声明成bean的类 public class DemoService {

vector/list/set/map 遍历耗时统计

你可能感兴趣的:(vector)