fork download

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdint>
#include <random>
#include <limits>
#include <functional>
#include <map>
#include <chrono>
#include <stdexcept>
#include <iterator>
typedef std::vector<std::uint8_t> BType;
typedef std::vector<BType> Block;
 
template<class T>
class GhostMemory{
	std::size_t N;
	T* P;
public:
	GhostMemory(T* Po = nullptr, std::size_t Num = 0) :P(Po), N(Num){}
 
	std::size_t Size(){
		return N;
	}
	const T* Pointer(){
		return P;
	}
	T& operator [](const std::size_t Idx){
		if (N <= Idx) throw std::out_of_range("OutOfRange in GhostMemory<T>::operator []");
		return P[Idx];
	}
	const T& operator [](const std::size_t Idx)const{
		if (N <= Idx) throw std::out_of_range("OutOfRange in GhostMemory<T>::operator []");
		return P[Idx];
	}
	bool operator ==(GhostMemory<T>&In){
		if (N != In.N) return false;
		for (std::size_t i = 0; i < N; i++){
			if ((*this)[i] != In[i]) return false;
		}
		return true;
	}
	/**/
	bool operator <(GhostMemory<T>&In){
		if (N < In.N) return true;
		//if (N < In.N) return false;
		for (std::size_t i = 0; i < N; i++){
			if ((*this)[i] != In[i]){
				return (*this)[i]<In[i];
			}
		}
		return false;
	}
	/**/
	bool operator >(GhostMemory<T>&In){
		if (N > In.N) return true;
		//if (N < In.N) return false;
		for (std::size_t i = 0; i < N; i++){
			if ((*this)[i] != In[i]){
				return (*this)[i]>In[i];
			}
		}
		return false;
	}	
	/**/
};
 
typedef std::vector<GhostMemory<std::uint8_t>> Block2;
 
 
BType MakeData(std::size_t N = std::numeric_limits<std::uint16_t>::max()){
 
	std::random_device RD;
	std::mt19937 mt(RD());
//	std::mt19937 mt(0);
	std::uniform_int_distribution<int> uid(0, 255);
 
	BType ret;
	for (std::size_t i = 0; i < N; i++){
		ret.push_back(uid(mt));
	}
 
	return ret;
}
 
bool Append(Block& B, BType& Data){
 
	B.push_back(Data);
 
	return true;
}
 
std::pair<std::size_t,BType> BlockSortEn(BType& Data){
	auto T = Data;
	Block B;
	BType R;
	std::size_t j = 0;
	for (std::size_t i = 0; i < T.size(); i++){
		Append(B, T);
		std::rotate(T.begin(), T.begin()+1, T.end());
 
	}
	std::sort(B.begin(), B.end());
 
	for (std::size_t i = 0; i < B.size(); i++){
		R.push_back(B[i][Data.size() - 1]);
		if (B[i] == Data) j = i;
	}
 
	return std::make_pair(j,R);
}
std::pair<std::size_t,BType> BlockSortEn2(BType& Data){
	auto T = Data;
	Block2 B;
	BType R;
	std::size_t j = 0;
 
	GhostMemory < std::uint8_t> D;
 
	auto bi = std::back_inserter(T);
	for (auto o : Data) bi = o;
	//bi = '\0';//debug for ascii char data.for debugger. 
 
	for (std::size_t i = 0; i < Data.size(); i++){
		GhostMemory<std::uint8_t> GM(static_cast<std::uint8_t*>(&T[i]), Data.size());
		B.push_back(GM);
	}
	D = B[0];
	std::sort(B.begin(), B.end());
 
	for (std::size_t i = 0; i < B.size(); i++){
		R.push_back(B[i][Data.size() - 1]);
		if (B[i].Pointer() == D.Pointer()) j = i;
	}
 
	return std::make_pair(j,R);
}
BType BlockSortDe(std::pair<std::size_t, BType>& Data){
	std::vector<std::pair<std::uint8_t,std::size_t>> T;
	BType R;
	for (std::size_t i = 0; i < Data.second.size(); i++){
		T.push_back(std::make_pair(Data.second[i], i));
	}
	std::sort(T.begin(), T.end());
	std::size_t P = Data.first;
	for (std::size_t i = 0; i < T.size(); i++){
		R.push_back(T[P].first);
		P = T[P].second;
	}
 
	return R;
 
}
 
