青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆 - 40, 文章 - 0, 評論 - 9, 引用 - 0
數據加載中……

c++ STL 容器基礎(一)

一些基礎概念的定義

模板(Template)——類(以及結構等各種數據類型和函數)的宏(macro)。有時叫做甜餅切割機(cookie cutter),正規的名稱應叫做范型(generic)——一個類的模板叫做范型類(generic class),而一個函數的模板也自然而然地被叫做范型函數(generic function)。
STL——標準模板庫,一些聰明人寫的一些模板,現在已成為每個人所使用的標準C++語言中的一部分。
容器(Container)——可容納一些數據的模板類。STL中有vector,set,map,multimap和deque等容器。
向量(Vector)——基本數組模板,這是一個容器。
游標(Iterator)——這是一個奇特的東西,它是一個指針,用來指向STL容器中的元素,也可以指向其它的元素。

Hello World程序

我愿意在我的黃金時間在這里寫下我的程序:一個hello world程序。這個程序將一個字符串傳送到一個字符向量中,然后每次顯示向量中的一個字符。向量就像是盛放變長數組的花園,大約所有STL容器中有一半是基于向量的,如果你掌握了這個程序,你便差不多掌握了整個STL的一半了。


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

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

char* szHW = "Hello World"; 
//這是一個字符數組,以”\0”結束。

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

  //為字符數組定義一個游標iterator。
  vector <char>::iterator vi;

  //初始化字符向量,對整個字符串進行循環,
  //用來把數據填放到字符向量中,直到遇到”\0”時結束。
  char* cptr = szHW;  // 將一個指針指向“Hello World”字符串
  while (*cptr != '\0')
  {  vec.push_back(*cptr);  cptr++;  }
  // push_back函數將數據放在向量的尾部。

  // 將向量中的字符一個個地顯示在控制臺
  for (vi=vec.begin(); vi!=vec.end(); vi++) 
  // 這是STL循環的規范化的開始——通常是 "!=" , 而不是 "<"
  // 因為"<" 在一些容器中沒有定義。
  // begin()返回向量起始元素的游標(iterator),end()返回向量末尾元素的游標(iterator)。
  {  cout << *vi;  }  // 使用運算符 “*” 將數據從游標指針中提取出來。
  cout << endl;  // 換行

  return 0;
}

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

STL的煩惱之一——初始化

STL令人煩惱的地方是在它初始化的時候。STL中容器的初始化比C/C++數組初始化要麻煩的多。你只能一個元素一個元素地來,或者先初始化一個普通數組再通過轉化填放到容器中。我認為人們通常可以這樣做:


//程序:初始化演示
//目的:為了說明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;
}

在編程中,有很多種方法來完成同樣的工作。另一種填充向量的方法是用更加熟悉的方括號,比如下面的程序:

//程序:vector演示二
//目的:理解帶有數組下標和方括號的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)); //為向量分配內存空間
  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;
}

這個例子更加清晰,但是對游標(iterator)的操作少了,并且定義了額外的整形數作為下標,而且,你必須清楚地在程序中說明為向量分配多少內存空間。

命名空間(Namespace)

與STL相關的概念是命名空間(namespace)。STL定義在std命名空間中。有3種方法聲明使用的命名空間:

1.用using關鍵字使用這個命名空間,在文件的頂部,但在聲明的頭文件下面加入:
using namespace std;
這對單個工程來說是最簡單也是最好的方法,這個方法可以把你的代碼限定在std命名空間中。

2.使用每一個模板前對每一個要使用的對象進行聲明(就像原形化):
using std::cout;
using std::endl;
using std::flush;
using std::set;
using std::inserter;
盡管這樣寫有些冗長,但可以對記憶使用的函數比較有利,并且你可以容易地聲明并使用其他命名空間中的成員。

