The-Homebrew-Cloud/cemu-vcpkg
2
0
Fork 0
mirror of https://github.com/cemu-project/vcpkg.git synced 2025-02-24 19:43:33 +01:00
Code Issues Packages Projects Releases Wiki Activity

Add more functions to ImmutableSortedVector

Browse Source
This commit is contained in:
Alexander Karatarakis 2017-03-29 17:32:22 -07:00
parent f1d4a4457e
commit ee75fe6330
1 changed files with 25 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

25
toolsrc/include/ImmutableSortedVector.h
View File

@ -9,6 +9,8 @@ namespace vcpkg
template <class T>
class ImmutableSortedVector
{
typedef typename std::vector<T>::size_type size_type;
public:
static ImmutableSortedVector<T> create(std::vector<T> vector)
{
@ -22,6 +24,19 @@ namespace vcpkg
return out;
}
template <class Compare>
static ImmutableSortedVector<T> create(std::vector<T> vector, Compare comp)
{
ImmutableSortedVector<T> out;
out.delegate = std::move(vector);
if (!std::is_sorted(out.delegate.cbegin(), out.delegate.cend(), comp))
{
std::sort(out.delegate.begin(), out.delegate.end(), comp);
}
return out;
}
typename std::vector<T>::const_iterator begin() const
{
return this->delegate.cbegin();
@ -42,6 +57,16 @@ namespace vcpkg
return this->delegate.cend();
}
bool empty() const
{
return this->delegate.empty();
}
size_type size() const
{
return this->delegate.size();
}
private:
std::vector<T> delegate;
};