Сортировка двух векторов, создание третьего и запись в файл

@ready-auto · Регистрация: 22.05.2017

Студворк — интернет-сервис помощи студентам

Необходимо отсортировать два вектора int таким образом чтобы сохранить результат в третий вектор, выбрав только те числа которые встречались в первом векторе, но не встречались во втором, а затем сохранить третий вектор в файл.

Предлагаемое решение (не работает, к сожалению

)

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
ofstream in3(fileResult);
    if (!in3)
        return 0;
 
    std::sort(A.begin(), A.end());
    std::sort(B.begin(), B.end());
 
    std::vector <int> final;
    for (auto i1 = A.begin(), i2 = B.begin(); i1 != A.end() || i2 != B.end(); )
    {
        if (*i1 == *i2)                  
        {
            *i1++;                  // пропускаем i
            continue;
        }
        
        
        else                        
        {
            final.push_back(*i1); 
            i1++;                   
        }
    }
    
 
    int n = final.size();
    for (int i = 0;i< n;i++)
    
        in3  << final[i];
 
    
    for (auto i : final)
        std::cout << " " << i;
 
    system("pause");

@nmcf · 06.06.2017, 19:24

C++
1
2
3
std::vector<int> final(A.size());
std::vector<int>::iterator it = std::set_difference(A.begin(), A.end(), B.begin(), B.end(), final.begin());
final.resize(it - final.begin());

@ready-auto · 07.06.2017, 13:59 **[ТС]**

Не получается применить set_difference, компилятор ругается на недостаточное кол-во параметров, хотя вроде нужные пять указаны...
Но хотелось бы все же решить в виде функции с применением именно циклов

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
int SaveVect(vector <int> & A, vector <int> & B, char * fileResult)
 
{
    ofstream in3(fileResult);
    if (!in3)
        return 0;
 
    std::sort(A.begin(), A.end());
    std::sort(B.begin(), B.end());
 
    std::vector <int> final;
    
    std::vector<int> final(A.size());
    std::vector<int>::iterator it = std::set_difference(A.begin(), A.end(), B.begin(), B.end(), final.begin());
    final.resize(it - final.begin());
 
    int n = final.size();
    for (int i = 0;i< n;i++)
    
        in3  << final[i];
 
    
    for (auto i : final)
        std::cout << " " << i;
 
    system("pause");
 
 
    return 1;
 
}

@nmcf · 07.06.2017, 14:55

11-ю строку убери.

@anapshy · 07.06.2017, 14:57

ready-auto,

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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
/*  C++11 & older */
#include <iostream>
#include <algorithm>
#include <fstream>
#include <vector>
#include <string>
#define     SIZE                10
#define     default_file_name   "output.txt"
namespace Vector {
    template<typename T> void Input(const std::string, std::vector<T>&, const size_t);
    template<typename T> std::vector<T> DifferentNumbers(std::vector<T>, std::vector<T>);
    template<typename T> void OutputInFile(const std::string, const std::vector<T>&);
}
int main(void)
{
    std::vector<int> v1, v2;
    Vector::Input("V1", v1, size_t(SIZE));
    Vector::Input("V2", v2, size_t(SIZE));
    std::vector<int> v3(Vector::DifferentNumbers(v1, v2));
    Vector::OutputInFile(default_file_name, v3);
    std::cin.get();
    return 0;
}
 
namespace Vector {
    template<typename T> void Input(const std::string what, std::vector<T> &v, const size_t size)
    {
        for (size_t i(0); i < size; i++) {
            T x;
            std::cout << "[" << i + 1 << "]" << " Enter the " << what << ": ";
            std::cin >> x;
            v.push_back(x);
        }
    }
 
    template<typename T> std::vector<T> DifferentNumbers(std::vector<T> v1, std::vector<T> v2)
    {
        std::vector<T> v3;
        std::sort(v1.begin(), v1.end());
        std::sort(v2.begin(), v2.end());
        for (auto i : v1) {
            bool flag = true;
            for (auto j : v2)
                if (i == j)
                    flag = false;
            if (flag)
                v3.push_back(i);
        }
        return v3;
    }
 
    template<typename T> void OutputInFile(const std::string fname, const std::vector<T> &v)
    {
        std::ofstream file(fname, std::ios_base::out | std::ios_base::trunc);
        for (auto i : v)
            file << i << " ";
        file.close();
    }
}

@ready-auto · 07.06.2017, 15:12 **[ТС]**

Заработало, благодарю!

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	07.06.2017, 14:55
	11-ю строку убери. 1

@ready-auto 0 / 0 / 0 Регистрация: 22.05.2017 Сообщений: 3
	07.06.2017, 15:12 [ТС]
	Заработало, благодарю! 0