VPF::алгоритм merge - Форум программистов

jurgal

Дата 18.8.2007, 23:29 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 38
Регистрация: 29.6.2007

Репутация: нет
Всего: нет

простенькое приложение слияния двух списков:

Код


// p461.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include <iostream>
#include <list>
#include <algorithm>
using namespace std;

int main()
{
    list<char> v1,v2;
    list<char> v3(20);
    int i;
    for(i=0;i<20;i++) v1.push_back('A'+ i);
    for(i=0;i<20;i++) v2.push_back('A'+ i);
    list<char>::iterator p = v1.begin();

    cout << "Before v1: ";
    while(p!=v1.end()){
    cout << *p;
    p++;}
    p = v2.begin();
    cout << "\nBefore v2: ";
    while(p!=v2.end()){
    cout << *p;
    p++;}
    cout << endl << endl;
    merge(v1.begin(),v1.end(),v2.begin(),v2.end(),v3.begin());
    cout << "After: ";
    p = v3.begin();
    while(p!=v3.end()){
    cout << *p;
    p++;}
    return 0;
}

при компиляции, компилятор ошибок не дает, а когда доходит до слияния вылетает с ошибкой в ОС, скрин с ошибкой приатачен к сообщению, спасибо.

Присоединённый файл ( Кол-во скачиваний: 12 )

Untitled_1.jpg 82,20 Kb

zkv

Дата 18.8.2007, 23:40 (ссылка)

(голосов:2)

Загрузка ...

Профиль
Группа: Участник Клуба
Сообщений: 2133
Регистрация: 23.7.2006
Где: Санкт-Петербург

Репутация: 26
Всего: 92

Цитата(jurgal @ 18.8.2007, 23:29

)

for(i=0;i<20;i++)

Цитата(jurgal @ 18.8.2007, 23:29

)

list<char> v3(20);

вообще-то 20 + 20 = 40 smile

ну и вообще, как-то так лучше делать:

Код


    list<char> v3(v1.size() + v2.size() );
    merge(v1.begin(),v1.end(),v2.begin(),v2.end(),v3.begin());

Это сообщение отредактировал(а) zkv - 18.8.2007, 23:45

jurgal

Дата 18.8.2007, 23:47 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 38
Регистрация: 29.6.2007

Репутация: нет
Всего: нет

блин ) вот я растяпа =) спасибо ))))

chaos

Дата 29.8.2007, 09:10 (ссылка)

(голосов:2)

Загрузка ...

Серийный программист

Профиль
Группа: Завсегдатай
Сообщений: 2979
Регистрация: 7.7.2004
Где: Екатеринбург

Репутация: 6
Всего: 44

а не проще ли использовать бэкинсёртер?
типо как-нибудь так

Код


#include <list>
#include <algorithm>
#include <iostream>

using namespace std;

typedef list<int> CNTINT;

void FillAndPrint(CNTINT& orCnt, int nCnt)
{
    orCnt.clear();
    generate_n(back_inserter(orCnt), nCnt, rand);
    copy(orCnt.begin(), orCnt.end(), ostream_iterator<int>(cout, " "));
    cout << endl;
}

int _tmain(int argc, _TCHAR* argv[])
{
    CNTINT cnt1, cnt2, cnt3;

    FillAndPrint(cnt1, 5);
    FillAndPrint(cnt2, 5);

    merge(cnt1.begin(), cnt1.end(), cnt2.begin(), cnt2.end(), back_inserter(cnt3));
    copy(cnt3.begin(), cnt3.end(), ostream_iterator<int>(cout, " "));
    cout << endl;

    return 0;
}

Добавлено через 18 секунд
и тогда не надо будет ни чего считать и подсчитывать

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »