STL源码剖析(1)

// deque.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <deque>
#include <iostream>
#include <algorithm>

using namespace std;

int main(int argc, char* argv[])
{
 int i = 0;//要初始化不然会有警告出现。
 //deque<int, alloc, 32> ideq(20, 9);//???不清楚的地方。
 deque<int> ideq(20, 9);
 cout<<"size="<<ideq.size()<<endl;//20
 for(i = 0; i < ideq.size(); ++i)
  cout<<ideq[i]<<' ';//9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9
 cout<<endl;

 for(i = 0; i < ideq.size(); ++i)
  ideq[i] = i;
 for(i = 0; i < ideq.size(); ++i)
  cout<<ideq[i]<<' ';//0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
 cout<<endl;
 cout<<"size="<<ideq.size()<<endl;//20

 for(i = 0; i < 3; i++)
 {
  ideq.push_back(i);
 }

 for(i = 0; i < ideq.size(); ++i)
  cout<<ideq[i]<<' ';//0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 0 1 2
 cout<<endl;
 cout<<"size="<<ideq.size()<<endl;//23

 ideq.push_back(3);
 for(i = 0; i < ideq.size(); ++i)
  cout<<ideq[i]<<' ';//0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 0 1 2 3
 cout<<endl;
 cout<<"size="<<ideq.size()<<endl;//24

 ideq.push_front(99);
 for(i = 0; i < ideq.size(); ++i)
  cout<<ideq[i]<<' ';//99 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 0 1 2 3
 cout<<endl;
 cout<<"size="<<ideq.size()<<endl;//25

 ideq.push_front(98);
 ideq.push_front(97);
 for(i = 0; i < ideq.size(); ++i)
  cout<<ideq[i]<<' ';//97 98 99 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 0 1 2 3
 cout<<endl;
 cout<<"size="<<ideq.size()<<endl;//27

 deque<int>::iterator itr;
 itr = find(ideq.begin(), ideq.end(), 99);
 cout<<*itr<<endl;//99
 //cout<<*(itr.cur)<<endl;//编译不能通过。

 //printf("Hello World!/n");
 return 0;
}