如何在模板中使用标准函数？

Question

例如，如果我在模板类中有一个vector，那么我该如何对其进行排序，或者如何对向量进行迭代？因为我是这样尝试的：

#ifndef SAVEVIEW_H
#include <array>
#include <vector>

template<typename T>
class sorted_array_view {
public:
    sorted_array_view(T* array, size_t size) {
        append(array, size);
    }

    void append(T* array, size_t size) {
        for( int idx = 0; idx < size; ++idx)
        {
            std::cout << "value of array at " << idx <<": "<< array[idx] << std::endl;
            data.push_back(array[idx]);
        }
        sort(first(),last(), data);
    }

    T at(size_t index) const {
        return data[index];
    }

    size_t size() {
        return data.size();
    }

    const size_t size() const {
        return data.size();
    }

private:
    size_t first() {
        return data[0];
    }
    size_t last() {
        return data[data.size()-1];
    }
    void sort (sorted_array_view first, sorted_array_view last, std::vector<T>);
    std::vector<T> data;
};

#endif // SAVEVIEW_H

并用于： sort(first(),last(), data); 给我返回了这个错误：

error: no matching function for call to 'sorted_array_view<int>::sort(size_t, size_t, std::vector<int, std::allocator<int> >&)' 

任何想法，建议？谢谢！

Answer 1

std::sort 采用 random access iterators（例如向量迭代器或指针）。您将数字 (size_t) 作为输入。

#include <algorithm>
#include <vector>

void sortIt(std::vector<int> &vector) {
    std::sort(vector.begin(), vector.end());
}

你的类的 sort 方法的定义也与你所称的不同。

您声明它将sorted_array_view 按值作为前两个参数，然后将其传递给size_t，因为这是first 和last 方法返回的内容。

void sort (sorted_array_view first, sorted_array_view last, std::vector<T>);

我的建议是删除排序方法并将排序调用替换为对 std::sort 的调用，如下所示：

std::sort(data.begin(), data.end()); // was sort(first(),last(), data);