Вопрос по С++

[nvse]

Здравствуйте,есть один вопрос: есть вот такая функция - void insert_elems(long *&L , int &n , long x);
Кое-что мне здесь непонятно,а именно первый аргумент функции - long *&L
Правильно ли я понимаю , что это указатель на тип long , который передаётся по ссылке ?
Если да,тогда у меня другой вопрос.Я всегда думал , что при передаче указателя в функцию он будет передаваться по ссылке,а не по значению.
Тогда зачем знак & ? Для n ещё понятно зачем он. Просто даже когда писал простенькие функции с массивами(к примеру которые прибавляют 1 к каждому элементу массива) , исходный массив который я передавал(без &) также изменялся(что происходит как при передаче по ссылке).
Если необходимо описание самой функции,то вот оно :

Код

void insert_elems(long *&L,int &n,long x)
{

L=(long *)realloc(L,(n+1)*sizeof(long));

If (L)

{
L[n]=x;
n++;
return;
}
cout<<"память не выделена в нужном объеме";
}

--------------------------------------------------
Основная функция main :

insert_elems( a, n,10); // a - динамический массив из n элементов
Заранее спасибо.

@темы: C++

---

Булевый вектор

[венди спенсер]

Дан булевый вектор, как массив размерности n.
Насколько я представляю - как набор из нулей и единиц.
Нужно определить для них операции (сначала пишу что нужно и в ** то, как я это понимаю):
- конъюнкция *логическое "и", проводить поэлементно*
- дизъюнкция *логическое "или"*
- отрицание *ну это понятно мне*
- подсчет нулей и единиц - тоже нет вопросов.
- присваивания - нет вопросов.

- сравнения.
Из них я легко представляю себе реализацию == и !=
Но совершенно не представляю что делать с <,>,<=,>=
как можно сравнивать булевые векторы и можно ли это делать вообще?
просто хочу узнать мнение людей.

@темы: Вопрос, C++, Точка зрения

---

[Шхуна]

Задача такая: создать компонент на основе TCustomControl и прописать в нем рисование квадрата, если двигающаяся мышка попадает в определенные координаты. У меня никак не получается собственно вычислить координаты мыши в компоненте. Переопределение стандартного события OnMouseMove, списанное из help'a, не работает вовсе. Через карту сообщений тоже не получается, метод не отрабатывается.

Код с картой сообщений:

 class PACKAGE TC : public TCustomControl 
{
...
void __fastcall WmRButtonDown(TWMRButtonDown& Msg);
   virtual void __fastcall RMouseDown(TObject* Sender);
 bool fMouseDown;

BEGIN_MESSAGE_MAP
  MESSAGE_HANDLER(WM_RBUTTONDOWN,TWMRButtonDown,WmRButtonDown)
END_MESSAGE_MAP(TCustomControl)

...}

  void __fastcall TC::WmRButtonDown(TWMRButtonDown& Msg)
{
fMouseDown=true;
RMouseDown(this);
}

void __fastcall TC::RMouseDown(TObject* Sender)
{
Canvas->Rectangle(0,0,100,100);
}

Код с переопределением:

 
class PACKAGE TC : public TCustomControl
{...
__published:
   __property OnMouseMove;
...
}


 void _fastcall TC::MouseMove()
      {
      TWinControl::MouseMove() ;
      if ( (X<100) &&(Y<100) )
           Canvas->Rectangle(0,0,100,100);
      }

[UPD] вопрос снят

@темы: Вопрос, C++

---

PHP

[Ктымца]

Пожалуйста, помогите разобраться. Мне нужно распарсить страницу inter.ua/ru/tv/2010/09/13, у меня возникли трудности и вопросы. Буду очень благодарна за помощь и за ответы на эти самые вопросы.


Это в порядке вещей, что функция loadHTMLfile выдает просто уйму ошибок по поводу html файла? Не можно как-то обойти, применить другую функцию?

В исходном коде страницы находятся </!--tv_schedule_day в единственном экземпляре, но использование item(0) не дает никаких результатов. Я как-то неправильно его применяю в следующем коде?

 <?php 
		$date="2010/09/13"; 
		$dom = new domDocument();
		@$dom->loadHTMLfile("http://inter.ua/ru/tv/".$date);
		
		$shedule =  $dom->getElementsByTagName('!--tv_schedule_day--');
		$as=$shedule->item(0)->nodeValue;
		echo $as;
