Программа на C++

[Stiffler]

Доброго времени суток!Помогите, пожалуйста.Требуется написать программу:

Задача 1: Текстовый файл. Необходимо найти и заменить одну комбинацию символов на другую. Поиск ведется строго с начала до конца файла. Интерфейс программы - консольный или графический.

Задача 2: Предыдущая задача. Опции поиска: с учетом/без учета регистра, только слово целиком/любая часть слова, направление поиска с начала до конца/с конца до начала. Интерфейс графический. Чем больше удобства для пользователя – тем лучше.

Задача 3: Числовой ряд. Программа сортировки чисел методом бинарного дерева. Бинарное дерево – узел, две ветви. Каждая из ветвей может оканчиваться своим узлом с ветвями. Правило формирования дерева: первое число попадает в узел. Каждое следующее число сравнивается с узлом. Если оно меньше либо равно – уходит в левую ветвь. Если больше – в правую. И так до тех пор, пока не дойдет до ветви с незаполненным узлом. Число попадает в данный узел.

Пример: Числовой ряд – 7, 4, 6, 7, 8, 8, 9, 8, 7

/ \

. .

Первое число 7 попало в верхний узел. Далее идет 4. Сравниваем с 7. 4 меньше – идет в левую ветвь. Так как левая ветвь заканчивается пустым узлом, 4 попадает в этот узел. Дерево выглядит следующим образом:
7

/ \

4 .

И так далее со всеми числами из массива. В итоге, дерево должно выглядеть так:
7

/ \

4 8

\ / \

6 8 9

\ /

7 8

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

Заранее спасибо, друзья!!!

[Stilet]

Требуется написать программу

Наработки есть?

[Stiffler]

нет к сожалению.Помоги, пожалуйста!

[SynEnergizer]

Сообщение от Stiffler

Доброго времени суток!Помогите, пожалуйста.Требуется написать программу:
Задача 2: Предыдущая задача. Опции поиска: с учетом/без учета регистра, только слово целиком/любая часть слова, направление поиска с начала до конца/с конца до начала. Интерфейс графический. Чем больше удобства для пользователя – тем лучше.

А с каким языком нужно работать. (Просто с Unicode прийдется возиться, если русский)

[paladinn]

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
    vector<string>a(10);
    cout<<"zapolnite vector"<<endl;
    for (vector<string>::iterator i=a.begin();i!=a.end();i++)
     cin>>*i;
    string s,s2;
    cout<<"vvedite stroky dlya poiska"<<endl;
    cin>>s;
    cout<<"vvedite stroky dlya zameni"<<endl;
    cin>>s2;
    replace(a.begin(),a.end(),s,s2);
   for (vector<string>::iterator i=a.begin();i!=a.end();i++)
     cout<<*i<<' ';
    cin.get();
    return 0;
}

это про замену , с файлом допиши сам . тут алгоритм.

[Stiffler]

paladinn Спасибо