List

//我们可以象这样来定义一个STL的list：
#include ＜string＞ 
 #include ＜list＞ 
 int main (void) 
 { 
     list＜string＞ Milkshakes; 
 return0; 
 }
 
 //使用list的成员函数push_back和push_front插入一个元素到list中：
#include ＜string＞ 
 #include ＜list＞ 
 int main (void) 
 { 
     list＜string＞ Milkshakes; 
     Milkshakes.push_back("Chocolate"); 
    Milkshakes.push_back("Strawberry"); 
     Milkshakes.push_front("Lime"); 
     Milkshakes.push_front("Vanilla"); 
     return0; 
 }
 
 //用for循环来处理list中的元素 
// 因为STL的list是以双链的list来实现的， 它不支持随机存取。vector和deque(向量和双端队列)和一些其他的STL的容器可以支持随机存取。 

/* 
 || How to print the contents of a simple STL list. Whew! 
 */ 
 #include ＜iostream.h＞ 
 #include ＜string＞ 
 #include ＜list＞ 
 int main (void) 
 { 
 　　list＜string＞ Milkshakes; 
　　 list＜string＞::iterator MilkshakeIterator; 
　　 Milkshakes.push_back("Chocolate"); 
　　 Milkshakes.push_back("Strawberry"); 
 　　Milkshakes.push_front("Lime"); 
 　　Milkshakes.push_front("Vanilla"); 
　　 // print the milkshakes 
 　　Milkshakes.push_front("The Milkshake Menu"); 
 　　Milkshakes.push_back("*** Thats the end ***"); 
 　　for (MilkshakeIterator=Milkshakes.begin(); MilkshakeIterator!=Milkshakes.end(); ++MilkshakeIterator) 
 　　{ 
 　　　　// dereference the iterator to get the element 
 　　　　cout ＜＜ *MilkshakeIterator ＜＜ endl; 
　　 } 
 }
 
 
 //用STL的通用算法for_each来处理list中的元素 
//使用STL list和 iterator，我们要初始化、比较和给iterator增量来遍历这个容器。STL通用的for_each 算法能够减轻我们的工作。

  /* 
 || How to print a simple STL list MkII 
 */ 
 #include ＜iostream.h＞ 
 #include ＜string＞ 
 #include ＜list＞ 
 #include ＜algorithm＞ 
 PrintIt (string& StringToPrint) { 
 　　cout ＜＜ StringToPrint ＜＜ endl; 
 } 
 int main (void) { 
 　　list＜string＞ FruitAndVegetables; 
 　　FruitAndVegetables.push_back("carrot"); 
 　　FruitAndVegetables.push_back("pumpkin"); 
　　 FruitAndVegetables.push_back("potato"); 
　　 FruitAndVegetables.push_front("apple"); 
　　FruitAndVegetables.push_front("pineapple"); 
 　　for_each (FruitAndVegetables.begin(), FruitAndVegetables.end(), PrintIt); 
 }
 
 
 //用STL的通用算法count()来统计list中的元素个数 
//STL的通用算法count()和count_it()用来给容器中的对象记数。就象for_each()一样，count()和count_if() 算法也是在iterator范围内来做的。 
//让我们在一个学生测验成绩的list中来数一数满分的个数。这是一个整型的List。
/* 
 || How to count objects in an STL list 
 */ 
 #include ＜list＞ 
 #include ＜algorithm＞ 
 # 
 int main (void) 
 { 
 　　list＜int＞ Scores; 
 　　# 
 　　Scores.push_back(100); Scores.push_back(80); 
 　　Scores.push_back(45); Scores.push_back(75); 
 　　Scores.push_back(99); Scores.push_back(100); 
 　　# 
 　　int NumberOf100Scores(0); 
 　　count (Scores.begin(), Scores.end(), 100, NumberOf100Scores); 
　　 # 
　　 cout ＜＜ "There were " ＜＜ NumberOf100Scores ＜＜ " scores of 100" ＜＜ endl; 
 }
 
 //用STL的通用算法count_if()来统计list中的元素个数 
/* 
 || Using a function object to help count things 
 */ 
 #include ＜string＞ 
 #include ＜list＞ 
 #include ＜algorithm＞ 
 conststring ToothbrushCode("0003"); 
 class IsAToothbrush 
 { 
 　　public: 
　　　　 booloperator() ( string& SalesRecord ) 
 　　　　{ 
 　　　　　　return SalesRecord.substr(0,4)==ToothbrushCode; 
　　　　 } 
 }; 
 int main (void) 
 { 
 　　list＜string＞ SalesRecords; 
 　　SalesRecords.push_back("0001 Soap"); 
 　　SalesRecords.push_back("0002 Shampoo"); 
 　　SalesRecords.push_back("0003 Toothbrush"); 
 　　SalesRecords.push_back("0004 Toothpaste"); 
 　　SalesRecords.push_back("0003 Toothbrush"); 
 　　int NumberOfToothbrushes(0); 
 　　count_if (SalesRecords.begin(), SalesRecords.end(), 
 　　IsAToothbrush(), NumberOfToothbrushes); 
 　　cout ＜＜ "There were " 
 　　　　   ＜＜ NumberOfToothbrushes 
 　　　　　＜＜ " toothbrushes sold" ＜＜ endl; 
 }
 
 
 
 
 
 //取出最后一个元素
    cout << "------------------------------------------------" << endl << "操作：取出最后一个元素" << endl;
    cout << lInt.back() << endl;

    //取出最前一个元素
    cout << "------------------------------------------------" << endl << "操作：取出最前一个元素" << endl;
    cout << lInt.front() << endl;