Може ли да ми обясните подробно какво прави всяко едно нещо в кода.

 

#include <iostream>
#include <list>
using namespace std;

void show_list(list<int> L)
{ list<int>::iterator p;
  for(p=L.begin(); p!=L.end(); p++)
    cout << *p << " ";
  cout << endl;
}

int a[5] = {32,45,12,24,29};
list<int> L(a+1,a+5);

int main()
{
  show_list(L);

  L.push_front(50);
  L.push_front(40);
  L.push_back(56);
  L.push_front(34);
  L.push_back(45);
  L.push_front(30);
  L.push_front(20);

  show_list(L);

  list<int>::iterator p = L.begin();
  for(int i=1; i<=4; i++) p++;

  list<int>::iterator q = L.end();
  for(int i=1; i<=3; i++) q--;

  cout << *p << " " << *q << endl;

  L.erase(p,q);
  show_list(L);

  return 0;
}
 

Има в Google. Заляхте ни с еднотипни въпроси. Поне можеше да си направиш труда да прочетеш другата тема, където съм обяснил някое друго нещо..

преди 1 час, Petur Dimitrov написа:

Може ли да ми обясните подробно какво прави всяко едно нещо в кода.

 

 

 #include <iostream>                // Хедър за вход и изход
#include <list>                     // Хедър за двойно свързан списък
using namespace std;                // Неймспейс на STL

void show_list(list<int> L)         // функция извеждаща на конзолата всички елементи на списъка
{ list<int>::iterator p;            // Итераторът е като пойнтър, но не е пойнтър, но и това е вярно и не е вярно   
  for(p=L.begin(); p!=L.end(); p++) // L.begin() и L.end() са итератори съответно към началото и края на списъка
    cout << *p << " ";              // Извеждане със цикъл на елементите на списъка
  cout << endl;
}

int a[5] = {32,45,12,24,29};       // Деклариране в глобалната памет на масив от цели числа и инициализиране с пет стойности  
list<int> L(a+1,a+5);              // Деклариране в глобалната памет на двойно свързан списък и инициализиране с последните
                                   // четири елемента на масива а          
int main()                         // входна точка на програмата
{
  show_list(L);                    // извеждане на двойно свързания списък на конзолата

  L.push_front(50);               // добавяне към предния и задния край на списъка различни елементи
  L.push_front(40);
  L.push_back(56);
  L.push_front(34);
  L.push_back(45);
  L.push_front(30);
  L.push_front(20);

  show_list(L);                       // извеждане на така допълнения списък на конзолата

  list<int>::iterator p = L.begin(); // чрез указателна чритметика се увеличава итератора р да сочи към петия елемент от началото
  for(int i=1; i<=4; i++) p++;

  list<int>::iterator q = L.end();  // чрез указателна аритметика се увеличава итератора q да сочи към четвъртия елемент от края
  for(int i=1; i<=3; i++) q--;

  cout << *p << " " << *q << endl; // извеждане на двата елемента към които сочат итераторите p и q

  L.erase(p,q);  // изтриване на елементите между тези два итератора
  show_list(L);  // извеждане на оставащата част от списъка на конзолата


  return 0;     // връщане към операционната система със стойност 0 в акумулатора
}

 

Редактирано 31 март 201610 г. от Реджеп Иведик (преглед на промените)

Преговаряте ли? Няма лошо.

Скиена пише, че судоку се прави със свързан списък, опашка, заради бак тракинга. Обаче трябвало да се обмисли, какво може да помогне за да се намалят вариантите.

Като почнах да пиша код и тръгнах да обмислям, стигнах до извода, че вариантите могат да се сведат до един, и съответно свързания списък е излишен. Сега си имам судоку солвър и судоку генератор без бак тракинг и без свързан списък.