Types and Variables

Fundamental to any programning languages are the means of naming values. In most all programming languages, these variables represent data of different types. To see more completely how C handles these issues, you will need to read the following sections from the textbook.

• King: Sections 7.1-7.5, pages 125-148, OR
• Kernighan & Ritchie, 1.1, 2.1-2.4, 2.7

Introduction

In Scheme, a variable (or identifier or parameter) can represent any type of data, and the type of a variable may change from one call of a procedure to another. For example, consider the following Scheme procedure that adds all numbers on a list or its sublists:

(define sum-numbers
   (lambda (lst)
       (cond [(number? lst) lst]
             [(not (list? lst))  0]
             [(null? lst) 0]
             [else
              (+ (sum-numbers (car lst)) 
                 (sum-numbers (cdr lst)))))))

When sum-numbers is called:

(sum-numbers '((1) 2.0 four ((3/4) (five) 6)))

the parameter lst starts as a list, but various calls will give lst various values, including sublists, integers (e.g., 1, 6), real numbers (2.0), fractions (3/4), and symbols (e.g., four, five). At the end of this example, sum-numbers returns 9.75.

In C, the data type of each variable must be declared before the variable is used in a program (or procedure). Once declared, the data type cannot change within the procedure; values can change, but not the type of data.

When you start programming in C, you need to be familiar with the few primitive types of variables provided to manage data with. Often processing proceeds according to the type of data involved. However, in some processing situations, C allows for implicit and explicit type conversions between these storage classes. In accompanying lab you will perform different operations, and examine the results.

Primitive Types

In C there are 4 primitive types:

char c;    /* a character */
int  i;    /* an integer  */
float f;   /* a real number (single-precision)*/
double d;  /* a real number that needs twice the space as a float (double-precision) */

The following notes provide some background about each of these data types,

• a char is a character that you might type at the keyboard, such as A, q, ; (semi-colon), * (asterisk), etc.
  In C, a char value is identified with single quotes, such as 'a', 'b', 'A', '8', ';', etc.
• an int is an integer (a whole number with no decimal point)
• a float and a double represent a real number (a number with a decimal point).
  • a float typically maintains about 7 digits of accuracy, and requires a relatively small amount of memory
  • a double typically maintains about 16 digits of accuracy, and requires twice the amount of space required by a float

As we shall discuss in several weeks, these types of data are represented in different ways within a computer.

• Each data type may take up a different amount storage.
• The amount of storage may vary from one machine to another.
• Each data type has a limited range of values.
  • Details of these limits are given in a library package, limits.h.
  • For example, an int usually has values between -2,147,483,648 (INT_MIN in limits.h) and 2,147,483,647 (INT_MAX in limits.h), inclusive.

Computations with ints and doubles

C provides common arithmetic operations for both ints and doubles, with an extra capability for ints.

• + and - represent addition and subtraction
• * and / represent multiplication and division
• for ints, % represents integer remainder.

Basic rules:

• Arithmetic with ints is particularly efficient and fast, and the result is always an int.
• Arithmetic with doubles may be somewhat slower, and the result is always a double.
• Arithmetic involving an int and a double proceeds in two steps: first the int is converted to a double, and second the operation is applied to the two doubles to obtain a double.

Incrementing and Decrementing Numbers

Suppose you have a counter days that counts down the number of days you have left for the summer. Every day that passes, you need to decrement the number of days to get your countdown going. You could do it like this:

days = days - 1;

This would mean that your are taking the number of days, subtracting 1 from it, and setting that as my new days value.

There is a shortcut to saying that the new value of days is the old value of days -1. Here it is:

days -= 1;

You can do a variety of operations just like this:

• a += b means a = a+b
• a /= b means a = a/b
• a *= b means a = a*b

In practice, 1 is the most common value to add or subtract from a variable, and C provides two special ways to increment by 1. For a variable a,

• ++a is called a pre-increment operation: add 1 to a before anything else happens in the expression.
• a++ is called a post-increment operation: add 1 to a after anything else happens in the expression.

Characters

In C, a character is stored as in a coded form—an integer between 0 and 255. (Historically, the code used numbers 0 to 127, but the extended code now uses codes over the full range 0 to 255.) Thus, a char is considered to be an integer with a restricted size. For the most part, we do not care what the internal code is for an integer—conceptually, we just have a character. Technically, the underlying code is called the American Standard Code for Information Interchange or ASCII.