Форум программистов, компьютерный форум CyberForum.ru

Цикл в цикле? Каков лучший вариант? - C++

Восстановить пароль Регистрация
 
oleg@tor1
 Аватар для oleg@tor1
32 / 17 / 2
Регистрация: 05.09.2011
Сообщений: 152
19.03.2013, 20:10     Цикл в цикле? Каков лучший вариант? #1
Господа, поделитесь опытом, пожалуйста, для общего блага среди начинающих.

Как лучше ввсего организовать цикл в цикле для решения такой задачи: есть два вектора, необходимо сравнивать каждый элемент первого вектора со всеми элементами второго. Получается (если V_2.size()=10) один шаг внешнего цикла к 10 шагам внутреннего... Какая конструкция наиболее надежная? Спасибо за внимание!
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.03.2013, 20:10     Цикл в цикле? Каков лучший вариант?
Посмотрите здесь:

Как бы вы написали кусок программы Вариант 1 или Вариант 2 ? C++
C++ Цикл в цикле (for()).
C++ Каков синтаксис оператора <?( меньше )
C++ Цикл в цикле
C++ Цикл в цикле
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
19.03.2013, 20:39     Цикл в цикле? Каков лучший вариант? #2
oleg@tor1, ну обычно так делается

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
// obr.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int main()
{
    typedef vector<int> VECTOR;
    VECTOR coll1;
 
    for(int i = 1; i <= 10; ++i)
        coll1.push_back(i);
 
    VECTOR coll2(coll1.size());
 
    copy(coll1.rbegin(), coll1.rend(),      //интервал
        coll2.begin());                     //приемник
    
    VECTOR::iterator pos;
    for(int i = 0; i < coll1.size(); ++i)
        for(int j = 0; j < coll2.size(); ++j)
        {
            if(coll1[i] == coll2[j])
                ;//do somethind
            else
                ;//do somethind
        }
 
    cout << "\n\n";
    return 0;
}
oleg@tor1
 Аватар для oleg@tor1
32 / 17 / 2
Регистрация: 05.09.2011
Сообщений: 152
19.03.2013, 20:51  [ТС]     Цикл в цикле? Каков лучший вариант? #3
Благодарю за участие. Будет интересно узнать мнения других профессионалов.
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
19.03.2013, 20:54     Цикл в цикле? Каков лучший вариант? #4
oleg@tor1, ахахах...) я сам учусь
Ev[G]eN
Эксперт С++
 Аватар для Ev[G]eN
5093 / 1531 / 381
Регистрация: 23.01.2011
Сообщений: 3,148
19.03.2013, 20:58     Цикл в цикле? Каков лучший вариант? #5
я бы так делал:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <algorithm>
#include <iterator>
#include <iostream>
#include <vector>
 
int main ()
{
    int fArray[] = {1, 2, 3, 4, 5};
    std::vector <int> fVector (fArray, fArray + 5);
 
    int sArray[] = {5, 4, 3, 2, 1, -1, -2, -3, -4, -5};
    std::vector <int> sVector (sArray, sArray + 10);
 
    for (auto fCurrNum: fVector) {
        for (auto sCurrNum: sVector)
            if (fCurrNum == sCurrNum)
                std::cout << fCurrNum << " = " << sCurrNum << ";";
            else
                std::cout << fCurrNum << " <> " << sCurrNum << ";";
        std::cout << std::endl << std::endl;
    }
 
    return 0;
}
coloc
погромист
 Аватар для coloc
409 / 245 / 15
Регистрация: 27.08.2012
Сообщений: 550
Завершенные тесты: 1
19.03.2013, 21:02     Цикл в цикле? Каков лучший вариант? #6
Цитата Сообщение от Ev[G
eN;4279139]for (auto
а можно поинтересоваться почему вы написали так? Разве компилятор сам не оптимизирует код и не вставляет где нужно auto или register?
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4236 / 2769 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
19.03.2013, 21:18     Цикл в цикле? Каков лучший вариант? #7
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от oleg@tor1 Посмотреть сообщение
есть два вектора, необходимо сравнивать каждый элемент первого вектора со всеми элементами второго.
Все зависит от цели данного сравнения. В некоторых случаях это можно сделать в одном цикле, в теле которого вызывать какой-нибудь stl::algorithm.

Добавлено через 59 секунд
Цитата Сообщение от coloc Посмотреть сообщение
Разве компилятор сам не оптимизирует код и не вставляет где нужно auto или register?
Угу, комплиятор знает как сделать лучше. Но у Ev[G]eN auto используется для другого - автоматическое определение типа, это фишка С++11.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.03.2013, 22:17     Цикл в цикле? Каков лучший вариант?
Еще ссылки по теме:

C++ Разложение экспоненты в ряд тейлора. Цикл в цикле
Цикл в цикле C++
Каков тип строковых литералов? C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
oleg@tor1
 Аватар для oleg@tor1
32 / 17 / 2
Регистрация: 05.09.2011
Сообщений: 152
19.03.2013, 22:17  [ТС]     Цикл в цикле? Каков лучший вариант? #8
Например, имеется текстовый файл, содержащий текст. Найти слово, встречающееся в каждом предложении. Тогда цикл первый перебор каждого слова одного из предложений (самого короткого, думаю), а цикл второй сравнение данного слова с каждым в ост. части текста.
Yandex
Объявления
19.03.2013, 22:17     Цикл в цикле? Каков лучший вариант?
Ответ Создать тему
Опции темы

Текущее время: 15:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru