» Вопросы по программированию на C/С++

Mantikor123
Связный список

В информатике, свя́зный спи́сок

dimon0476
зависит от базового уровня

kotlomoy
читал не понял кроме того что это напоминает стек.... но как с ним работать((( причем в С++ хз....
лан будем счас методом тыка изучать...

Добавлено:
наверно я все таки ***. но вот попробывал.... и на выходе вроде как и правильно но какой-то бред все равно....

Код: #include <iostream.h>
#include <conio.h>


int main(){


int A[6]={1,7,5,8,15,30};
struct c {
int n;
    c *prev;
    c *next;
};

c *begin = NULL;
c *last = NULL;
c *list = NULL;

for (int i=0; i<6; i++)
    { if (begin == NULL)
        { last = new c;
            begin = last;
            last->n = A[i];
            last->prev = NULL;
            last->next = NULL;
            list = last; }
     else { last = new c;
            list->next = last;
            last->n = A[i];
            last->prev = list;
            last->next = NULL;
            list = last;}
    }





/*
c *current = begin;
cout<<"Vuvod";
while(current) {
    cout<<'\n' <<current->n;
     current = current->next; } */
cout<<'\n' ;
cout<<"Sortirovka"<<'\n';
c *current = begin;    
while(current) {
    cout<<'while' ;            
if (list->n>last->n) {
current = current->next; cout<<"sort"; }
else {cout<<"ne sort"; break; }
}

    
getch();
}

Mantikor123

c *begin = NULL; - указатель на первый элемент списка
c *last = NULL; - указатель на последний элемент списка
c *list = NULL; - временный указатель для заполнения списка

c *current = begin; - берем первый элемент списка
if (list->n>last->n) - бредятина (сравниваем то, на что последний раз указывал временный указатель list, т.е последний элемент списка, с последним элементом списка - последний элемент равен самому себе, поэтому условие никогда не выполнится)
current = current->next; - берем следующий элемент списка

согласен бред собственно в конце я про это и написал....
но тогда как?
c *current = begin;    
while(current) {
    cout<<'while';            

if (begin->n>current->n) {     // if (begin->n>current->next) {

cout<<"sort"; }
else {cout<<"ne sort"; break; }
}
так?
но снова таки бред выдает(( может уж конкретно скажите как должно быть? ибо видно что понимаете...))

Mantikor123
Сделать два указателя и, начиная с первого элемента списка, брать пары элементов и сравнивать между собой.

c * elem1 = begin;
c * elem2 = begin->next;

while (elem2 && elem1->n > elem2->n )
{
elem1 = elem2;
elem2 = elem2->next;
}

if (elem2)
cout<<"ne sort";
else
cout<<"sort";

Цитата:

да еще вопрос какая разница между int main() и void main()
в примере указан void main() и пока на int не сменил не запускалась программа...

Компиллятор воспринимает их как две разные функции. Загрузчик при запуске ищет функцию с прототипом int main(), которая является точкой входа. Если он ее не нашел, то, естественно, программа не запустится

kotlomoy спасибо большое. теперь дошло как с ним работать нужно... ибо уже хотел с о списка обратно в масив загонять...

Eminence тесть int main() это что то Begin если брать тот же паскаль? но тогда для меня загадка почему больше половины примеров в интернете да и в книгах начинается с void main();

Mantikor123, что-то вроде того, но загрузчики в C и Pascal работают по-разному. А насчет примеров в интернете и в книгах - все зависит от используемой RunTime библиотеки и особенностей компиллятора

Доброго времени суток

Возник следующий вопрос. Обрабатываю большие текстовые файлы, хочу добавить полосу прогресса. Имею на руках размер файла в байтах, построчно считываю и полоса прогресса показывает неточные данные. Если быть более подробным, то

double size = SizeCheck(OpenDialog1->FileName.c_str()); //тут получили размер файла
double step = 0; //отношением этой переменной к размеру файла измеряем прогресс

ifstream f(OpenDialog1->FileName.c_str()); //получили файл

string line;
CGauge1->Progress = 0; //стартовый прогресс

for (line;getline(f,line);) //построчно считываем
{
step+=sizeof(line); //увеличиваем шаг
CGauge1->Progress = step / (size / 100); //выводим значения
};


Проблема в том, что при маленьких файлах (пара тройка килобайт) у меня полоса прогресса "зашкаливает", так сказать. При больших - наоборот отстает.
Думаю, это связано с самим алгоритмом: размер файла равен сумме размеров строк, составляющих этот файл. А sizeof кажется дает размер не строки, а переменной, отведенной под эту строку.. не знаю. Скажите, пожалуйста, кто что думает.

Добавлено:
З.Ы. SizeCheck - рукописная процедура. При необходимости текст покажу, но размер дает совпадающий с виндовыми свойствами.

gygant

Цитата:

Думаю, это связано с самим алгоритмом: размер файла равен сумме размеров строк, составляющих этот файл. А sizeof кажется дает размер не строки, а переменной, отведенной под эту строку.. не знаю.

ну если дело в этом, то это легко прверяется заменой
sizeof(line) на line.size()

gygant
sizeof возвращает размер объекта в байтах, он не меряет длину строки string

kotlomoy
akaGM
Спасибо за подсказку, заработало

for (line;getline(f,line);)
{
step+=line.size();
step+=2; //символ завершения строки, так полагаю.. без этого неточно.
CGauge1->Progress = step / (size / 100);
};

Цитата:

dimon0476
зависит от базового уровня

Мой базовый уровень - Паскаль школьный курс. Как продолжить улучшаться в программировании? Чего лучше дальше учить?

dimon0476
По необходимым программам улучшайся. Вот, к примеру, тебе задача - разработай программку, которая будет хранить данные в файле. Данные дата, название, комментарий. Ежедневник. Так же пусть это будет отмечаться разными цветами красный - не выполнено. Зеленый - выполнено. Раз ты паскаль учил, значит пиши в Delphi. Пожалуйста. Пока напишешь - уже на уровень выше встанешь.

gygant, спасибо за идею.

ребята, задачу решил, но. не пойму почему через функцию fgets нельзя заполнить массив повторно. при том не выходя из void повторную запись в массив осуществить можно, а после выхода - нет.??? кто сталкивался?#

theone555
напомни о чём речь?

akaGM, символьные массивы.

theone555
и что? в проблема-то в чём? можно подробнее?

Цитата:

ребята, задачу решил, но. не пойму почему через функцию fgets нельзя заполнить массив повторно. при том не выходя из void повторную запись в массив осуществить можно, а после выхода - нет.??? кто сталкивался?

думаешь, кто-нибудь тебя понял?

и зачем прятать код под решётку таким хитрым образом, он секретный? или спираченый?

theone555, ты здесь не один, и отследить, что было несколько страниц назад, довольно проблематично. Описывай проблему по новой.

akaGM, Eminence, под решетку спрятал, что б полотно не развешивать. вариант решения мой, не секретный и нигде не украденный (как и все остальное что я пишу). задача решена. проблема в том, что я для удобства ставлю на те "проги" что пишу бесконечный цикл на выполнение. Это очень удобно, т.к. пользователю/учителю нет надобности в перезапуске "проги" для проверки разных вариантов ввода значений переменных. "прога" запускается, отрабатывает и после нажатия любой клавиши консоль очищается и "прога" запускается по новой.
Так вот, если прописать в void допустим так

Код: const int a=100;
char str[a];
puts ("введите слово");
cout<<arr;
puts ("введите слово");
cout<<arr;

theone555

Цитата:

что б полотно не развешивать

для этого есть спец-тег {more}


Цитата:

если прописать в void

вот что это такое? main() ? что?


короче, давай код по-человечески...

[more] Всем доброго времени суток. Обращаюсь к вам с вопросиком. Передо мной стоит задача написать код, который:
1. Создавай процесс
2. организовывал между нами pipe
3. Передавал информацию от родительского процесса дочернему. Все хорошо, если бы не одно НО...Необходимо использовать ключи:
-i-ввод информации в файл (родителем). Если ключ не указан то стандартный ввод с клавиатуры
-o-вывод информации в выходной файл дочерним процессом
-r-перенаправление потока ошибок в прежде созданный текстовый файл (допустим list.txt)

ключи задаются при запуске программы, т.е. пример ./a.out -i inputfile-здесь используется входной с файл с информацией для передачи дочернему процессу

Начала писать код:
#include....
........
int main(int argc, char *argv[]){
int input, output,pid
int fd[2]

input=0;
output=1;
for (i=1;i<argc;i++){
if (strcmp(argv[i],"-i")!=0){
i++;
input=open(argv[i],O_RDONLY);
}
if (strcmp(argv[i],"-o")!=0){
i++;
unmask(0644);
output=open(argv[i],J_WRONLY|J_TRUNC|O_SYNC|O_CREAT,0644);
}
if (strcmp(argv[i],"-r")!=0) {
fd1=open(log.txt,O_WRONLY,1);
dup2(fd1,2);
}
вот первая часть готова, в ней я проверяю введенный ключ.
Я так полагаю что дальше я создаю pipe, создаю процесс pid=fork и проверяю если pid>0, то что дальше делать????У меня есть переменные input и output нужно их как то использовать в зависимости от того дочернийй или родительский это процесс

ПОМОГИТЕ реализовать этот дальнейший код
[/more]

theone555

Цитата:

вопрос: как сделать так, что бы перезапись символьного массива после первого прохождения программы была возможна?

Добавить fflush(stdin) перед fgets, очистить буфер ввода.

А вообще, смешивать потоки C (stdin/stdout) с потоками C++ (cin/cout) - не самая лучшая идея.

Nastya19kiss, есть один способ, нужно объявить переменную и перед созданием процесса присвоить какое-нибудь значение, которое затем можно проверить. Точнее посмотрю завтра

Посмотри пожалуйста. очень нужна помощь

созрел вопрос, направьте куда копать. Использую VS2010 С++. Есть текстовые файлики размеров 200-600мб. Юникодовые файлики (UTF-8, точнее). Требуется их распарсить. Читаю я эти файлики StreamReader'ом. И есть проблема в быстродействии этого чтения и в позиционировании. Нет ли способа подгрузить весь файлик в память и подсунуть StreamReader'у этот кусок памяти?

никто не знает как инжект в процесс на windows 7 надо делать? чета не гуглится не фига, кроме того что как на хп не работает

Всем привет.
Совсем нуб!
Подскажите, как программа обменивается информацией с ком портом?
Вернее как она обменивается информацией не с комп-портом. а с ккм, через ком порт.
ККМ-КОМП-ПРОГРАММА
Как они обмениваются информацией? если порт открыт той программой, или железкой, в данном случае ккм, которая открыла порт первой.
или они закрывают его поочередно и потом открывают?
Много сайтов перелистал, но так и не понял.
Есть какие то прерывания, может быть во время этих прерываний приемник молчит,передатчик отдает, потом наоборот?
Заранее сенкс, не пинайте больно.