bool MakeHoge(BType D){
 
	auto Start = std::chrono::high_resolution_clock::now();
 
	auto BSE = BlockSortEn2(D);
	auto BSD = BlockSortDe(BSE);
 
	auto End = std::chrono::high_resolution_clock::now();
 
	auto E = std::chrono::duration_cast<std::chrono::milliseconds>(End - Start);
 
	std::cout << "経過時間は" << E.count() << "msでした。"<<std::endl;
 
	std::cout << "オリジナル" << std::endl;
	for (auto& o : D) std::cout << static_cast<int>(o) << ',';
	std::cout << std::endl;
	std::cout << "復号化" << std::endl;
	for (auto& o : BSD) std::cout << static_cast<int>(o) << ',';
	std::cout << std::endl;
	std::cout << "符号化@" <<BSE.first<< std::endl;
	for (auto& o : BSE.second) std::cout << static_cast<int>(o) << ',';
	std::cout << std::endl;
 
	if (D == BSD){
		std::cout << "データ完全一致！" << std::endl;
	}
	else{
		std::cout << "データ完全一致しませんでした！" << std::endl;
	}
 
	//std::cout << "経過時間は" << E.count() << "msでした。"<<std::endl;
 
 
	return true;
}
 
bool GMemTest(){
	std::uint8_t S1[] = "1234567";
	std::uint8_t S3[] = "2234567";
	std::uint8_t S2[] = "123456";
	GhostMemory<std::uint8_t> G1(S1, sizeof(S1));
	GhostMemory<std::uint8_t> G2(S2, sizeof(S2));
	GhostMemory<std::uint8_t> G3(S3, sizeof(S3));
 
	std::vector<int> V1{ 1, 2, 3 };
	std::vector<int> V2{ 1, 2 };
	/**/
	if (V1 > V2){
		std::cout << "std::vector is Large is Greater"<<std::endl;
	}
	else{
		std::cout << "std::vector is Small is Greater"<<std::endl;
	}
 
	if (G1 == G1){
		std::cout << "GhostMemory::oeprator = is Work;"<<std::endl;
	}
	else{
		std::cout << "GhostMemory::oeprator = is Not Work;"<<std::endl;
	}
	if (G1 > G1){
		std::cout << "GhostMemory::oeprator = is not Work@;"<<std::endl;
	}
	else{
		std::cout << "GhostMemory::oeprator = is  Work@;"<<std::endl;
	}
	if (G1 < G1){
		std::cout << "GhostMemory::oeprator = is not Work@;"<<std::endl;
	}
	else{
		std::cout << "GhostMemory::oeprator = is Work@;"<<std::endl;
	}
	if (G1 > G2){
		std::cout << "GhostMemory::oeprator > is Work;"<<std::endl;
	}
	else{
		std::cout << "GhostMemory::oeprator > is Not Work;"<<std::endl;
	}
	if (G1 < G2){
		std::cout << "GhostMemory::oeprator < is not Work;"<<std::endl;
	}
	else{
		std::cout << "GhostMemory::oeprator < is Work;"<<std::endl;
	}
	if (G1 > G3){
		std::cout << "GhostMemory::oeprator > is Not Work@2;"<<std::endl;
	}
	else{
		std::cout << "GhostMemory::oeprator > is Work@2;"<<std::endl;
	}
	if (G1 < G3){
		std::cout << "GhostMemory::oeprator < is Work@2;"<<std::endl;
	}
	else{
		std::cout << "GhostMemory::oeprator < is Not Work@2;"<<std::endl;
	}
	/**/
	return true;
}
 
 
int main(){
	static const std::size_t L = 1024*6;
	auto D = MakeData(L);
	BType A{ 'A', 'B', 'B', 'A', 'C' };	//サンプルA
	BType B{ 'a','e','a','d','a','c','a','b' };//サンプルB
	/* */
	MakeHoge(A);
	std::cout << std::endl;
	MakeHoge(B);
	std::cout << std::endl;
	MakeHoge(D);
	std::cout << std::endl;
 
 
	//GMemTest();
 
 
	return 0;
}
 

