Fundamentals Problem{2} - Positions Of - Софтуерен университет

LoshaPanda 10 Точки

Fundamentals Problem{2} - Positions Of

Извинете, надявам се, че можете да ми помогнете с това.

#include<iostream>
#include <vector>


int main() {


    int r, c, key;

    std::vector <std::vector<int>> matrix_r;
    std::vector <int> matrix_c;

    std::cin >> r >> c;

    for (int col = 0; col < r; col++)
    {
        int m;
        for (int row = 0; row < c; row++)
        {
            std::cin >> m;
            matrix_c.push_back(m);
        }
        matrix_r.push_back(matrix_c);
        matrix_c.clear();
    }

    std::cin >> key; bool flag = false; std::vector <int> row_x;


    for (std::vector <std::vector<int>>::iterator row = matrix_r.begin(); row != matrix_r.end(); row++)
    {
      
        for (std::vector <int>::iterator col = row->begin(); col != row->end(); col++)
        {
            if (*col == key)
            {
                flag = true;
                row_x.push_back(*col);
            }
        }
        
    }

     if (flag)
     {
         std::cout;
     }
     else {
         std::cout << "not found";
     }



}

( Правя я по този начин поенеже е упражение за Linear Containers )

Мога ли в row_x да пъхна валута както col, но така и от row ( разликата е, че row е 2д вектор, докато col си е 1д, което всъщност е проблемът ). Също така идеята ми за кода твърде ли е дълга ? Мислите ли, че има по-добра ?

Тагове:

17/04/2020 14:00:19 C++ Fundamentals

MartinBG 4803 Точки

Best Answer

Каква ти е идеята зад std::vector <int> row_x - какво искаш да пазиш в него и за какво?

Ако искаш да запазиш всички съвпадения, най-добре използвай контейнер от std::pair, например:

std::vector<std::pair<int, int>> indexes = std::vector<std::pair<int, int>>();

// sample usage:
  int row = 2;
  int col = 3;
  indexes.emplace_back(std::make_pair(row, col));

Имаш пропуск и в намирането на индексите. Итераторите дават достъп до стойността, а не до позицията, на която се намира тя. Има начини от итератора да намериш и индекса - например с std::distance.

Това е решението ти с горните промени:

#include<iostream>
#include <vector>


int main() {

  int r, c, key;

  std::vector<std::vector<int>> matrix_r;
  std::vector<int> matrix_c;

  std::cin >> r >> c;

  for (int col = 0; col < r; col++) {
    int m;
    for (int row = 0; row < c; row++) {
      std::cin >> m;
      matrix_c.push_back(m);
    }
    matrix_r.push_back(matrix_c);
    matrix_c.clear();
  }

  std::cin >> key;

  auto indexPairs = std::vector<std::pair<int, int>>();

  for (auto row = matrix_r.begin(); row != matrix_r.end(); row++) {
    for (auto col = row->begin(); col != row->end(); col++) {
      if (*col == key) {
        int rowIndex = std::distance(matrix_r.begin(), row);
        int colIndex = std::distance(row->begin(), col);
        indexPairs.emplace_back(std::make_pair(rowIndex, colIndex));
      }
    }
  }

  if (indexPairs.empty()) {
    std::cout << "not found";
  } else {
    for (auto const& indexPair : indexPairs) {
      std::cout << indexPair.first << " " << indexPair.second << std::endl;
    }
  }

  return 0;
}

Ето и по-опростено решение без итератори:

#include <iostream>
#include <vector>

int main() {
  using namespace std;

  int rows, cols;
  cin >> rows >> cols;

  auto matrix = vector<vector<int>>(rows);
  for (int row = 0; row < rows; ++row) {
    matrix[row] = vector<int>(cols);
    for (int col = 0; col < cols; ++col) {
      cin >> matrix[row][col];
    }
  }

  int numberToFind;
  cin >> numberToFind;

  bool found = false;
  for (int row = 0; row < rows; ++row) {
    for (int col = 0; col < cols; ++col) {
      if (matrix[row][col] == numberToFind) {
        found = true;
        cout << row << " " << col << endl;
      }
    }
  }

  if (!found) {
    cout << "not found" << endl;
  }

  return 0;
}

17/04/2020 18:02:55 17/04/2020 19:19:51

LoshaPanda 10 Точки

MartinBG, благодаря ви за съдействието ! Весели празници !

18/04/2020 14:35:17