Ejemplo n.º 1
0
void KantShelling::SetAdjFaces()  
/* set Brin2Face, Face2Brin, IsOuterV, IsOuterE.
       b = Face2Brin[num]
       b and acir[b] defines an angle
       Moving along a face: cir[-b] or -acir[b]
    */
  {tbrin b, b0;
  // Mark the vertices incident to the last face
  Prop<short> ecolor(G.Set(tedge()),PROP_COLOR);
  Prop<int> ewidth(G.Set(tedge()),PROP_WIDTH);
  b = b0 = FirstBrin();
  do
      {BelongToLastFace[G.vin[b]()] = 1;
      if(debug()) {ecolor[b.GetEdge()] = Green2;ewidth[b.GetEdge()] = 3;}
      }while((b = -G.cir[b]) != b0);

  IntList Brins;  // Brins: list of all brins 
  for(int i = -G.ne();i <= G.ne();i++)
      if(i)Brins.push(i);
  // the edge {v_1,v_2}. IsOuterE is set to 0.
  Brin2Face[FirstBrin()]=1;			  
  IsOuterV[v_1] = 1;
  Brins.del(FirstBrin());

  // the outer face is indexed 1
  b = G.cir[-FirstBrin];
  do 
      {Brins.del(b());
      Brin2Face[b()] = 1;
      IsOuterE[b.GetEdge()] = 1;
      IsOuterV[G.vin[b]()] = 1;
      }while ((b = G.cir[-b])  != FirstBrin);
  Face2Brin[1]=FirstBrin();

  // indexing other faces.
  int FaceIndex=2;
  while (!Brins.empty()) 
      {b0 = b =Brins.first();
       if(debug())cout << "face:" << FaceIndex << endl;
      do 
          {Brins.del(b());
          Brin2Face[b]=FaceIndex;
           if(debug())cout << G.vin[b]() << " " <<endl;
          } 
      while((b = G.cir[-b]) != b0);

      Face2Brin[FaceIndex]=b();
      FaceIndex++;
      }
  }
Ejemplo n.º 2
0
int main (int argc, char * const argv[]) {
    cout << "running some tests...\n";
    cout << "default constructor:\n";
    IntList list;
    cout << "list.toString() method: "<< list.toString() << endl;
    cout << "list.push:\npush(20)\npush(30)\npush(40)\n"; 
    list.push(20);
    list.push(30);
    list.push(40);
    cout << list.toString() << endl;
    cout << "indexing:\nlist[2] => " << list[2] << endl;
    cout << "list[2] <= 3 : ";
    list[2] = 3;
    cout << list << endl;
    cout << "list.pop():\n";
    cout << "pop():" << list.pop() << endl;
    cout << "pop():" << list.pop() << endl;
    cout << "pop():" << list.pop() << endl;
    cout << "constructor with params (1 25 8):\n";
    IntList list2("(1 25 8)");
    cout << "stream output: list2 = " << list2 << endl;
    cout << "copy-constructor: IntList list3(list2) :";
    IntList list3(list2);
    cout << list3 << endl;
    cout << "pseudo-variables: list3(0,2):"<< list3(0,2) << endl;

    cout << "stream input:"; cin >> list;
    cout << "list = " << list << endl;
    cout << "writing list to file \"list.txt\"";

//    ofstream data("list.txt", ios_base::out||ios_base::trunc);
    ofstream data("list.txt", ios_base::out);
    data << list;
    data.close();
    cout << " ok\n";
    cout << "reading list from file \"list.txt\": ";
    IntList list4;
    ifstream data_in("list.txt", ios_base::in);
    data_in >> list4;
    data_in.close();
    cout << list4 << endl;
    
    cout << "\nstarting program\n";
    map<string, IntList*> lists;
    cout << "hello, Master of the universe, please enter your commands" << endl;
    string input;
    do {
        cout << ">> ";
        getline(cin, input);
        if (input[0] == '(' && input[input.size()-1] == ')') {
            //убираем скобки
            input = input.substr(1, input.size()-2);
            //комманда присваивания
            if (input[0] == '='){
                //убираем равно и пробел после него
                input = input.substr(2, input.size()-2);
                //получем имя списка
                int next_space = input.find_first_of(' ', 0);
                string list_name = input.substr(0, next_space);
                input = input.substr(next_space+1, input.size()-next_space-1);
//                cout << input << endl;
                if (input.substr(0,7) == "(append") {
                    //получается что новый список - какой-то существующий + что допишут
                    input = input.substr(8, input.size()-9);
//                    cout << input << endl;
                    int sp = input.find_first_of(' ', 0);
                    string exist_list_name = input.substr(0, sp);
                    string append_list = input.substr(sp+1,input.size()-sp);
//                    cout << exist_list_name << " - " << list << endl; 
                    if (lists[exist_list_name] == NULL)
                        cout << "there is no list " << exist_list_name << endl;
                    else {
                        IntList *new_list = new IntList(*lists[exist_list_name]);
                        
                        string line = append_list.substr(1, append_list.size()-2);
//                        cout << line << endl;
                        int line_size = line.size();
                        std::string tmp = "";
                        tmp += line[0];
                        for(int i=1; i<line_size; i++){
                            if (line[i] == ' '){
                                int value = atoi(tmp.c_str());
                                //std::cout << "item:" << item << std::endl;
                                new_list->push(value);
                                tmp.clear();
                            }
                            else {
                                tmp += line[i];
                            }
                        }
                        new_list->push(atoi(tmp.c_str()));
                        
                        if (lists[list_name] != NULL) delete lists[list_name];
                        lists[list_name] = new_list;
                        cout << list_name << " = " << *new_list << endl;
                    }
                } else if (input[0]=='(') {
                    //получается что тупо присвоить список
                    //получаем список    
//                    input = input.substr(0, input.size()-1);
//                    std::cout << list_name << " - " << input << std::endl;
                    IntList *list = new IntList(input);
                    //вдруг раньше что-нибудь записано, так удаляем его нах
                    if (lists[list_name] != NULL) delete lists[list_name];
                    lists[list_name] = list;
                    cout << list_name << " = " << *list << endl;
                } 
            }
            //комманда вывода хвоста
            else if (input.substr(0,3) == "cdr") {
                string list_name = input.substr(4,input.size()-4);
                if (lists[list_name] == NULL)
                    cout << "there is no list " << list_name << endl;
                else {
                    cout << lists[list_name]->printTail() << endl;
                }
            }
        }
        else std::cout << "error" << std::endl;
    } while (input != "exit");
    
//    map<string, IntList*> list_map;
//    IntList *one = new IntList("(1 2 3)");
//    IntList *two = new IntList("(4 5 6)");
//    list_map["one"] = one;
//    list_map["two"] = two;
//    std::cout << *list_map["one"] << "\t" << *list_map["two"] << std::endl;
//    delete one;
//    delete two;
    
    return 0;
}