prog.cpp: In instantiation of ‘GhostMemory<T>::GhostMemory(T*, std::size_t) [with T = unsigned char; std::size_t = unsigned int]’:
prog.cpp:118:30:   required from here
prog.cpp:18:5: warning: ‘GhostMemory<unsigned char>::P’ will be initialized after [-Wreorder]
  T* P;
     ^
prog.cpp:17:14: warning:   ‘std::size_t GhostMemory<unsigned char>::N’ [-Wreorder]
  std::size_t N;
              ^
prog.cpp:20:2: warning:   when initialized here [-Wreorder]
  GhostMemory(T* Po = nullptr, std::size_t Num = 0) :P(Po), N(Num){}
  ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h: In instantiation of ‘_RandomAccessIterator std::__unguarded_partition(_RandomAccessIterator, _RandomAccessIterator, const _Tp&) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<GhostMemory<unsigned char>*, std::vector<GhostMemory<unsigned char> > >; _Tp = GhostMemory<unsigned char>]’:
/usr/include/c++/4.8/bits/stl_algo.h:2307:70:   required from ‘_RandomAccessIterator std::__unguarded_partition_pivot(_RandomAccessIterator, _RandomAccessIterator) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<GhostMemory<unsigned char>*, std::vector<GhostMemory<unsigned char> > >]’
/usr/include/c++/4.8/bits/stl_algo.h:2338:54:   required from ‘void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<GhostMemory<unsigned char>*, std::vector<GhostMemory<unsigned char> > >; _Size = int]’
/usr/include/c++/4.8/bits/stl_algo.h:5475:36:   required from ‘void std::sort(_RAIter, _RAIter) [with _RAIter = __gnu_cxx::__normal_iterator<GhostMemory<unsigned char>*, std::vector<GhostMemory<unsigned char> > >]’
prog.cpp:129:30:   required from here
/usr/include/c++/4.8/bits/stl_algo.h:2266:20: error: no match for ‘operator<’ (operand types are ‘GhostMemory<unsigned char>’ and ‘const GhostMemory<unsigned char>’)
    while (*__first < __pivot)
                    ^
