C++上天之路第43课到46课（函数模板）

阿西吧

第四十三课到四十六课（函数模板）
        template<class T>
        void swap(T &a, T &b)
        {
           T tem = a;
           a = b;
           b = tem;
        }

        注：
            1.函数模板的原型和实现要在一起，不然会出错
            2.template<class T>class不代表一个类，而是一个类型，一可以换位typename
            3.swap<int>(i1,i2)可以明确告诉编译器使用什么类型

        类模板：
        template<class T>
        class Stack
        {
        public:
           Stack(xxx);
           push(T value);
           T pop();
           ~Stack();

        protected:
           T *data;
           unsigned int size;
           unsigned int sp;
        };

        写类模板内的函数时候要Stack<T>::Stack(xxx)加上<type>
        调用时候也要加上Stack<T> xxx;

函数模板：

1. #include<iostream>
   
2. #include<string>
   
3. 
   
4. template<typename T>
   
5. void swap(T &a,T &b)
   
6. {
   
7.         T temp = a;
   
8.         a = b;
   
9.         b = temp;
   
10. }
    
11. 
    
12. void main()
    
13. {
    
14.         int a = 1;
    
15.         int b = 2;
    
16.         std::cout << "a = " << a << ",b = " << b << "\n\n";
    
17.         swap<int>(a,b);
    
18.         std::cout << "a = " << a << ",b = " << b << "\n\n";
    
19. 
    
20.         std::string s1 = "小乌龟";
    
21.         std::string s2 = "鸹貔乌龟";
    
22.         std::cout << "s1 = " << s1 << ",s2 = " << s2 << "\n\n";
    
23.         swap<std::string>(s1,s2);
    
24.         std::cout << "s1 = " << s1 << ",s2 = " << s2 << "\n\n";
    
25. }

复制代码

类模板：

1. #include<iostream>
   
2. #include<string>
   
3. 
   
4. template<class T>
   
5. class Stack
   
6. {
   
7. public:
   
8.                 Stack(unsigned int size = 100)
   
9.                 {
   
10.                         this->size = size;
    
11.                         data = new T[size];
    
12.                         sp = 0;
    
13.                 }
    
14.                        
    
15.                 Stack(Stack &rhs)
    
16.                 {
    
17.                         *this = rhs;
    
18.                 }
    
19. 
    
20.                 Stack &operator= (Stack &rhs)
    
21.                 {
    
22.                         if(this != &rhs)
    
23.                         {
    
24.                                 this->data = new T[size];
    
25.                                 unsigned temsp = rhs.sp;        //保存rhs的栈指针sp
    
26.                                 while(rhs.sp > 0)
    
27.                                 {
    
28.                                         //temsp--;
    
29.                                         data[rhs.sp] = rhs.pop();
    
30.                                 }
    
31.                                 this->sp = temsp;
    
32.                                 this->size = rhs.size;
    
33.                                 rhs.sp = temsp;
    
34.                         }
    
35.                         else
    
36.                         {
    
37.                                 std::cout << "相同的两个类\n";
    
38.                         }
    
39.                         return *this;
    
40.                 }
    
41.                
    
42.                 ~Stack()
    
43.                 {
    
44.                         delete []data;
    
45.                 }
    
46. 
    
47.                 void push(T value) throw(const char *)
    
48.                 {
    
49.                         if(sp == size)
    
50.                                 throw "栈满!";
    
51.                         data[sp++] = value;
    
52.                 }
    
53. 
    
54.                 T pop() throw (const char *)
    
55.                 {
    
56.                         if(sp == 0)
    
57.                                 throw "栈空!";
    
58.                         return data[--sp];
    
59.                 }
    
60. 
    
61. protected:
    
62.         unsigned int size;
    
63.         unsigned int sp;
    
64.         T *data;
    
65. };
    
66. 
    
67. void main()
    
68. {
    
69.         Stack<int> stack;
    
70.         try
    
71.         {
    
72.                 stack.push(1);
    
73.                 stack.push(2);
    
74.                 stack.push(3);
    
75.        
    
76.         //        std::cout << stack.pop() << "\n";
    
77.         //        std::cout << stack.pop() << "\n";
    
78.         //        std::cout << stack.pop() << "\n";
    
79.         //        std::cout << stack.pop() << "\n";
    
80.         }
    
81.         catch(char *a)
    
82.         {
    
83.                 std::cout << a << "\n";
    
84.         }
    
85. 
    
86. 
    
87.         Stack<int> stack2 = stack;
    
88.         std::cout << stack2.pop() << "\n";
    
89.        
    
90. }

复制代码