NeoEGM.com » Exercise https://www.neoegm.com Knowledge is inside Mon, 08 Jul 2024 05:38:01 +0000 en-US hourly 1 https://wordpress.org/?v=4.2.39 Simple C++ List Class https://www.neoegm.com/tech/programming/c-cpp/simple-list-class/ https://www.neoegm.com/tech/programming/c-cpp/simple-list-class/#comments Tue, 18 Aug 2009 20:55:36 +0000 http://www.neoegm.com/?p=976 Related posts:
  1. Simple C++ String Class
  2. cppMemDbg – Easy to use C++ memory leak detection library
  3. Attendance Control
]]> Just as I published some days ago the Simple C++ String Class as a C++ learning exercise, now I am freeing a Simple C++ List Class.

The standard library has a list class. But, while learning, it’s a good idea to know how to develop your own list class.

That’s why I made the List class. It’s not intended for professional projects (for them, you should use the standard library’s list), but as help to learn C++.

template <class TYPE>
class List
{
	/* ... */

public:
	//Construction and destruction
	List() { /* ... */ }
	~List() { /* ... */ }
	
	List(const List& rlList) { /* ... */ }
	
	//Assignment operator
	List& operator=(const List& rlList);

	//Information
	int Length() { /* ... */ }
	bool Empty() { /* ... */ }

	//Element managing
	int Add(TYPE& rtData);
	TYPE* Elem(int nPos);
	bool Delete(int nPos);
	void DeleteAll();
	
	//Search
	int Find(TYPE& rItem, int nStartAt = 0);

	//Operadores
	TYPE& operator[](int nPos) { /* ... */ }	//Elem
	int operator<<(TYPE& rdData) { /* ... */ }	//Add

protected:
	void FreeList();
	void Init() { /* ... */ }
};

//Output
template <class TYPE>
std::ostream& operator<<(std::ostream& oStream, List<TYPE>& rlList);

This is a sample project made to explain the List class usage.

#include <iostream>
	using std::cout;
	using std::cin;
	using std::endl;

#include "List.h"
#include "String.h"

int main(int argc, char *argv[])
{
	cout << "List sample project" << endl;
	cout << "-------------------" << endl << endl;


	//-----------------------------
	cout << "> Creating a list of strings... An empty string finishes the list..." << endl << endl;

	List<String> lStrings;
	String sTmp;
	
	do
	{
		cout << "> String " << lStrings.Length()+1 << ": ";
		cin >> sTmp;
		
		if (sTmp.Length())
			lStrings.Add(sTmp);
	} while (sTmp.Length());
	
	cout << endl << "> Entry finished. " << lStrings.Length() << " string(s) loaded." << endl << endl;
	
	cout << "> Printing list..." << endl << endl;
	
	cout << lStrings;

	cout << endl;
	//-----------------------------
	
	
	//-----------------------------
	do
	{
		cout << "> Type a string to find in the list (exact match) [empty = end]: ";
		cin >> sTmp;

		if (sTmp.Length())
		{
			int nFound = lStrings.Find(sTmp);
			
			if (nFound != -1)
			{
				lStrings.Delete(nFound);

				cout << "> String \"" << sTmp << "\" found at position " << nFound+1 << " and removed." << endl << endl;
				
				cout << "> Printing list..." << endl << endl;

				if (!lStrings.Empty())
					cout << lStrings;
				else
				{
					cout << "[Empty list]" << endl << endl;
					break;
				}
			}
			else
				cout << "> String \"" << sTmp << "\" not found." << endl;
		}
		
		cout << endl;
	} while (sTmp.Length());
	
	cout << endl;
	//-----------------------------

	//-----------------------------
	cout << "> Now getting a bit more complex... Let's create a list of lists of strings... An empty string finishes the list and an empty first string finishes the list of lists..." << endl << endl;

	List< List<String> > lLists;
	List<String> lTmpList;
	int nStrings = 0;

	do
	{
		lTmpList.DeleteAll();
		
		cout << "> Loading list " << lLists.Length()+1 << "..." << endl;
		
		do
		{
			cout << "\t> String " << lTmpList.Length()+1 << ": ";
			cin >> sTmp;
			
			if (sTmp.Length())
			{
				lTmpList.Add(sTmp);
				nStrings++;
			}
		} while (sTmp.Length());
		
		if (lTmpList.Length())
			lLists.Add(lTmpList);
	} while (lTmpList.Length());
	
	cout << endl << "> Entry finished. " << lLists.Length() << " list(s) loaded, " << nStrings << " string(s) loaded." << endl << endl << endl;

	cout << "> Printing lists (standard method)..." << endl << endl;

	cout << lLists;

	cout << endl;
	
	cout << "> Printing lists (custom method)..." << endl << endl;
	
	for (int i = 0; i < lLists.Length(); i++)
	{
		List<String> *plList = lLists.Elem(i);

		if (plList)
		{
			cout << "- List " << i << endl << endl;
			cout << *plList;
			cout << endl;
		}
	}
	//-----------------------------

    return 0;
}