/usr/include/c++/4.8/bits/stl_algo.h:2266:20: note: candidates are:
prog.cpp:44:7: note: bool GhostMemory<T>::operator<(GhostMemory<T>&) [with T = unsigned char]
  bool operator <(GhostMemory<T>&In){
       ^
prog.cpp:44:7: note:   no known conversion for argument 1 from ‘const GhostMemory<unsigned char>’ to ‘GhostMemory<unsigned char>&’
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:64:0,
                 from /usr/include/c++/4.8/bits/char_traits.h:39,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_pair.h:220:5: note: template<class _T1, class _T2> constexpr bool std::operator<(const std::pair<_T1, _T2>&, const std::pair<_T1, _T2>&)
     operator<(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
     ^
/usr/include/c++/4.8/bits/stl_pair.h:220:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h:2266:20: note:   ‘GhostMemory<unsigned char>’ is not derived from ‘const std::pair<_T1, _T2>’
    while (*__first < __pivot)
                    ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/bits/char_traits.h:39,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:297:5: note: template<class _Iterator> bool std::operator<(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_Iterator>&)
     operator<(const reverse_iterator<_Iterator>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:297:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h:2266:20: note:   ‘GhostMemory<unsigned char>’ is not derived from ‘const std::reverse_iterator<_Iterator>’
    while (*__first < __pivot)
                    ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/bits/char_traits.h:39,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:347:5: note: template<class _IteratorL, class _IteratorR> bool std::operator<(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_IteratorR>&)
     operator<(const reverse_iterator<_IteratorL>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:347:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h:2266:20: note:   ‘GhostMemory<unsigned char>’ is not derived from ‘const std::reverse_iterator<_Iterator>’
    while (*__first < __pivot)
                    ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/bits/char_traits.h:39,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:1055:5: note: template<class _IteratorL, class _IteratorR> bool std::operator<(const std::move_iterator<_Iterator>&, const std::move_iterator<_IteratorR>&)
     operator<(const move_iterator<_IteratorL>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:1055:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h:2266:20: note:   ‘GhostMemory<unsigned char>’ is not derived from ‘const std::move_iterator<_Iterator>’
    while (*__first < __pivot)
                    ^
In file included from /usr/include/c++/4.8/bits/stl_algobase.h:67:0,
                 from /usr/include/c++/4.8/bits/char_traits.h:39,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/stl_iterator.h:1061:5: note: template<class _Iterator> bool std::operator<(const std::move_iterator<_Iterator>&, const std::move_iterator<_Iterator>&)
     operator<(const move_iterator<_Iterator>& __x,
     ^
/usr/include/c++/4.8/bits/stl_iterator.h:1061:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h:2266:20: note:   ‘GhostMemory<unsigned char>’ is not derived from ‘const std::move_iterator<_Iterator>’
    while (*__first < __pivot)
                    ^
In file included from /usr/include/c++/4.8/string:52:0,
                 from /usr/include/c++/4.8/bits/locale_classes.h:40,
                 from /usr/include/c++/4.8/bits/ios_base.h:41,
                 from /usr/include/c++/4.8/ios:42,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/basic_string.h:2569:5: note: template<class _CharT, class _Traits, class _Alloc> bool std::operator<(const std::basic_string<_CharT, _Traits, _Alloc>&, const std::basic_string<_CharT, _Traits, _Alloc>&)
     operator<(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
     ^
/usr/include/c++/4.8/bits/basic_string.h:2569:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h:2266:20: note:   ‘GhostMemory<unsigned char>’ is not derived from ‘const std::basic_string<_CharT, _Traits, _Alloc>’
    while (*__first < __pivot)
                    ^
In file included from /usr/include/c++/4.8/string:52:0,
                 from /usr/include/c++/4.8/bits/locale_classes.h:40,
                 from /usr/include/c++/4.8/bits/ios_base.h:41,
                 from /usr/include/c++/4.8/ios:42,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/basic_string.h:2581:5: note: template<class _CharT, class _Traits, class _Alloc> bool std::operator<(const std::basic_string<_CharT, _Traits, _Alloc>&, const _CharT*)
     operator<(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
     ^
/usr/include/c++/4.8/bits/basic_string.h:2581:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h:2266:20: note:   ‘GhostMemory<unsigned char>’ is not derived from ‘const std::basic_string<_CharT, _Traits, _Alloc>’
    while (*__first < __pivot)
                    ^
In file included from /usr/include/c++/4.8/string:52:0,
                 from /usr/include/c++/4.8/bits/locale_classes.h:40,
                 from /usr/include/c++/4.8/bits/ios_base.h:41,
                 from /usr/include/c++/4.8/ios:42,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from prog.cpp:1:
/usr/include/c++/4.8/bits/basic_string.h:2593:5: note: template<class _CharT, class _Traits, class _Alloc> bool std::operator<(const _CharT*, const std::basic_string<_CharT, _Traits, _Alloc>&)
     operator<(const _CharT* __lhs,
     ^
/usr/include/c++/4.8/bits/basic_string.h:2593:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h:2266:20: note:   mismatched types ‘const _CharT*’ and ‘GhostMemory<unsigned char>’
    while (*__first < __pivot)
                    ^
In file included from /usr/include/c++/4.8/vector:64:0,
                 from prog.cpp:2:
/usr/include/c++/4.8/bits/stl_vector.h:1420:5: note: template<class _Tp, class _Alloc> bool std::operator<(const std::vector<_Tp, _Alloc>&, const std::vector<_Tp, _Alloc>&)
     operator<(const vector<_Tp, _Alloc>& __x, const vector<_Tp, _Alloc>& __y)
     ^
/usr/include/c++/4.8/bits/stl_vector.h:1420:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h:2266:20: note:   ‘GhostMemory<unsigned char>’ is not derived from ‘const std::vector<_Tp, _Alloc>’
    while (*__first < __pivot)
                    ^
In file included from /usr/include/c++/4.8/tuple:39:0,
                 from /usr/include/c++/4.8/functional:55,
                 from /usr/include/c++/4.8/bits/stl_algo.h:66,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:3:
/usr/include/c++/4.8/array:238:5: note: template<class _Tp, unsigned int _Nm> bool std::operator<(const std::array<_Tp, _Nm>&, const std::array<_Tp, _Nm>&)
     operator<(const array<_Tp, _Nm>& __a, const array<_Tp, _Nm>& __b)
     ^
/usr/include/c++/4.8/array:238:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h:2266:20: note:   ‘GhostMemory<unsigned char>’ is not derived from ‘const std::array<_Tp, _Nm>’
    while (*__first < __pivot)
                    ^
In file included from /usr/include/c++/4.8/functional:55:0,
                 from /usr/include/c++/4.8/bits/stl_algo.h:66,
                 from /usr/include/c++/4.8/algorithm:62,
                 from prog.cpp:3:
/usr/include/c++/4.8/tuple:822:5: note: template<class ... _TElements, class ... _UElements> constexpr bool std::operator<(const std::tuple<_Elements ...>&, const std::tuple<_Elements ...>&)
     operator<(const tuple<_TElements...>& __t,
     ^
/usr/include/c++/4.8/tuple:822:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h:2266:20: note:   ‘GhostMemory<unsigned char>’ is not derived from ‘const std::tuple<_Elements ...>’
    while (*__first < __pivot)
                    ^
In file included from /usr/include/c++/4.8/map:60:0,
                 from prog.cpp:8:
/usr/include/c++/4.8/bits/stl_tree.h:917:5: note: template<class _Key, class _Val, class _KeyOfValue, class _Compare, class _Alloc> bool std::operator<(const std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>&, const std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>&)
     operator<(const _Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_tree.h:917:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h:2266:20: note:   ‘GhostMemory<unsigned char>’ is not derived from ‘const std::_Rb_tree<_Key, _Val, _KeyOfValue, _Compare, _Alloc>’
    while (*__first < __pivot)
                    ^
In file included from /usr/include/c++/4.8/map:61:0,
                 from prog.cpp:8:
/usr/include/c++/4.8/bits/stl_map.h:979:5: note: template<class _Key, class _Tp, class _Compare, class _Alloc> bool std::operator<(const std::map<_Key, _Tp, _Compare, _Alloc>&, const std::map<_Key, _Tp, _Compare, _Alloc>&)
     operator<(const map<_Key, _Tp, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_map.h:979:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h:2266:20: note:   ‘GhostMemory<unsigned char>’ is not derived from ‘const std::map<_Key, _Tp, _Compare, _Alloc>’
    while (*__first < __pivot)
                    ^
In file included from /usr/include/c++/4.8/map:62:0,
                 from prog.cpp:8:
/usr/include/c++/4.8/bits/stl_multimap.h:881:5: note: template<class _Key, class _Tp, class _Compare, class _Alloc> bool std::operator<(const std::multimap<_Key, _Tp, _Compare, _Alloc>&, const std::multimap<_Key, _Tp, _Compare, _Alloc>&)
     operator<(const multimap<_Key, _Tp, _Compare, _Alloc>& __x,
     ^
/usr/include/c++/4.8/bits/stl_multimap.h:881:5: note:   template argument deduction/substitution failed:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from prog.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h:2266:20: note:   ‘GhostMemory<unsigned char>’ is not derived from ‘const std::multimap<_Key, _Tp, _Compare, _Alloc>’
    while (*__first < __pivot)
                    ^
/usr/include/c++/4.8/bits/stl_algo.h:2269:19: error: passing ‘const GhostMemory<unsigned char>’ as ‘this’ argument of ‘bool GhostMemory<T>::operator<(GhostMemory<T>&) [with T = unsigned char]’ discards qualifiers [-fpermissive]
    while (__pivot < *__last)
                   ^

Standard output is empty