Обработка элементов односвязного списка

#include <iostream>
#include <algorithm>
#include <vector>
#include <Windows.h>
using namespace std;
template <typename T> void vType(T v) {
    int n = v.size();
    cout << endl;
    for (int i = 0; i < n; i++) cout << v[i] << " ";
}
bool myfunction(int i, int j) { return (i < j); }
int main(void) {
    vector <int> v;
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    int u, b;
    cout << "Размер массива: ";
    cin >> b;
    cout << "\nВведите элементы: ";
    for (int i = 0; i < b; i++)
    {
        cin >> u;
        v.push_back(u);
    }
    cout << "\nCписок: ";
    vType(v);
    vector<int>::iterator it;
    int iy;
    cout << "\nВведите элемент для поиска: ";
    cin >> iy;
    vector<int> yi = { iy };
    it = search(v.begin(), v.end(), yi.begin(), yi.end());
    if (it != v.end())
        cout << "\nЭлемент в векторе на позиции: " << (it - v.begin()) << '\n';
    else
        cout << "\nЭлемент не найден";
    vector<int>::iterator p = v.begin();
    int oi;
    cout << "\nЭлемент добавить в векторе на позицию: ";
    cin >> oi;
    p += oi;
    cout << "\nЭлемент для добавления: ";
    cin >> iy;
    v.insert(p, 1, iy);
    cout << "\nИзмененный список: ";
    vType(v);
    b++;
    p = v.begin();
    int kolvo;
    kolvo = v.size();
    cout << "\nКоличество элементов в списке: " << kolvo;
    v.clear();
    cin.sync(); cin.get(); return 0;
}

template<class T> shared_ptr<forward_list<T>> createFList(){
   return make_shared<forward_list<T>>();
}

#include <iostream>
#include <forward_list>
#include <algorithm>
#include <iterator>
#include <memory>
#include <stack>
#include <string>
 
using std::cout; using std::cin; using std::endl;
using std::string;
 
// 1. Создание динамического односвязного списка (далее Список)
template<class T, class... Args> std::shared_ptr<std::forward_list<T>> createList(Args&&... args){
   return std::make_shared<std::forward_list<T>>(std::forward<Args>(args)...);
};
 
// 2. вывесим список на экран
template<class List> void printList(List & list){
   copy(list.begin(), list.end(), std::ostream_iterator<typename List::value_type>(cout," "));
};
 
// 3. Поиск элемента по значению
template<class List, class T> typename List::iterator findValue(List &list, const T &val){
     return find(list.begin(), list.end(), val) ;
};
 
//4. Добавление элемента
template<class List, class T> void AddToTail(List &list, const T &val){
    if (list.empty())
    {
        list.push_front(val);
        return;
    }
    typename List::iterator it = list.begin();
    typename List::iterator prev_it(it);
 
    while(it!=list.end())
    {
        prev_it = it;
        ++it;
    }
    list.insert_after(prev_it, val);
};
 
 
// 5. Подсчет количества элементов в списке
template<class List> typename List::size_type sizeList(const List &list){
    typename List::size_type size=0;
    typename List::const_iterator it(list.begin());
    typename List::const_iterator it_end(list.end());
    while(it != it_end)
    {
        ++it;
        ++size;
    }
    return size;
};
 
//6 Анализируя список, сформировать стеки: а) букв; б) цифр
 
 
int main()
{
    auto fl_i = createList<int>(10, 5);
    printList(*fl_i);
    cout<<endl;
    auto fl_s = createList<string>();
    fl_s->push_front("1a");
    fl_s->push_front("2b");
    fl_s->push_front("3c");
    printList(*fl_s);
    cout<<endl;
    cout<<"Elements in List : "<<sizeList(*fl_s)<<endl;
    AddToTail(*fl_s, "0");
    cout<<"\"0\" is added to the list"<<endl;
    cout<<endl;
    printList(*fl_s);
    cout<<endl;
    string test = "0";
    if (findValue(*fl_s, test)!=fl_s->end())
        cout<<"Value \""<<test<<"\" present in the list"<<endl;
    else
        cout<<"Value \""<<test<<"\" misiing in the list"<<endl;
    return 0;
}

#include <iostream>
#include <vector>
 
#include <list>
 
 
using namespace std;
 