?>

Можно ли каким-то образом применять повторно getElementsByTagName() к DomNodeListу? Ну, например

<?php
                $date="2010/09/13"; 
		$dom = new domDocument();echo $date;
		@$dom->loadHTMLfile("http://inter.ua/ru/tv/".$date);
		
		$shedule =  $dom->getElementsByTagName('!--tv_schedule_day--');
		
		$dt = $shedule->item(0)->getElementsByTagName('dt');
		
		for($i=0;$i<count($dt);$i++)	
		{
                	$dataBase['time'][$i]=$dt->item($i)->nodeValue;
                 }
?>

---

Ассемблер. Нужен свежий взгляд.

[A.Kyoder]

Здравствуйте,

пишу, вроде как, элементарную программу на АСМ:
прочитать строку, заменить прописные буквы сточными, строчные прописными, вывести общее количество букв в введёной строке.

Кстати, заранее предупрежу, с АСМ познакомилась недавно, поэтому ошибки могут быть элементарнейшими.

Написала. Работает. Препод попросил добавить счётчик прописных и строчных букв. Тут-то всё и пошло к чертям.

Дабы освободить регистры для счётчиков, коды 'A', 'Z', 'a', 'z' вынесла из регистров в константы через EQU.

Компилятор (ТАСМ, в моём случае), стал выдавать такие ворнинги:
*Warning* my.asm (**) Argument needs type override
в строчках, где одна из букв строки сравнивается с буквами.

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

UpperA EQU 41h  ;коды соответсвующих букв по табличке
UpperZ EQU 5Ah
LowerA EQU 61h
LowerZ EQU 7Ah

@myloop:
	CMP	[ds:bx], UpperA                ;если текущая буква меньше, чем 'A'
	JB	@next		               ;она точно не строчная и не прописная, переходим к след. букве.
	CMP	[ds:bx], UpperZ		       ;если текущая буква больше, чем 'Z'
	JA  @iflowercase		               ;точно не прописная, но возможно строчная, проверяем
	ADD	byte ptr [ds:bx], 20h         ;в противном случае меняем код.
	INC dl                                      ;считаем сколько букв
	JMP @next                                ;переходим к следующей букве

    @iflowercase:
	CMP	[ds:bx], LowerA                ;если текущая буква меньше, чем 'a'
	JB	@next		               ;это не строчная буквы, переходим к след. букве
	CMP	[ds:bx], LowerZ	               ;если текущая буква больше, чем 'z'
	JA  @next		                       ;это не строчная, переходим к след. букве
	SUB	byte ptr [ds:bx], 20h	       ;в противном случае меняем код.
	INC al                                      ;считаем сколько букв

    @next:
	INC	bx			               ;переходим к следующей букве
	DEC	cl			               ;уменьшаем количество оставшихся букв
	CMP	cl, 0			               ;если ещё остались символы
	JNE	@myloop			       ;возвращаемся к началу

Заранее всем спасибо за помощь.

@темы: ASM

---

Python - поиск минимума и максимума в массиве

[Teen Idle.]

Добрый вечер.
Сегодня писала первую в жизни контрольную по программированию
Язык - Python.
Мне сказали, что все правильно, но я усложняю, не поможете разобраться?
Часть задания: в массиве (konto) первое число - изначальная сумма на счете, последующие числа - действия со счетом (доходы, расходы). Найти, на какой момент на счете была максимальная/минимальные сумма.

Ищу максимум:

cur=0
max=0
for i in range(len(konto)):
    cur=cur+konto[i]
    if cur>max:
        max=cur
        tehing=i
print ""Максимальная сумма была",max,"после",tehing,"-го дейтсвия "

Ищу минимум:

cur1=konto[0]
for i in range(len(konto)-1):
cur2=cur1+konto[i+1]
if cur1<cur2:
v=cur1
teh=i
cur1=cur2
print "Наименьшая сумма была",v,"(после",teh,"-го действия.)

@темы: Python, Алгоритм

---

Указатели и ссылки в С++.

[nvse]

Здравствуйте,не мог бы кто-нибудь подсказать литературу,написанную максимально простым языком по данной теме?Просто трудно даётся понимание этих вещей.
Заранее спасибо.

@темы: C++

---

Загадки. Головоломки.

[[revolver]]

Сообщество медленно и верно обрастает спамом студентов-двоечников, поэтому предлагаю немного развить это злобное настроение.

Давайте в комментариях писать Загадки, Головоломки и прочие интересные факты из жизни программирования.

Вашему вниманию представляю просто замечательный код на языке С/С++

int d = (m != 2 ? 30 + (m % 2)^(m > 7) : 28 + !(y % 400) || !(y % 4) && (y % 25));

что же он делает?

ответ

число дней месяца m в году y

---

C++, помогите, пожалуйста, довести до нужного состояния задачу

[Sorya]

Задание - алфавитная сортировка строки (модулярный вид, с Class String). Ну, сделала через тупую сортировку, но execution time - убийственен. Думаю надо задействовать strtok и пузырьковый метод. Но что-то сооовсем не получается. Ниже имеющийся рабочий код. Помогите, пожалуйста, с void sort () в первом more. Как исправить на другой метод(какой)? Я не кодер ни разу, только непосредственно с железом работаю.-___-

рабочий код с неправильной сортировкой

#include "str.h"
#include
#include
#include

using namespace std;

void sort ( String *a, int n )
{
int changed;
String temp;
do {
changed = 0;
for ( int i = 0; i < n - 1; i++ ) {
if ( a[i+1] < a[i] ) {
temp = a[i];
a[i] = a[i+1];
a[i+1] = temp;
changed = 1;
}
}
} while ( changed );
}

void input ( String *a, int limit, int &i )
//value of i will be passed out as size
{
static char buffer[100];
cout << "\nenter data:";
for ( i = 0; i < limit; i++ )
if ( scanf( "%s", buffer ) == EOF )
break;
else
a[i] = String ( buffer );
}

void output( String *a, int size )
{

cout << "\nlist : ";
for ( int i = 0; i < size; i++ )
a[i].prints();
//cout << a[i];
cout << endl;
}

int main()
{
const int max = 10;
String list[max];

int size = 0;

String x, y;
input ( list, max, size );
sort ( list, size );
output ( list, size );

return 0;
}

str.h

#ifndef STR_H
#define STR_H
#include

using namespace std;

class String {
protected:
char *str;
public:
//constructors
String(); //create an empty string
String ( char *init ); //initializes str to string init
int length(); //returns length of this string
void prints(); //prints this string
bool operator < ( String &s ); //if this String < String s returns true
//else false
int find_pat( String pattern );//returns an index i such that pattern
//matches the substring of this string that
//begins at position i, returns -1 if no match
void operator << ( ostream &out );
};

#endif

str.cpp

//str.cpp
#include
#include
#include "str.h"

String::String()
{
str = new char[1]; //points to new node
*str = 0; //initializes to NULL string
}

String::String( char *s )
{
str = new char[ strlen( s ) + 1 ];
strcpy( str, s );
}

int String::length()
{
return( strlen( str ) );
}

void String::prints()
{
cout << str << "\n";
}

bool String::operator < ( String &s )
{
return ( strcmp( str, s.str ) < 0 );
}

//ostream & String::operator << ( ostream &out )
void String::operator << ( ostream &out )
{
out << str << endl;
//return out;
}

@темы: C++, Алгоритм

---

Деление полигона линиями на множество полигонов

[венди спенсер]

Есть класс Polygon, в котором хранятся координаты вершин (с обходом против часовой стрелки).
Сам полигон по себе может быть выпуклым многоугольником, а может и не выпуклым. Но стороны его друг друга не пересекают, ну это понятное дело.
Есть класс Line, в котором хранятся два параметра, определяющие прямую (y=kx+b).

Нужно написать функцию:
Polygon* function(Poigon poly,Line* line),
в которую передается полигон и массив прямых.
И нужно вернуть массив полигонов, на которые исходный полигон поделится этими прямыми.

Я просто с геометрией не в ладах еще со школы, а с вычислительной геометрией и того =(

Пока что считаю, что полигон у меня изначально задан верно (то есть безо всяких проверок на пересечения и прочее).

Но проблема с алгоритмом.
Например полигон и одна прямая:
1) найти точки пересечения сторон полигона и прямой (тут маленькая проблема из разряда - точку пересечения прямых я найду без проблем, но мне нужна точка пересечения прямой и отрезка. как можно провести такое ограничение?)
2) беру первую точку пересечения. иду тоже с обходом против часовой. получается, что должна быть как минимум одна вершина между двумя точками пересечения.
но мне не понятно, как сделать условие того, что я беру именно нужную мне вершину нового полигона.
и не понятно, как сделать проверку на то, что полигон новый у меня получился и его можно передать в массив...
и в какой момент мне выделить память для массива, в который я передаю новые полигоны? я же не знаю их количество до того, пока не найду количество точек пересечения...

не то, чтобы в панике, но в растерянности...

@темы: Вопрос, C++, Алгоритм

---

десериализация

[-=TurboRufus=-]

Имеется мультисписок MultiList, где Shape - абстрактный класс "фигура", от которого наследуются классы "Прямоугольник", "Текс", а от них в свою очередь наследуется класс "Текст в прямоугольнике".
Соответственно, в мультисписок можно напихать всего и сразу по правилу подстановки.
Теперь возникла потребность мультисписок сериализовать и десериализовать.
Решено было использовать стандартные средства QT, т.е. QDataStream. С сериализацией все получается довольно просто, а вот с десериализацией у меня проблемы.
Как я понимаю, там требуется точно определить какой объект мы десериализуем, чтобы потом его вставить в список.
Как эту задачу решить, не знаю. Надеюсь на вашу помощь.

@темы: C++

---

быстрая сортировка

[.Amira.]

Добрый вечер!

Задание:
Вводится нечётное количество разных натуральных чисел. Определить, какое число после сортировки будет находится по середине.

По идее задание решено, единственное НО - при проверке решение не укладывается во времени (1с). Сортировка методом пузыря слишком медленна, quicksort (он же метод хоара) даёт ещё худший результат (ещё большее кол-во проверок не успевает выполнится).

Кто-нибудь знает ещё более эффективный метод сортировки?? Хотя бы идеи какие-нибудь???

@темы: Pascal, Алгоритм

---

Проблемы с пониманием структур в Си

[Долбобог]

Здравствуйте. Возникла такая проблема - в задаче необходимо использовать массив строк. Указателей на указатели боюсь как огня, по дуроости взялся использовать структуры. Но судя по всему не вполне себе понимаю как к ним происходит обращение, потому что компилятор ругается что в strcmp отдаеться не то, что ему надо...

Собственно сама структура

struct string{
char * s[MAXSTRLENGTH];
};

имеется так же массив этих структур:
struct string * str_to_compare = (struct string*) calloc(sizeof(struct string), n);
и strcmp на который и ругаются, где собственно написано:
result = strcmp(str_to_compare[0].s,str_to_compare[i].s);

Подскажите пожалуйста в чем я не прав?

@темы: Вопрос, C#

---

[-=TurboRufus=-]

1. Получилось так, что веду лабораторные у второкурсников по дисциплине "Структуры и алгоритмы обработки данных". Группа подобралась хорошая, и хочется дать им задания поинтереснее (ну и посложнее), чем то, что есть в программе.
Вопрос, какие интересные задания можно придумать к темам "Стеки и очереди" и "Бинарные деревья"? Конечно, чтобы не совсем завальные, но не "перевести инфиксную запись в постфиксную".
Пишут они в основном на Delphi. Хотя в выборе языка программирования я их не ограничиваю.

2. Теперь по своей учебе. Задали сделать во Flash некую интерактивную программу, моделирующую магнитное поле Земли и солнечный ветер.
Буду признательна, если подскажете, как к этому всему подступиться (я такого вообще ни разу не делала) или хотя бы, где достать прототип.

@темы: Вопрос

---

Сортировка C++

[Le grand esprit!]