3.在每一次使用std命名空間中的模版時,使用std域標識符。比如:
typedef std::vector
VEC_STR;
這種方法雖然寫起來比較冗長,但是是在混合使用多個命名空間時的最好方法。一些STL的狂熱者一直使用這種方法,并且把不使用這種方法的人視為異類。一些人會通過這種方法建立一些宏來簡化問題。

除此之外,你可以把using namespace std加入到任何域中,比如可以加入到函數的頭部或一個控制循環體中。

一些建議

為了避免在調試模式(debug mode)出現惱人的警告,使用下面的編譯器命令:

#pragma warning(disable: 4786)

另一條需要注意的是,你必須確保在兩個尖括號之間或尖括號和名字之間用空格隔開,因為是為了避免同“>>”移位運算符混淆。比如
vector <list<int>> veclis;
這樣寫會報錯,而這樣寫:
vector <list <int> > veclis;
就可以避免錯誤。

posted on 2007-12-11 14:00 閱讀(5634) 評論(2)  編輯 收藏 引用 所屬分類: c++開發具體技術

評論

# re: c++ STL 容器基礎(一)  回復  更多評論   

開始關注C++,學習入門
2008-07-08 18:12 | 路人小刀

# re: c++ STL 容器基礎(一)  回復  更多評論   