template<typename T> 
void PrintList(const list<T>& lst)
{
    for (auto i = lst.cbegin(); i != lst.cend(); ++i)
    {
        cout << *i << endl;
    }
}
 
 
int main()
{
    setlocale(LC_ALL, "rus");
    
    list<int> myList = { 99,15,64,99,979,54,99,99,99 };
 
    //myList.push_back(5);   // добавить элемент в конец списка
    //myList.push_front(151);   // добавить элемент в начало списка
 
    list<int>::iterator it = myList.begin();
 
    //auto it = myList.begin();  // так можно сэкономить время
 
    //cout << *it << endl;
 
    /*for (auto i = myList.cbegin(); i != myList.cend(); i++)
    {
        cout << *i << endl;
    }*/
 
    PrintList(myList);
 
    //myList.sort();  //сортировка списка
 
    //cout << "\n pop_back() \n";
    //myList.pop_back();   // удаляет последний элемент списка
 
    //cout << "\n pop_front() \n";
    //myList.pop_front();  // удаляет первый элемент списка
 
    //cout << endl << "Size  " << myList.size() << "\n";   // число элементов в списке
 
    //cout << "\n\n";
 
    //myList.unique();   // удаляет дубликаты из списка которые идут последовательно
 
    //myList.reverse();      // "реверсирует" положение элементов 
 
    //myList.clear();       // чистим лист от элементов
                
    auto in = myList.begin();
 
    //++in; 
       
    //advance(in, 3);               // сдвигает итератор на нужное кол-во позиций, первый параметр - итератор
                                  // второй вставляемый элемент
 
    //myList.insert(in, 111);      // вставка элемента в лист - первый параметр указатель на место которого
                                // мы должны вставить наш элемент, второй параметр - сам элемент   
    
    //myList.erase(in);       // принимает итератор на тот элемент, который мы хотим удалить   
 
    //myList.remove(99);    // работает не с итератором а с конкретным числом, которое надо удалить
 
    //myList.assign(3, 1651651);   // заполняет лист элементами, предыдущие удаляет
                                // первый параметр - кол-во элементов, второй значение
 
    list<int> myList2 = { 19,66,44,22 };
 
    myList.assign(myList2.begin(), myList2.end());   // копируем элементы из myList2 в myList
 
    cout << endl << "до / после" << endl << endl;
 
    PrintList(myList);
        
    return 0;
}

#include <iostream>
#include <forward_list>
 
 
using namespace std;
 
 
 
int main()
{
    setlocale(LC_ALL, "rus");
    
    forward_list<int> fl = { 131,94,494 };
 
    //forward_list<int> fl2 = { 1310,940,4940 };
 
    //fl.push_front(1);   // добавить элемент в начало односвязного списка
    //fl.push_front(4);   // добавить элемент в начало односвязного списка
    
    //forward_list<int>::iterator it = fl.begin();
 
    //it++;    // двигать итератор вправо можно
    //it--;    // влево нельзя
 
    //initializer_list<int> in = { 1,2,3,4,5 };
 
    //fl.assign(in);      // присваивает элементы in затирает существующие
 
    //fl.assign(fl2.begin(), fl2.end());    // присваивает элементы fl2 затирает существующие
 
    //fl.assign(3, 5);      //затирает существующие элементы добавляет три пятёрки
 
    //fl.insert_after(it, 9999);   // добавить элемент после того, на который указывает it
 
    //fl.erase_after(it);        // удаляет элемент следующий после it
 
    forward_list<int>::iterator it = fl.before_begin(); //указывает на область в памяти перед первым элементом
    
    fl.insert_after(it, 9999);          // вставляем самым первым
 
    //cout << *it << endl;
        
 
    for (auto el : fl)
    {
        cout << el << endl;
    }
 
    return 0;
}

