实验8 模板

最新推荐文章于 2023-01-02 10:38:31 发布

原创

最新推荐文章于 2023-01-02 10:38:31 发布 · 3k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#类 #C++

本文详细介绍了C++中的函数模板和类模板。通过实例演示了如何使用函数模板实现排序函数sort<T>，以及如何利用类模板创建栈类stack<T>。同时，解释了函数模板的调用机制和类模板的实例化过程。还讨论了STL中的顺序容器，如vector、list和deque的特性和应用场景。

1.实验目的和要求：

(1) 理解函数模板、类模板，应用模板函数、模板类。

2. 实验内容

（1）用函数模板方式设计一个函数模板sort<T>，采用直接插入排序方式对数据进行排序，并对整数序列和字符序列进行排序。

template < class T>

void sort(T a[], int n)

#include<iostream>
using namespace std;
template < class T>
void sort(T a[], int n)
{
    T temp;
    int index;
    for(int i=1; i<n; i++)
    {
        temp=a[i];
        index=i-1;
        while(index>=0&&temp<a[index])//寻找插入点
        {
            a[index+1]=a[index];
            index--;
        }
        a[index+1]=temp;//插入
    }
}
template<class T>
void output(T a[],int n)
{
    for(int j=0; j<8; j++)
        cout<<a[j]<<" ";
    cout<<endl;
}
int main()
{
    int a[8]= {10,34,23,56,79,39,19,20};
    char c[9]= {'d','u','t','s','o','f','t','e','r'};
    output(a,8);
    sort(a,8);
    ou