U E D R , A S I H C RSS

STL/Vector Capacity And Reserve

STL/vector ์˜ capacity ์™€ reserve ํ•จ์ˆ˜์˜ ์˜ˆ


๊ฒฐ๊ณผ

~cpp 
vector1์— 100000 ๋ฒˆ์˜ ์ž…๋ ฅ ์„ ํ•ฉ๋‹ˆ๋‹ค.
์ €์žฅ ๊ณต๊ฐ„ ์˜ˆ์•ฝ์€ ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.
k: 0, new capacity: 1
k: 1, new capacity: 2
k: 2, new capacity: 4
k: 4, new capacity: 8
k: 8, new capacity: 16
k: 16, new capacity: 32
k: 32, new capacity: 64
k: 64, new capacity: 128
k: 128, new capacity: 256
k: 256, new capacity: 512
k: 512, new capacity: 1024
k: 1024, new capacity: 2048
k: 2048, new capacity: 4096
k: 4096, new capacity: 8192
k: 8192, new capacity: 16384
k: 16384, new capacity: 32768
k: 32768, new capacity: 65536
k: 65536, new capacity: 131072

์ด์ œ vector2์— ๊ฐ™์€ ์ž…๋ ฅ์„ ํ•ฉ๋‹ˆ๋‹ค.
๋‹จ, ์ €์žฅ ๊ณต๊ฐ„์˜ ์˜ˆ์•ฝ์„ ์ˆ˜ํ–‰ํ•ฉ๋‹ˆ๋‹ค.(100000).

์†Œ์Šค

~cpp 
#include <iostream>
#include <vector>
using namespace std;

/********************************************************/
/* ์ด ํ”„๋กœ๊ทธ๋žจ์€ STL Tutorial and Reference Guid 2nd ์˜ */
/* 6.6 ์˜ˆ์ œ ์ž…๋‹ˆ๋‹ค.									    */
/* ํ•œ๊ธ€ํ™”์™€ ์ฃผ์„์„ ์ฒจ๋ถ€ํ–ˆ์Šต๋‹ˆ๋‹ค.                        */
/* ์ €์ž‘๊ถŒ์€ ํ•ด๋‹น ์ฑ…์— ๋”ฐ๋ฆ…๋‹ˆ๋‹ค.                         */
/********************************************************/

// ์ €์žฅํ•  ์ž๋ฃŒํ˜•
class U{
public:
	unsigned long id;
	U():id(0){}
	U(unsigned long x):id(x){}
};

int main()
{
	cout << "STL Vecotr์˜ capacity์™€ reserve์— ๋Œ€ํ•œ ํ•จ์ˆ˜ ์ˆ˜ํ–‰์„ ๋ณด์ž…๋‹ˆ๋‹ค." 
		<< endl;

	int N = 100000; // vector์— ์ž…๋ ฅ๋  ์ž๋ฃŒ์˜ size
	vector<U> vector1, vector2;

	cout << "vector1์— " << N << " ๋ฒˆ์˜ ์ž…๋ ฅ ์„ ํ•ฉ๋‹ˆ๋‹ค. \n"
		<< "์ €์žฅ ๊ณต๊ฐ„ ์˜ˆ์•ฝ์€ ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.\n";

	int k;
	for ( k = 0; k!= N; ++k){
		vector<U>::size_type cap = vector1.capacity();
		vector1.push_back(U(k));
		if( vector1.capacity() != cap )
			cout << "k: " << k << ", new capacity: " 
				<< vector1.capacity() << "\n";
	}

	vector2.reserve(N);
	cout << "\n์ด์ œ vector2์— ๊ฐ™์€ ์ž…๋ ฅ์„ ํ•ฉ๋‹ˆ๋‹ค.\n"
		<< "๋‹จ, ์ €์žฅ ๊ณต๊ฐ„์˜ ์˜ˆ์•ฝ์„ ์ˆ˜ํ–‰ํ•ฉ๋‹ˆ๋‹ค.(" << N << ").\n";
	
	
	for ( k = 0; k!= N; ++k){
		vector<U>::size_type cap = vector2.capacity();
		vector2.push_back(U(k));

		// ์˜ˆ์•ฝ ๋˜์–ด ์žˆ์œผ๋ฏ€๋กœ, ์—ฌ๊ธฐ์— ์ง„์ž…ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.
		if ( vector2.capacity() != cap )
			cout << "k: " << k << ", new capacity: " 
				<< vector2.capacity() << "\n";
	}
	
	return 0;
}


Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:27:58
Processing time 0.0067 sec