And this is its output:

List sample project
-------------------

> Creating a list of strings... An empty string finishes the list...

> String 1: Test 1
> String 2: Test 2
> String 3: Test 3, a little bit longer
> String 4:

> Entry finished. 3 string(s) loaded.

> Printing list...

Test 1
Test 2
Test 3, a little bit longer

> Type a string to find in the list (exact match) [empty = end]: Hello
> String "Hello" not found.

> Type a string to find in the list (exact match) [empty = end]: Test 1
> String "Test 1" found at position 1 and removed.

> Printing list...

Test 2
Test 3, a little bit longer

> Type a string to find in the list (exact match) [empty = end]: Test 1
> String "Test 1" not found.

> Type a string to find in the list (exact match) [empty = end]: test 2
> String "test 2" not found.

> Type a string to find in the list (exact match) [empty = end]: Test 2
> String "Test 2" found at position 1 and removed.

> Printing list...

Test 3, a little bit longer

> Type a string to find in the list (exact match) [empty = end]: Test 3, a little bit longer
> String "Test 3, a little bit longer" found at position 1 and removed.

> Printing list...

[Empty list]


> Now getting a bit more complex... Let's create a list of lists of strings... An empty string finishes the list and an empty first string finishes the list of lists...

> Loading list 1...
        > String 1: Test 1a
        > String 2: Test 1b
        > String 3: Test 1c
        > String 4:
> Loading list 2...
        > String 1: Test 2a
        > String 2: Test 2b
        > String 3: Test 2c
        > String 4: Test 2d
        > String 5:
> Loading list 3...
        > String 1: Test 3a
        > String 2: Test 3b
        > String 3: This is a looooooooooooooooooooooong string
        > String 4:
> Loading list 4...
        > String 1:

> Entry finished. 3 list(s) loaded, 10 string(s) loaded.


> Printing lists (standard method)...

Test 1a
Test 1b
Test 1c

Test 2a
Test 2b
Test 2c
Test 2d

Test 3a
Test 3b
This is a looooooooooooooooooooooong string


> Printing lists (custom method)...

- List 0

Test 1a
Test 1b
Test 1c

- List 1

Test 2a
Test 2b
Test 2c
Test 2d

- List 2

Test 3a
Test 3b
This is a looooooooooooooooooooooong string

This project also uses the Simple C++ String Class to show the List class working with custom classes. Exactly the same code could be without problem by simply replacing “String” with “string” and including the standard library’s string header.

The code completely is portable.

It’s been developed, compiled and tested using wxDev-C++ for Windows with the MinGW compiler (included in the bundle).

GNU GPL v3 List is licensed under the GNU GPL v3 (attached)…



I’ve also tested the project for memory leaks using the cppMemDbg – Easy to use C++ memory leak detection library and it found no problems at all…

You can download the library output and the cppMemDbg adapted project here:



Now, finally, the download links:

