献上新人简单的STL用法

g_trio

1. #include <iostream>
   
2. #include <vector>
   
3. #include <stack>
   
4. #include <queue>
   
5. #include <list>
   
6. #include <algorithm>
   
7. 
   
8. using namespace std;
   
9. //排列算法函数
   
10. void show(int &vi)
    
11. {
    
12.         cout<<"value:"<<vi<<endl;
    
13. }
    
14. int comp(const int &a,const int &b)
    
15. {
    
16.         return a>b;
    
17. }
    
18. 
    
19. int main()
    
20. {
    
21.         //测试线性表
    
22.         cout<<"测试线性表"<<endl;
    
23.         //构造线性表
    
24.         vector <int> vi(10);
    
25.         int i=0;
    
26.         for(i=0;(i < vi.capacity());i++)
    
27.         {
    
28.                 vi[i]=i*10;
    
29.         }
    
30.         cout <<"capacity="<<vi.capacity()<<"size="<<vi.size()<<endl;
    
31.         cout <<"循环次数:"<<i<<endl;
    
32. 
    
33.         vi.resize(5);
    
34.         cout <<"capacity="<<vi.capacity()<<"size="<<vi.size()<<endl;
    
35. 
    
36.         cout<<"测试栈"<<endl;
    
37.         //测试栈的使用
    
38.         stack <double>stk;
    
39.         for (i=0;i<9;i++)
    
40.         {
    
41.                 stk.push(double(i)/10.0);
    
42.         }
    
43.         for(i=0;i<9;i++)
    
44.         {
    
45.                 cout <<"当前元素："<<i<<"值："<<stk.top()<<endl;
    
46.                 stk.pop();
    
47.         }
    
48.         cout<<"测试队列"<<endl;
    
49.         queue <double> que;
    
50.         for (i=0;i<9;i++)
    
51.         {
    
52.                 que.push(double(i)/10.0);
    
53.         }
    
54.         for(i=0;i<9;i++)
    
55.         {
    
56.                 cout <<"当前元素："<<i<<"值："<<que.front()<<endl;
    
57.                 que.pop();
    
58.         }
    
59.         //测试迭代器
    
60.         cout<<"测试迭代器"<<endl;
    
61.         list <double> lst;
    
62. 
    
63.         for (i=0;i<=9;i++)
    
64.         {
    
65.                 lst.push_back(double(i)/10);
    
66.         }
    
67.                 list <double> ::iterator current =lst.begin();
    
68.         while(current !=lst.end())
    
69.         {
    
70.                 cout<<"value:"<< *current<<endl;
    
71.                 current++;
    
72.         }
    
73.         //测试排列算法
    
74.         cout<<"测试排列算法"<<endl;
    
75.         cout<<"排列前"<<endl;
    
76.         for_each(vi.begin(),vi.end(),show);
    
77.         cout<<"排列后"<<endl;
    
78.         sort(vi.begin(),vi.end(),comp);
    
79.         for_each(vi.begin(),vi.end(),show);
    
80.         //结尾结束
    
81.         cin>>i;
    
82.         return 0;
    
83. }

复制代码

zuiwuchang

//测试线性表中 vector 的遍歷 你是在 誤導別人嗎？
怎麼能 i < vi.capacity()
capacity 是容器容量大小 size才是 當前 容器數據塊大小 要遍歷容器 你必須使用 i < vi.size()
你的代碼之所以沒出錯 只不過是 因為 當前 容器容量大小 湊巧和 數據塊大小 相同 但 這兩個 值不是 一直相同的  
你在 你的 for 之前 加上 vi.reserve(20); 就會發現 程序運行錯誤了 reserve 會改變 容量大小

weifenfangcheng

zuiwuchang 发表于 2016-5-2 09:24
//测试线性表中 vector 的遍歷 你是在 誤導別人嗎？
怎麼能 i < vi.capacity()
capacity 是容器容量大小 ...

说的对v