Подскажите, пожалуйста, где можно найти хороший доступный понятный материал (или онлайн учебник по С++, что-нибудь...) по теме: "Сортировка в С++". Какие виды бывают, для чего нужна, какой вид лучше/хуже для некоторого типа задач и т.д.?
Искала в Интернете, везде попадаю только на форумы с кодами программ, либо на другом языке программирования, без объяснения и т.д.

Очень срочно надо!!!!!!!

@темы: C++

---

Абстрактные классы

[венди спенсер]

Абстрактные классы

Нужно написать базовый абстрактный класс, включающий в себя методы Set(), Get()...

Создать несколько производных классов.



Проблема в этом: Создать массив объектов базового класса и заполнить объектами производных классов.



Тут у меня два вопроса:

1) вроде как я не могу создать объект базового АБСТРАКТНОГО класса. я прав?



2) допустим у меня базовый НЕабстрактный класс.

Как в таком случае я могу заполнить массив объектов базового класса объетами производных классов?



Например:



class BasicClass

{

public:

Get(){...}

Set(){...}

};



class Derived1

{

public:

...

}



class Derived2

{

public:

...

}





void main()

{

...

BasicClass* array1=new Derived1[n]; //вот так я создаю массив, заполнив его объектами Derived1. Аналогично могу и со вторым.

//но по условию задачи вроде как просят сделать что-то может наподобие:

BasicClass* array1=new BasicClass;

array[0]=new Derived1; // это неверно, но это я чтобы суть подчеркнуть того, чего я хочу.



}



Вот не знаю, как (и можно ли) заполнить как-нибудь так массив объектов базового класса...



Прошу помощи.



3) и еще: в абстрактом классе у всех ф-ий вначале пишется virtual. А вот что касается конструктора? Перед ним писать virtual нельзя. Тогда получается в абстрактном классе не должно быть конструктора?

И в абстрактном классе нет полей?

@темы: C++

---

Функция

[The-WoLF]

Обновлено

Доброго времени суток!
Мне нужно написать программу на C++, которая будет вычислять сумму последних n цифр числа m.
Пример:
m = 12345, n = 2
Ответ: 9
Т.е. складываются последние 2 числа. Если n будет 3, то будут складываться последние 3 числа и т.д.

Вопрос:
Как можно реализовать подсчёт последних цифр и проверку переменных, чтобы n не было больше количества чисел m?

Надеюсь у меня ясно получилось изложить вопрос.
Заранее спасибо.

Первоначальная запись.

Доброго времени суток!
Вопрос по поводу С++, мне необходимо написать программу, которая будет определять сумму последних n цифр числа m. Т.е. m = 12345 а n = 2 и ответ будет 9.
На сколько я понял, то в С++ должна существовать функция, которая подсчитывает колличество символов в строке, не могли бы Вы мне её подсказать.
Заранее спасибо.

запись создана: 19.09.2010 в 17:48

@темы: Вопрос, C++

---

[.masa]

Здравствуйте.
Интересует раздел веб-программирования. Что бы такого интересного можно было сделать? Только реального и не очень сложного. Просто хотелось бы делать диплом в этом направлении, но вот в голову ничего не идет. На бакалавра делала интернет-библиотеку php-mysql.
А сейчас хотелось бы чего-то поинтереснее и посложнее.
Например, была идея чего-то вроде онлайн Ворда и Экселя...
Может кто подскажет что?))
спасибо)

---

самоучитель

[венди спенсер]

Вопрос может не совсем в тему:

Можете кто-нибудь посоветовать хороший самоучитель по С++.
В том плане, что в универе я учусь не по специальности "программист" и программирование нам дается довольно скупо, как я думаю...
Вот хотел бы поднять свой уровень...

Или просто может посоветуйте, на что обратить внимание при выборе.
Потому что самоучителей таких миллион. И не факт, что все отличные.

И еще: может стоит начать изучать Java?

Заранее спасибо

---

Нахождение частных производных

[TERAB1T]

Здравствуйте. Интересует вопрос - как программно реализовать вычисление частных производных? Например, пользователь вводит 2xy*y^2 и надо найти производную по y, программа считает и выдает ответ. Для обычных производных алгоритм знаю, но не знаю, что применить в случае именно частных производных.

@темы: Вопрос, Алгоритм