很好~~明白而清楚。。。
謝謝。
2008-12-17 12:08 | 唐雯靖
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            正在播放欧美视频| 久久深夜福利免费观看| 欧美午夜视频一区二区| 亚洲视频第一页| 一本一本久久a久久精品综合妖精| 欧美日韩午夜视频在线观看| 亚洲一区中文字幕在线观看| 亚洲欧美日韩中文视频| 国产香蕉97碰碰久久人人| 久久久久国产精品一区二区| 老妇喷水一区二区三区| 日韩午夜在线播放| 亚洲一区国产视频| 国语精品中文字幕| 亚洲国产精品一区制服丝袜 | 亚洲精品欧美专区| 欧美人与性动交cc0o| 午夜精品久久久久久久久久久久 | 亚洲欧洲av一区二区| 黑丝一区二区| 亚洲日本va在线观看| 国产精品网站在线| 欧美肥婆bbw| 国产精品美女久久久久久2018 | 久久综合导航| 欧美美女bbbb| 久久免费视频观看| 欧美日韩精品免费观看视一区二区 | 亚洲午夜视频在线观看| 欧美伊人久久久久久久久影院| 亚洲二区免费| 亚洲午夜精品久久久久久浪潮| 国产视频不卡| 99在线精品视频在线观看| 有坂深雪在线一区| 一区二区电影免费在线观看| 一区在线视频观看| 99re6热只有精品免费观看 | 欧美激情国产高清| 久久精品91久久久久久再现| 欧美日韩国产在线一区| 久久在线精品| 国产精品视频免费观看www| 亚洲国产精品一区二区第一页| 国产精品一区二区久久| 日韩午夜精品| 亚洲毛片播放| 嫩草伊人久久精品少妇av杨幂| 欧美一区二区在线免费观看| 欧美日本国产视频| 欧美激情四色 | 国产日韩亚洲欧美综合| 一本综合精品| 一区二区三区成人精品| 欧美高清一区| 亚洲高清不卡av| 激情婷婷欧美| 欧美一区三区三区高中清蜜桃| 亚洲一区影音先锋| 欧美日韩综合视频网址| 日韩视频一区二区在线观看| 亚洲精品视频免费| 免费亚洲电影在线观看| 欧美成人在线免费视频| 一区二区在线视频| 久久久久久999| 免费观看日韩av| 亚洲福利视频网| 欧美wwwwww| 亚洲日本欧美在线| 一区二区三区久久久| 国产精品a级| 亚洲一区视频在线观看视频| 欧美在线视频观看| 国产日韩欧美视频在线| 久久国产精品亚洲va麻豆| 久久精品一区二区三区四区| 国产一区二区三区视频在线观看 | 久久综合综合久久综合| 美日韩免费视频| 最新日韩欧美| 欧美日韩国产综合一区二区| 一本色道久久加勒比88综合| 性感少妇一区| 狠狠色狠狠色综合日日五| 久久综合中文色婷婷| 亚洲国产成人精品久久久国产成人一区 | 欧美成人首页| 在线性视频日韩欧美| 久久精品午夜| 亚洲精品日韩在线| 国产精品你懂的在线| 久久久久久久久伊人| 亚洲欧洲在线视频| 欧美一级免费视频| 亚洲国产午夜| 国产精品嫩草影院av蜜臀| 久久精品国产久精国产爱| 亚洲激情二区| 欧美一区三区二区在线观看| 亚洲国产精品一区制服丝袜| 欧美日韩一区二区三区四区在线观看| 亚洲一区国产一区| 欧美成人午夜激情在线| 亚洲男人av电影| 亚洲大胆视频| 国产精品日韩欧美一区二区| 麻豆精品传媒视频| 亚洲一区二区在| 亚洲国产精品久久久久秋霞影院| 午夜精品一区二区三区在线播放| 好吊色欧美一区二区三区四区| 欧美精品一区在线| 欧美一级午夜免费电影| 亚洲免费激情| 欧美国产成人精品| 久久精品女人的天堂av| 亚洲午夜在线视频| 亚洲国产一区二区三区a毛片| 国产美女一区| 国产精品第一页第二页第三页| 裸体一区二区三区| 欧美亚洲在线| 亚洲一区二区成人在线观看| 亚洲精品久久久久久久久久久久| 久久久久综合一区二区三区| 亚洲专区一二三| 夜夜爽99久久国产综合精品女不卡| 一区二区在线观看av| 国产欧美精品在线| 国产精品久久久久一区二区三区| 欧美精品aa| 欧美肥婆在线| 欧美**字幕| 美女视频黄 久久| 久久久久久久国产| 久久国产欧美| 久久精品盗摄| 久久久av网站| 久久米奇亚洲| 久久视频精品在线| 久久久噜噜噜久久狠狠50岁| 久久精品成人一区二区三区| 欧美一区二区三区久久精品茉莉花| 亚洲午夜精品久久久久久浪潮| 日韩视频在线观看国产| 亚洲精品免费在线播放| 亚洲剧情一区二区| 亚洲精品资源| 亚洲私拍自拍| 性做久久久久久久免费看| 亚洲欧美视频一区二区三区| 亚洲女同精品视频| 性视频1819p久久| 久久国产精品久久久久久| 久久久综合精品| 欧美成年网站| 欧美三级电影网| 国产欧美日韩视频一区二区| 国产精品国产亚洲精品看不卡15 | 欧美大色视频| 欧美另类高清视频在线| 欧美视频中文一区二区三区在线观看 | 亚洲综合导航| 久久精品国产精品亚洲综合| 免费观看成人| 欧美日韩国产一区二区| 国产伦精品一区二区三区高清| 韩国三级在线一区| 亚洲精品人人| 午夜国产精品影院在线观看| 久久久久久久91| 欧美激情精品久久久久久黑人| 亚洲精品久久久蜜桃| 亚洲免费一区二区| 久久视频免费观看| 欧美视频一区二区三区四区| 国产综合色精品一区二区三区| 亚洲电影第1页| 亚洲一区二区三区四区五区午夜| 久久国产精品久久久久久| 欧美第一黄色网| 亚洲一本视频| 欧美国产先锋| 国产亚洲福利一区| 99热这里只有精品8| 久久野战av| 亚洲天堂男人| 欧美激情1区2区3区| 国内精品福利| 亚洲欧美中日韩| 亚洲欧洲精品成人久久奇米网| 欧美一级片在线播放| 欧美日韩国产在线| 亚洲国产精品福利| 欧美一区二区视频在线观看2020| 亚洲黄色成人| 久久免费高清| 国产亚洲精品美女| 午夜精品福利在线观看|