Incoming search terms for the article:

Related posts:

  1. Simple C++ String Class
  2. cppMemDbg – Easy to use C++ memory leak detection library
  3. Attendance Control

]]> https://www.neoegm.com/tech/programming/c-cpp/simple-list-class/feed/ 0 Simple C++ String Class https://www.neoegm.com/tech/programming/c-cpp/simple-string-class/ https://www.neoegm.com/tech/programming/c-cpp/simple-string-class/#comments Sun, 09 Aug 2009 14:12:15 +0000 http://www.neoegm.com/?p=764 Related posts:
  1. Simple C++ List Class
  2. Attendance Control
  3. cppMemDbg – Easy to use C++ memory leak detection library
]]> Every C++ programmer knows that the standard library has a string class. But, while learning, it’s a good idea to know how to develop your own string class.

That’s why I made the String class. It’s not intended for professional projects (for them, you should use the standard library’s string), but as help to learn C++.

class String
{
	char *m_pszString;	//Allocated buffer
	int m_nAllocated;	//Allocated length

public:
	//Construction and destruction
	String() { /* ... */ }
	~String() { /* ... */ }

	//Copy constructors
	String(const char *pszString) { /* ... */ }
	String(const String& rsString) { /* ... */ }

	//Operators (assignment)
	String& operator=(const char *pszString);
	String& operator=(const String& rsString) { /* ... */ }

	//Operators (concatenation)
	String& operator+=(const char *pszString);
	String& operator+=(String& rsString) { /* ... */ }
	String operator+(String rsString);

	//Operators (comparison)
	bool operator<(String sString) { /* ... */ }
	bool operator<=(String sString) { /* ... */ }

	bool operator>(String sString) { /* ... */ }
	bool operator>=(String sString) { /* ... */ }

	bool operator==(String sString) { /* ... */ }
	bool operator!=(String sString) { /* ... */ }

	//Operations
	void Clear();
	String Lower() { /* ... */ }
	String Upper() { /* ... */ }

	//Information
	int Length() { /* ... */ }

	//Cast operators
	operator const char*() { /* ... */ }

protected:	//Helper functions
	/* ... */
};

//Output e input
std::ostream& operator<<(std::ostream& oStream, String& rsString);
std::istream& operator>>(std::istream& iStream, String& rsString);

This is a sample project made to explain the String class usage.

#include <iostream>
	using std::cout;
	using std::cin;
	using std::endl;
#include "String.h"

using namespace std;

int main(int argc, char *argv[])
{
	cout << "String sample project" << endl;
	cout << "---------------------" << endl << endl;

	String a("This"), b("is"), c("a"), d("test");
	String e = a + " " + b + " " + c + " " + d;

	cout << "String parts:" << endl;
	cout << '\t' << a << endl;
	cout << '\t' << b << endl;
	cout << '\t' << c << endl;
	cout << '\t' << d << endl << endl;

	cout << "Concatenated with spaces:" << endl;
	cout << '\t' << e << endl << endl;

	String f, g;

	cout << "Please input a string (empty to break): ";
	cin >> f;
	cout << "Please input other string (empty to break): ";
	cin >> g;

	cout << endl;

	cout << "1st string (" << f << ") is " << f.Length() << " chars long." << endl;
	cout << "2nd string (" << g << ") is " << g.Length() << " chars long." << endl;

	cout << endl;

	cout << "1st string in lowercase is " << f.Lower() << endl;
	cout << "1st string in uppercase is " << f.Upper() << endl << endl;

	cout << "2nd string in lowercase is " << g.Lower() << endl;
	cout << "2nd string in uppercase is " << g.Upper() << endl << endl;

	cout << "1 < 2\t=> " << (f<g?"true":"false") << endl;
	cout << "1 <= 2\t=> " << (f<=g?"true":"false") << endl;
	cout << "1 > 2\t=> " << (f>g?"true":"false") << endl;
	cout << "1 >= 2\t=> " << (f>=g?"true":"false") << endl;
	cout << "1 == 2\t=> " << (f==g?"true":"false") << endl;
	cout << "1 != 2\t=> " << (f!=g?"true":"false") << endl << endl;

	if (f == g)
		cout << "Strings are equal." << endl;
	else
		cout << "Strings are not equal." << endl;

	cout << endl;

	cout << "1+2\t=> " << f+g << endl;
	cout << "2+1\t=> " << g+f << endl;

	cout << endl;

    return 0;
}

And this is its output:

String sample project
---------------------

String parts:
        This
        is
        a
        test

Concatenated with spaces:
        This is a test

Please input a string (empty to break): Hello, string 1
Please input other string (empty to break): Phrase 2

1st string (Hello, string 1) is 15 chars long.
2nd string (Phrase 2) is 8 chars long.

1st string in lowercase is hello, string 1
1st string in uppercase is HELLO, STRING 1

2nd string in lowercase is phrase 2
2nd string in uppercase is PHRASE 2

1 < 2   => false
1 <= 2  => false
1 > 2   => true
1 >= 2  => true
1 == 2  => false
1 != 2  => true

Strings are not equal.

1+2     => Hello, string 1Phrase 2
2+1     => Phrase 2Hello, string 1

The code completely is portable.

It’s been developed, compiled and tested using wxDev-C++ for Windows with the MinGW compiler (included in the bundle).

GNU GPL v3 String is licensed under the GNU GPL v3 (attached)…

Now the download links:

Incoming search terms for the article:

Related posts:

  1. Simple C++ List Class
  2. Attendance Control
  3. cppMemDbg – Easy to use C++ memory leak detection library

]]> https://www.neoegm.com/tech/programming/c-cpp/simple-string-class/feed/ 0 Attendance Control (wxWidgets Version) https://www.neoegm.com/tech/programming/c-cpp/wxwidgets/wx-control-de-asistencia/ https://www.neoegm.com/tech/programming/c-cpp/wxwidgets/wx-control-de-asistencia/#comments Fri, 31 Jul 2009 21:00:25 +0000 http://www.neoegm.com/?p=479 Related posts:
  1. Attendance Control
  2. Celsius to Fahrenheit
  3. Office Document Property Resetter
]]> wxAttendanceControl is a GUI version of Attendance Control.

It’s been prepared as a further introduction exercise to the wxWidgets GUI (Graphical User Interface) usage (the basic introduction exercise was the Celsius to Fahrenheit application).

For the complete exercise explanation please visit the original Attendance Control exercise.

wxControlAsistencia1

Since the code of the console project was written trying to make it encapsulated and portable, we re-utilized as most of the files that we could. For a detailed description of the files utilized, look at the “Files.xls” file on the source code package.

What’s next will be a very similar overview to the original one, but with the wxWidgets Version screens.

When you first start the program, you can only log in as admin (-1234:prueba)…

wxControlAsistencia2

Then, you’ll get to the administration menu:

wxControlAsistencia3

The next step should be registering the different users using the first option:

wxControlAsistencia4

After that, they’ll be able to sign in themselves:

wxControlAsistencia5

So they’ll get into the attendance screen to record their actions:

wxControlAsistencia6

Each of them ’till they go back to home…

wxControlAsistencia7

When any administrator wants to watch the full listing of users and actions, he simply logs in and goes to the second button of the administration menu:

wxControlAsistencia8

It’s simply the same text that appeared on the console version. But, now you have a second option (third button):

wxControlAsistencia9

If he wants, he can save that information to a file by using, instead, the fourth button:

wxControlAsistencia10

Or the fifth:

wxControlAsistencia11

Finally, he can close the program by going to the sixth button (losing all the data)…

wxControlAsistencia12

That’s all…

Now, like I’ve done before, I’ll leave the links.

The code should be portable, but I’ve only tried it on Windows.

It’s been developed, compiled and tested using wxDev-C++ for Windows with the MinGW compiler (included in the bundle).

GNU GPL v3 wxControlAsistencia is licensed under the GNU GPL v3 (attached)…

Update: minor bug in String.cpp fixed => version 1.01

Incoming search terms for the article:

Related posts:

  1. Attendance Control
  2. Celsius to Fahrenheit
  3. Office Document Property Resetter

]]> https://www.neoegm.com/tech/programming/c-cpp/wxwidgets/wx-control-de-asistencia/feed/ 0 Attendance Control https://www.neoegm.com/tech/programming/c-cpp/control-de-asistencia/ https://www.neoegm.com/tech/programming/c-cpp/control-de-asistencia/#comments Wed, 29 Jul 2009 21:00:42 +0000 http://www.neoegm.com/?p=476 Related posts:
  1. Attendance Control (wxWidgets Version)
  2. Simple C++ List Class
  3. Simple C++ String Class
]]> “Attendance Control” is a console application made as an exercise to integrate the different C++ concepts taught in class up to the middle of the year.

The main objective is to be able to develop a employee attendance control which records the times (and justifications, if corresponding) of each time the employees arrive, go to lunch, return from lunch and go back to home.

Sistema de control de asistencia de personal
--------------------------------------------

DNI:

The complete wording says:

Develop an employee attendance control system (for later verification of absences and late arrivals with their corresponding justifications) and its managemente private part (user registration and gathered data visualization).

The main screen must staywaiting for ID [DNI] and password.

There must be a preset admin user with DNI = -1234 and Password = prueba.

In case of being an administrator user, you’ll be able to access the management part, with the following options:

1- Alta de usuario [New user]
2- Lista de usuarios (datos adquiridos) [User list (gathered data)]
3- Salida a archivo [Output to file]
4- Cerrar la aplicación [Close the application]
0- Volver a la pantalla principal [Back to the main screen]

Otherwise, it will be asked which kind of action are you about to do (Arrival [Ingreso], return to home [Salida], lunch [Salida a almuerzo] or return from lunch [Retorno de almuerzo]) and its justification in case it corresponds, and they will be recorded along with the current time in a “Events” record of the corresponding user.

The user required data is:
DNI [ID]
Nombre completo [Full name]
Contraseña [Password]
Si es administrador [Whether it is administrator]
Eventos relacionados [Related events]

It’s desired to use as a base the class “PersonaBasica” [Basic person] which has already been developed by the IT department, whose header file “PersonaBasica.h” is attached below:

#include "String.h"
#include <iostream>

class PersonaBasica
{
	String m_sNombreCompleto;
	long m_nDNI;

public:
	//Construcción
	PersonaBasica() { m_nDNI = 0; }

	//Encapsulaciones
	long DNI() const { return m_nDNI; }
	void DNI(long val) { m_nDNI = val; }

	String NombreCompleto() const { return m_sNombreCompleto; }
	void NombreCompleto(String val) { m_sNombreCompleto = val; }
};

std::ostream& operator<<(std::ostream& oStream, PersonaBasica& rpPersonaBasica);

Note: the lengths of the data to be registered is completely unknown and rumors are circulating that the users are used to write pretty elaborate justifications.

When you first start the program, you can only log in as admin (-1234:prueba)…

Sistema de control de asistencia de personal
--------------------------------------------

DNI: -1234
Contraseña: prueba
Usuario "Administrador" reconocido.

Presione una tecla para continuar...

Then, you’ll get to the administration menu:

Sistema de control de asistencia de personal (ADMNISTRACION)
------------------------------------------------------------

1- Alta de usuario
2- Lista de usuarios (datos adquiridos)
3- Salida a archivo
4- Cerrar la aplicación
0- Volver a la pantalla principal

Ingrese la opción deseada:

The next step should be registering the different users using the first option:

Sistema de control de asistencia de personal (Alta de usuario)
--------------------------------------------------------------

DNI: 12345678
Nombre completo: Pedro Gutierrez
Password: 123bbb
Administrador [1 = Sí/0 = No]: 0

Persona agregada satisfatoriamente.

Presione una tecla para continuar...

After that, they’ll be able to sign in themselves:

Sistema de control de asistencia de personal
--------------------------------------------

DNI: 12345678
Contraseña: 123bbb
Usuario "Pedro Gutierrez" reconocido.

Presione una tecla para continuar...

So they’ll get into the attendance screen to record their actions:

Asistencia de "Pedro Gutierrez"
-------------------------------

Tipo de asistencia:
        1- Ingreso
        2- Salida
        3- Salida a almorzar
        4- Vuelta de almorzar
Selección: 1

Justificación (si corresponde): Llegué tarde porque había
corte de calles.

Evento agregado satisfactoriamente.

Presione una tecla para continuar...

Each of them ’till they go back to home…

Asistencia de "Pedro Gutierrez"
-------------------------------

Tipo de asistencia:
        1- Ingreso
        2- Salida
        3- Salida a almorzar
        4- Vuelta de almorzar
Selección: 2

Justificación (si corresponde): Me voy más temprano porque
tengo que llevar a mi hijo al médico.

Evento agregado satisfactoriamente.

Presione una tecla para continuar...

When any administrator wants to watch the full listing of users and actions, he simply logs in and goes to the second option of the administration menu:

Sistema de control de asistencia de personal (Lista de
usuarios)
------------------------------------------------------

DNI: -1234
Nombre completo: Administrador
Password: ********
Administrador: 1
Cantidad de eventos: 0
Eventos:

[Esta persona no posee eventos]


DNI: 12345678
Nombre completo: Pedro Gutierrez
Password: ********
Administrador: 0
Cantidad de eventos: 4
Eventos:

Hora: 28/07/2009 14:13:27
Tipo: Ingreso
Justificación: Llegué tarde porque había corte de calles.

Hora: 28/07/2009 14:14:23
Tipo: Salida a almorzar
Justificación:

Hora: 28/07/2009 14:14:44
Tipo: Vuelta de almorzar
Justificación:

Hora: 28/07/2009 14:14:52
Tipo: Salida
Justificación: Me voy más temprano porque tengo que llevar a
mi hijo al médico.

Presione una tecla para continuar...

If he wants, he can save that information to a file by using, instead, the third option:

Sistema de control de asistencia de personal (ADMNISTRACION)
------------------------------------------------------------

1- Alta de usuario
2- Lista de usuarios (datos adquiridos)
3- Salida a archivo
4- Cerrar la aplicación
0- Volver a la pantalla principal

Ingrese la opción deseada: 3

Ingrese la ruta del archivo a guardar: c:asistencia.txt
Archivo guardado satisfactoriamente

Presione una tecla para continuar...

Finally, he can close the program by going to the fourth option (losing all the data)…

Sistema de control de asistencia de personal (ADMNISTRACION)
------------------------------------------------------------

1- Alta de usuario
2- Lista de usuarios (datos adquiridos)
3- Salida a archivo
4- Cerrar la aplicación
0- Volver a la pantalla principal

Ingrese la opción deseada: 4
Saliendo de la aplicación...

Presione una tecla para continuar...

That’s the idea of the application…

Now I’ll leave the links for the ones who don’t want to solve it themselves (or the ones who just want to run it and watch it work).

The code is portable between Linux and Windows (I’ve tested it myself on both platforms and it worked seamlessly).

It’s been developed, compiled and tested using wxDev-C++ for Windows with the MinGW compiler (included in the bundle). In Linux, it was compiled using the GNU GCC compiler.

GNU GPL v3 ControlAsistencia is licensed under the GNU GPL v3 (attached)…

Update: minor bug in String.cpp fixed => version 1.01

Incoming search terms for the article:

Related posts:

  1. Attendance Control (wxWidgets Version)
  2. Simple C++ List Class
  3. Simple C++ String Class

]]> https://www.neoegm.com/tech/programming/c-cpp/control-de-asistencia/feed/ 0