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

АТД список. Расположение одинаковых элементов друг за другом - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Алгоритмы и методы http://www.cyberforum.ru/cpp-beginners/thread356884.html
Ребят,напишите кто нибудь на Borland,легкий метод или алгорит на ваше усмотрение кроме Метода итерации,Ньютона и половинного деления...
C++ Для чего необходимо распределять память при помощи new и как оно работает Сижу вот думаю над таким куском кода и не могу понять, как он работает. Допустим мы объявляем структуру: struct nameofctruct { setofsomevar; }; Затем выделяем необходимое кол-во памяти для хранения уже объявленной структуры nameofstruct. nameofstruct *p_to_struct = new nameofstruct; http://www.cyberforum.ru/cpp-beginners/thread356882.html
Помогите с палиндромами C++
Здравствуйте. Сложилась небольшая проблемка, сижу туплю не могу написать корректную проверку является ли число палиндромо в квадрате. Суть программы: вводим число n с клавиатуры и проверяем есть ли в этом диапазоне палиндромы, если есть проверяем остаются ли они палиндромами в квадрате, если да - выводим данные числа. Вот, что у меня получилось(палиндромы находит верно, а вот с проверкой на...
C++ Алгоритмы и методы
Помогите написать программу на Borland C++ чтобы по вот этой формуле: f(x)=4\ast \sin \left(x \right)^4+2\ast \cos \left(x \right)^3+2 Программа использовала четыре разных метода(то есть четыре разных программы каждая их которых использует один из методов): 1.Алгоритм отделения корней 2.Метод простых итераций 3.Метод касаемых(Ньютона) 4.Любой метод на выбор
C++ Служба времени http://www.cyberforum.ru/cpp-beginners/thread356821.html
задача остановить службу времени от пользователя с обычными правами. просто остановки от админа - я добился, почитав хэлп к студии и рдсн. Теперь задача чтобы кликнув по exe у юзера с простыми правами остановилась служба времени. Тут я чутка подвис. Ну LogonUser логинит админа и возвращает токен, а дальше? что с токеном делать то? Пока только понял что это удобно для создания процесса от имени...
C++ c++, visual studio 2010! 7 Given three natural numbers a, b, c which represent the day, month and year of some date. For example: 1, 4, 1991 represents 1st April 1991. Output three numbers which represent the following date. Example: Input: 1 4 1991 Output 2 4 1991 подробнее

Показать сообщение отдельно
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
27.09.2011, 01:58  [ТС]     АТД список. Расположение одинаковых элементов друг за другом
xAtom,

Спасибо огромнейшее!!!)))

Добавлено через 3 минуты
Взялся за изучение Абстрактных типов данных, так что думаю много еще вопросов будет!! спасибо еще раз!))

Добавлено через 11 минут
Вот сделал немного подсебя так сказать!!

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
#include "iostream"
#include <list>
#include <algorithm>
 
using namespace std; // объявляем пространство имен
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(0,"");//руский щрифт в консоле
    
    int n;
    
    char num;
    char ch;
    
    list<char> lst; //объявили список символьных элементов
    
    cout << "Введите длину списка: ";
    cin >> n;
    cout << "\n";
 
    cout << "Введите содержимое списка: ";
 
    for(int i = 0; i < n; i++)
    {   
        cin >> num;
        lst.push_back(num); //заносим элементы в список 
    }
    cout << "Введите элемент который хотите упорядочить в списке: ";
    cin >> ch;
 
     // ну вот упорядочивание
     list<char>::iterator iter = find(lst.begin(), lst.end(), ch);
     if(iter != lst.end()) {
            list<char>::iterator ptr = iter;
            while((ptr = find(++ptr, lst.end(), ch)) != lst.end()) {
                     list<char>::iterator ia, ib;
                     for(ia = ptr, ib = --ptr; ib != iter; *ia--, *ib--) 
                          swap(*ia, *ib);
                     ++ptr;
             }
       }
    // вывод в консоль
       for(list<char>::const_iterator i = lst.begin(); i != lst.end(); *i++)
              cout << (*i);
       cout.put('\n');
     
       system("pause >> NULL");
       return 0;
}

Вопросик Можно ли немного как то переделать чтобы символы которые упорядочились располагались постоянно со второй позиции??

Например:

R R d a R a

Программка выдает все правильно

R R R d a a

а хотелось бы что бы было так

a RRR d a, что бы повторяющиеся символы не начинались с начала списка!

Добавлено через 2 минуты
Если коротко говорит! повторяющиеся элементы после упорядочивания должны находиться гдето в середине списка а не в начале и не в конце!!
 
Текущее время: 13:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru