Найти в массиве повторяющиеся значения

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
template<typename T>
struct RepeatedList
{
vector<T> source;
vector<pair< T, vector<size_t>> > repeatitions;
typedef typename vector<pair< T, vector<size_t>> >::iterator Repeatitions_Iterator;
RepeatedList(T *arr, size_t n)
{
vector<T> tmp_vec(arr, arr+n);
source=tmp_vec;
find_all_repeated();
}
Repeatitions_Iterator contains_T_in_Repeatitions(T val)
{
Repeatitions_Iterator it=repeatitions.begin(), it_end = repeatitions.end(); 
for(;it!=it_end;++it) if(it->first==val)break;
return it;
}
void find_all_repeated()
{
size_t len = source.size();
 
for(size_t i=0; i<len; ++i)
{
 
for(size_t j=0; j<len; ++j)
{
if(source[i]==source[j])
{
vector<pair< T, vector<size_t> >>:: iterator fnd;
fnd=contains_T_in_Repeatitions(source[i]); 
    if(fnd != repeatitions.end() && find(fnd->second.begin(), fnd->second.end(), j)==fnd->second.end())
    {
fnd->second.push_back(j);
    }
    else
    {
vector<size_t> vadd;
vadd.push_back(i);
pair< T, vector<size_t> > toAdd(source[i],vadd);
repeatitions.push_back(toAdd);
    }
}
}
}
}
void show_all_repeated()
{
size_t slen = source.size();
cout<<"\n\nThe source sequense from "<<slen<<" items was:\n";
for(size_t i=0; i<slen; ++i)
cout<<source[i]<<" ";
cout<<"\n_________________________\n";
size_t len = repeatitions.size();
vector<pair< T, vector<size_t> >>:: iterator it=repeatitions.begin(), it_end=repeatitions.end();
bool norep=true;
for(; it!=it_end; ++it)
{
size_t reps=it->second.size();
if(reps>1)
{
norep=false;
    cout<<"\n\nThe value "<<it->first<<" has been found "<<reps<<" times\nand it has happened at positions:\n";
size_t vlen = it->second.size();
    for(size_t i=0; i<vlen; ++i)cout<< it->second[i]+1<<" ";
}
}
if(norep)cout<<"\nNo repeatitions has been found and all values are unique.";
cout<<endl;
}
};
 
int main(int argc, char* argv[])
{
short ar[]={1,2,3,4,5,98,34};
RepeatedList<short> rep_list1(ar, sizeof(ar)/sizeof(ar[0]));
rep_list1.show_all_repeated();
 
int arr[]={1,2,1,3,4,5,1,1,2,34,43,2,33,34,78,2,1,3,4,5,6,98,34,1};
RepeatedList<int> rep_list2(arr, sizeof(arr)/sizeof(arr[0]));
rep_list2.show_all_repeated();
cout<<endl;
system("pause");
return 0;
}

#include <iostream>
using namespace std;
int main()
{
    setlocale(LC_ALL, "Russian");
    const int limit = 10;
    int array[limit]{ 1,1,1,2,3,3,5,6,7,7 };
    int same_numbers[limit]{ 0,0,0,0,0,0,0,0,0,0 };
    int x = 0;
    cout << "Повторяющиеся значения: ";
    for (int i = 0; i < limit - 1; i++) // сравнение значений массива array, без последнего числа, т.к. остальные 9 уже сравнивались с 10
        for (int j = i + 1; j < limit; j++) // сравнение начинается со следующей цифрой в массиве, чтобы избежать сравнения числа с самим собой и предыдущими цифрами                                
            if (array[i] == array[j]) // если числа массива array равны
                for (int a = 0; array[i] != same_numbers[a] && a < limit; a++) // проверить есть ли совпадения с числами массива same_numbers
                // цикл будет выполняться только если не обнаружено совпадений с числами массива same_numbers, иначе цикл прекратит выполнение
                    if (a = limit - 1 && array[i] != same_numbers[a]) // если совпадений не обнаружено вплоть до последнего числа same_numbers
                    {
                        same_numbers[x] = array[i]; // записать число из массива array в массив same_numbers
                        x++;
                    }
                    else break;
                        
    for (int z = 0; z < limit; z++) // вывод только тех чисел в массиве same_numbers, что не равны 0
        if (same_numbers[z] != 0)   // т.к. все ячейки массива могут не быть заполнены повторяющимися цифрами, оставшиеся будут нулями
        {
            cout << same_numbers[z] << " ";
        }   
    return 0;

#include <iostream>
#include <algorithm>
 
template<typename IterType >
void show_repeats_in_sorted_array(IterType left, IterType right)
{
    IterType prev;
    bool flag=false;
 
    do
    {
          prev=left++;
 
        if(*left==*prev)
        {
            std::cout<<*prev<<' ' ;
            flag=true;
        }else
        {
            if(flag) std::cout<<*prev<<' ' ;
            flag=false;
        }
 
    } while(left!=right ) ;
 
}
 
 
template<typename IterType >
void show_repeats_in_not_sorted_array(IterType left, IterType right)
{
    std::sort(left, right);
    show_repeats_in_sorted_array(left, right);
 
}
 
int main()
{
 
 
    const size_t siz = 10;
    int arr[siz]{ 1,1,1,2,3,3,5,6,7,7 };
 
    show_repeats_in_sorted_array(arr , arr+siz ) ;
 
    int arr1[siz]{ 7,12,10,9,12,3, 9,5,7,7 };
 
    std::cout<<'\n';
 
    show_repeats_in_not_sorted_array(arr1 , arr1+siz ) ;
 
return 0;
}