02. Position Of

Filipbg 26 Точки

02. Position Of

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool isFound = -1;

int main()
{
    int array2DRows = 0;
    int array2DCols = 0;
    cin >> array2DRows >> array2DCols;
    vector<int> array2D(array2DRows, array2DCols);
    for(int row = 0; row < array2DRows; ++row)
    for(int col = 0; col < array2DCols; ++col)
        cin >> array2D[col];

    int numberToFind = 0;
    cin >> numberToFind;
    for(vector<int>::iterator i = array2D.begin(); i != array2D.end(); ++i)
    {
        if(*i == numberToFind)
        {
            isFound = 1;
            //int foundAt = distance(array2D.begin(), numberToFind);
            cout << *i << " ";
        }
        else
        {
            isFound = 0;
        }
    }
    if(!isFound)
        cout << "not found" << endl;
    return 0;
}

Забих. Въртя итератора в цикъл и се опитвам да проверя дали числото е намерено в масива. Но неще да го намери. А пък и distance с 2D вектор не става за да намеря позицията на числото.

Тагове:

07/10/2019 17:12:44 C++ Fundamentals

galin_kostadinov 166 Точки

Best Answer

Привет!

1. Дефинирането да 2D вектор е по слединият начин:

vector<vector<int>> array2D(array2DRows, vector<int>(array2DCols));

2. Достъпването на елемент по индекс и запис от конзолния вход:

cin >> array2D[row][col];

3. Използвай същите вложени цикли за да откриеш и принтираш търсените индекси:

for(int row = 0; row < array2DRows; ++row)
    for(int col = 0; col < array2DCols; ++col)
if(array2D[row][col]== numberToFind)
{
    isFound = true;
    std::cout << row << " " << col << std::endl;
}

4. Като задаваш стойност на булева променлива всичко различно от 0 се взема за true;

bool isFound = 0; или еквивалентно bool isFound = false;

Поздрави!

07/10/2019 18:06:55

Filipbg 26 Точки

Много благодаря за отговора. Немога да свикна с тези 2D вектори затова се бъркам. Не бях обърнал внимание, че съм сложил bool на -1. Благодаря за подскаската.

07/10/2019 18:27:26

galin_kostadinov 166 Точки

Да добавя още нещо:

if(*i == numberToFind)
{
    isFound = 1;
    //int foundAt = distance(array2D.begin(), numberToFind);
    cout << *i << " ";
}
else
{
    isFound = 0;
}

Тази проверка докато не намира елемент ще ти дава false, след това може да немери някой елемент и ще го промениш на true, като спре на да намира елементи пак ще ти дате false;

Затова още при дефинираноте на bool isFound = 0 - му задай false и само ако намериш нещо тогава го променяш на bool isFound = true;

07/10/2019 18:16:38

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

02. Position Of