#include <iostream>
#include <list>
#include <stack>
using namespace std;
ostream& operator<<(ostream& os, const list<char>& lst)
{
    for (char elem : lst)
    {
        os << elem << " ";
    }
    return os;
}
ostream& operator<<(ostream& os, stack<char>& stk1)
{
        while (!stk1.empty())
        {
        os << stk1.top() << " ";
        stk1.pop();
    }
    return os;
}
ostream& operator<<(ostream& os, stack<char>& stk2)
{
    while (!stk2.empty())
    {
        os << stk2.top() << " ";
        stk2.pop();
    }
    return os;
}
void moveElements(stack<char>& stk1, stack<char>& stk2, list<char>& lst)
{
    std::list<char>::iterator it = lst.begin();
    for (; it != lst.end(); it++)
    {
        if ((*it) >= '0' && (*it) <= '9')
        {
            stk1.push(*it);
            lst.erase(it--);
        }
        else
        {
            stk2.push(*it);
            lst.erase(it--);
        }
    }
}
unsigned int getElementIndex(list<char>& lst, char val)
{
    unsigned int index = 0;
    for (char elem : lst)
    {
        if (elem == val)
        {
            return index;
        }
        index++;
    }
    return 0;
}
template <class T>
T enterVal()
{
    T val;
    do
    {
        cin >> val;
        if (cin.fail())
        {
            cin.clear();
            cin.ignore(numeric_limits<std::streamsize>::max(), '\n');
        }
        else
        {
            return val;
        }
    } while (true);
}
void enterAndAddElements(list<char>& lst)
{
    int b;
    cout << "SIZE: ";
    cin >> b;
    char enteredVal;
    cout << "\nEnter Elements: ";
    for (int i = 0; i < b; i++)
    {
        cin >> enteredVal;
        lst.push_back(enteredVal);
    }
}
int main()
{
    cout << "Enter values or another symbol if you want to end.\n";
    list<char> lst;
    enterAndAddElements(lst);
    cout << "\nOriginal list : " << lst;
    cout << "\nEnter value to search in list : ";
    double varToSearch = enterVal<char>();
    cout << "Element index is : " << getElementIndex(lst, varToSearch);
    cout << "\nEnter elements to add to list \n";
    enterAndAddElements(lst);
    cout << "Now list contains : " << lst;
    cout << "\nEnter index of element to delete : ";
    unsigned int removeIndex = enterVal<unsigned int>();
    lst.erase(next(lst.begin(), removeIndex));
    cout << "Now list is " << lst;
    cout << "\nList size is : " << lst.size();
    stack<char> stk1;
    stack<char> stk2;
    moveElements(stk1, stk2, lst);
    cout << "\nMoving elements\n";
    cout << "\nStack digits : " << stk1 << '\n';
    cout << "\nStack letters : " << stk2 << '\n';
    lst.erase(lst.begin(), lst.end());
    return 0;
}

#include <iostream>
#include <forward_list>
#include <cstdlib>      //  для system()
#include <stack>        // для стэка 
  
 
using namespace std;
 
/*
"Реализовать работу следующих функций по обработке
элементов односвязного списка используя стандартную библиотеку классов STL"
из этой фразы делаем вывод что речь идёт о forward_list<>,
ну потому что это односвязный список
*/
 
void printStack(stack<char>);
 
 
int main()
{
    setlocale(LC_ALL, "rus"); // для поддержки кириллицы в консоле
 
    forward_list<char> fList;  // создание динамического списка, который будет хранить в себе символы char
    stack<char> stInt;  // стэк цифр
    stack<char> stChar;  // стэк букв
    
    char findSymbol;
    size_t index = 0;
 
    while (true)
    {
        char symbol;
        char ch;
        system("cls"); // очистка консоли 
        cout << "Добавить элемент в список? (1 - да, другой символ - нет)" << endl;
        cin >> ch;
        
        if (ch == '1')      
        {
            cout << "\nВведите символ для вставки в список: ";
            cin >> symbol;
            fList.push_front(symbol);  // добавить элемент в начало односвязного списка
        }
        else
            break;
        
        cout << endl;       
    }
 
    // вывод списка на экран
    for (auto el : fList)
    {
        cout << el << ' ';
    }
 
    
    // поиск элемента по значению (возвратить номер);
    cout << "\n Введите символ для поиска: ";
    cin >> findSymbol;
    
    //auto posBefore = fList.before_begin();  // однонаправленный итератор, установленный
                                            // на позицию, предшествующую первому элементу
 
    // функцию-член next() (для работы с итераторами) стала доступной в стандарте С++11
    // она перемещает итератор в следующую позицию 
    for (auto pos = fList.begin(); pos != fList.end(); ++pos/*, ++posBefore*/)
    {
        index++;
        if ((*pos) == findSymbol)
        {
            cout << "\nСимвол " << findSymbol << " найден на позиции " << index << endl;
            break;
        }
        if (pos == fList.end())
        {
            cout << "\nСимвол " << findSymbol << " в коллекции отсутствует " << endl;
            break;
        }
    }
           
 
    // подсчёт количества элементов в списке:  
    // distance возвращает расстояние между итераторами
    cout << "\nЭлементов в списке: " << distance(fList.begin(), fList.end()) << endl;
 
    // добавление элементов в стэк (актуально для кодировки ASCII)
    for (auto pos = fList.begin(); pos != fList.end(); ++pos)
    {       
        if ((*pos) >= 48 && (*pos) <= 57)
            stInt.push(*pos);
 
        if (((*pos) >= 65 && (*pos) <= 90) || ((*pos) >= 97 && (*pos) <= 122))
            stChar.push(*pos);      
    }
    
    cout << "\nнапечатаем элементы из стеков\n";
    printStack(stInt);
    cout << endl;
    printStack(stChar);
 
    system("pause");
    return 0;
}
 
void printStack(stack<char> st)
{
    while (!st.empty())
    {
        cout << st.top() << ' ';  // посмотрели данные 
        st.pop();                  // извлекли их из стека
    }
    cout << endl;
}