yaho

一些基礎(chǔ)概念的定義

模板（Template）——類（以及結(jié)構(gòu)等各種數(shù)據(jù)類型和函數(shù)）的宏（macro）。有時(shí)叫做甜餅切割機(jī)（cookie cutter），正規(guī)的名稱應(yīng)叫做范型（generic）——一個(gè)類的模板叫做范型類（generic class），而一個(gè)函數(shù)的模板也自然而然地被叫做范型函數(shù)（generic function）。
STL——標(biāo)準(zhǔn)模板庫(kù)，一些聰明人寫的一些模板，現(xiàn)在已成為每個(gè)人所使用的標(biāo)準(zhǔn)C++語(yǔ)言中的一部分。
容器（Container）——可容納一些數(shù)據(jù)的模板類。STL中有vector，set，map，multimap和deque等容器。
向量（Vector）——基本數(shù)組模板，這是一個(gè)容器。
游標(biāo)（Iterator）——這是一個(gè)奇特的東西，它是一個(gè)指針，用來(lái)指向STL容器中的元素，也可以指向其它的元素。

Hello World程序

我愿意在我的黃金時(shí)間在這里寫下我的程序：一個(gè)hello world程序。這個(gè)程序?qū)⒁粋€(gè)字符串傳送到一個(gè)字符向量中，然后每次顯示向量中的一個(gè)字符。向量就像是盛放變長(zhǎng)數(shù)組的花園，大約所有STL容器中有一半是基于向量的，如果你掌握了這個(gè)程序，你便差不多掌握了整個(gè)STL的一半了。

//程序：vector演示一
//目的：理解STL中的向量

// #include "stdafx.h" -如果你使用預(yù)編譯的頭文件就包含這個(gè)頭文件
#include <vector>  // STL向量的頭文件。這里沒(méi)有".h"。
#include <iostream>  // 包含cout對(duì)象的頭文件。
using namespace std;  //保證在程序中可以使用std命名空間中的成員。

char* szHW = "Hello World"; 
//這是一個(gè)字符數(shù)組，以”\0”結(jié)束。

int main(int argc, char* argv[])
{
  vector <char> vec;  //聲明一個(gè)字符向量vector (STL中的數(shù)組)

  //為字符數(shù)組定義一個(gè)游標(biāo)iterator。
  vector <char>::iterator vi;

  //初始化字符向量，對(duì)整個(gè)字符串進(jìn)行循環(huán)，
  //用來(lái)把數(shù)據(jù)填放到字符向量中，直到遇到”\0”時(shí)結(jié)束。
  char* cptr = szHW;  // 將一個(gè)指針指向“Hello World”字符串
  while (*cptr != '\0')
  {  vec.push_back(*cptr);  cptr++;  }
  // push_back函數(shù)將數(shù)據(jù)放在向量的尾部。

  // 將向量中的字符一個(gè)個(gè)地顯示在控制臺(tái)
  for (vi=vec.begin(); vi!=vec.end(); vi++) 
  // 這是STL循環(huán)的規(guī)范化的開(kāi)始——通常是 "!=" ， 而不是 "<"
  // 因?yàn)?<" 在一些容器中沒(méi)有定義。
  // begin()返回向量起始元素的游標(biāo)（iterator），end()返回向量末尾元素的游標(biāo)（iterator）。
  {  cout << *vi;  }  // 使用運(yùn)算符 “*” 將數(shù)據(jù)從游標(biāo)指針中提取出來(lái)。
  cout << endl;  // 換行

  return 0;
}

push_back是將數(shù)據(jù)放入vector（向量）或deque（雙端隊(duì)列）的標(biāo)準(zhǔn)函數(shù)。Insert是一個(gè)與之類似的函數(shù)，然而它在所有容器中都可以使用，但是用法更加復(fù)雜。end()實(shí)際上是取末尾加一（取容器中末尾的前一個(gè)元素），以便讓循環(huán)正確運(yùn)行——它返回的指針指向最靠近數(shù)組界限的數(shù)據(jù)。就像普通循環(huán)中的數(shù)組，比如for (i=0; i<6; i++) {ar[i] = i;} ——ar[6]是不存在的，在循環(huán)中不會(huì)達(dá)到這個(gè)元素，所以在循環(huán)中不會(huì)出現(xiàn)問(wèn)題。

STL的煩惱之一——初始化

STL令人煩惱的地方是在它初始化的時(shí)候。STL中容器的初始化比C/C++數(shù)組初始化要麻煩的多。你只能一個(gè)元素一個(gè)元素地來(lái)，或者先初始化一個(gè)普通數(shù)組再通過(guò)轉(zhuǎn)化填放到容器中。我認(rèn)為人們通常可以這樣做：

//程序：初始化演示
//目的：為了說(shuō)明STL中的向量是怎樣初始化的。

#include <cstring>  // <cstring>和<string.h>相同
#include <vector>
using namespace std;

int ar[10] = {  12, 45, 234, 64, 12, 35, 63, 23, 12, 55  };
char* str = "Hello World";

int main(int argc, char* argv[])
{
  vector <int> vec1(ar, ar+10);
  vector <char> vec2(str, str+strlen(str));
  return 0;
}

在編程中，有很多種方法來(lái)完成同樣的工作。另一種填充向量的方法是用更加熟悉的方括號(hào)，比如下面的程序：

//程序：vector演示二
//目的：理解帶有數(shù)組下標(biāo)和方括號(hào)的STL向量

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

char* szHW = "Hello World";
int main(int argc, char* argv[])
{
  vector <char> vec(strlen(sHW)); //為向量分配內(nèi)存空間
  int i, k = 0;
  char* cptr = szHW;
  while (*cptr != '\0')
  {  vec[k] = *cptr;  cptr++;  k++;  }
  for (i=0; i<vec.size(); i++)
  {  cout << vec[i];  }
  cout << endl;
  return 0;
}