インスタンスC++vectorの使用方法

2332 ワード

TCをしてからvectorを使い始めました.TCが提出するものはすべてVECTORを使うからです.
vectorの使用を様々な小さな例とtipで直接示します
vectorの要素には配列に似たポインタがiteratorと呼ばれています.これは配列ポインタとして使用されます.また、これは+と-操作をサポートし、対応する配列を1つ後ろに移動し、1つ前に移動します.
1.vectorの定義
以下に、空の定義、初期化付きの定義、および他のvectorを使用して定義する4つの定義方法を示します.
  std::vector first;                                //    vector
  std::vector second (4,100);                       //     4 100 vector
  std::vector third (second.begin(),second.end());  //     
  std::vector fourth (third);                       //     

2.vectorの添削添削
増加
vector a;
a.push_back(123);

この増加方式で十分です
削除
  std::vector myvector;

  for (int i=1; i<=10; i++) myvector.push_back(i);

  //        
  myvector.erase (myvector.begin()+5);

改める
類似配列でvectorに値を割り当てる前にresize(int)関数でvectorのサイズを拡大します
vector a(3,55);
a[2]=999;//         

vector::iterator iter;
for(iter=a.begin();iter!=a.end();iter++)
{
	*iter=200;//         
}

調べる
vector a(3,55);
int result;
result=a.front();//     
result=a.back();//     

//    
vector::iterator iter;
for(iter=a.begin();iter!=a.end();iter++)
{
	if(*iter==200)
		cout<

さしこみ
 std::vector myvector (3,100);
  std::vector::iterator it;

  it = myvector.begin();
  it = myvector.insert ( it , 200 );// iterator         

  myvector.insert (it,2,300);//        300

  it = myvector.begin();

  std::vector anothervector (2,400);
  myvector.insert (it+2,anothervector.begin(),anothervector.end());//  vector  vector

  int myarray [] = { 501,502,503 };
  myvector.insert (myvector.begin(), myarray, myarray+3);//      vector

  std::cout << "myvector contains:";
  for (it=myvector.begin(); it

3.vectorでのソート
ヘッダファイルを導入する必要があります
(1)シンプルな組み込み型ソート
sort(v.begin(),v.end());
sortソート後のインクリメンタルシーケンスの
(2)構造体ソート
構造体を定義するときは番号より小さく再ロードすればよいが、その他は同じである.
struct node
{
	int count;
	string name;
	bool operator < (const node &n) const {
            return count