Results 1 to 4 of 4
Thread: help with with my null error
- 03-19-2010, 11:27 PM #1
Member
- Join Date
- Feb 2010
- Posts
- 11
- Rep Power
- 0
help with with my null error
when i run the program, i get aJava Code:public class Partition3 { public static void main(String[] args) { int number; Scanner in = new Scanner(System.in); System.out.println("Please insert the number to be partitioned"); number = in.nextInt(); System.out.println(number); generator a = new generator(number); } } class generator { public generator(int anumber) { ArrayList<ArrayList<Integer>> ret = new ArrayList<ArrayList<Integer>>(); Partition(anumber); } public void print(ArrayList<Integer> x) { for (int j = 0; j < x.size(); j++) System.out.println(x.get(j) + " " + x.get(j + 1) + "\n" + " "); //System.out.println("%d%c", x[j], j + 1 == x.size() ? '\n' : ' '); } public boolean equal(ArrayList<Integer> a, ArrayList<Integer> b) { if (a.size() != b.size()) return false; for (int i = 0; i < a.size(); i++) if (a.get(i) != b.get(i)) return false; return true; } public void add(ArrayList<Integer> x) { Collections.sort(x); for (int i = 0; i < ret.size(); i++) if (x.equals(ret.get(i))) return; ret.add(x); //fvsfv } public ArrayList<Integer> construct(ArrayList<Integer> a, ArrayList<Integer> b) { for (int i = 0; i < b.size(); i++) a.add(b.get(i)); return a; } public ArrayList<Integer> make(int a, int b) { ArrayList<Integer> x = new ArrayList<Integer>(); x.add(a); x.add(b); return x; } public ArrayList<Integer> subset(ArrayList<Integer> x, int first, int last) { //[first,last) ArrayList<Integer> m = new ArrayList<Integer>(); for (int i = first; i < last; i++) m.add(x.get(i)); return m; } public void partition(ArrayList<Integer> x) { add(x); for (int i = 0; i < x.size(); i++) for (int j = 1; j < x.get(i); j++) partition(construct(make(x.get(i) - j, j), construct(subset(x, 0, i), subset(x, i + 1, x.size())))); } void Partition(int N) { ArrayList<Integer> x = new ArrayList<Integer>(); x.add(N); partition(x); for (int i = 0; i < ret.size(); i++) print(ret.get(i)); } private ArrayList<ArrayList<Integer>> ret; }
can anybody help me with this error? thanksJava Code:Exception in thread "main" java.lang.NullPointerException at generator.add(Partition3.java:41) at generator.partition(Partition3.java:67) at generator.Partition(Partition3.java:76) at generator.<init>(Partition3.java:23) at Partition3.main(Partition3.java:14)
edit*
the program is to parse a number entered by the user
so if you wanted to parse 4, you should get:
4
3 1
2 2
2 1 1
1 1 1 1
but not necessarily in that orderLast edited by zhangster; 03-19-2010 at 11:34 PM.
- 03-20-2010, 12:26 AM #2
Moderator
- Join Date
- Feb 2009
- Location
- New Zealand
- Posts
- 4,547
- Rep Power
- 11
The stack trace is telling you that the add() method is using a variable whose value is null in a way that is invalid for null values.
Use System.out.println() or some other method, to figure out which variable is the culprit. Candidates are pretty much limited to x and ret. Once you have figured out which of these is null ask yourself "where did I initialise that variable?" ie where did you give it (or thought you gave it!) a nonnull value?
And then figure out why that didn't happen.
- 03-20-2010, 12:30 AM #3
Member
- Join Date
- Feb 2010
- Posts
- 11
- Rep Power
- 0
solved
i solved it..i initialized ret again in the constructor >.>
- 03-20-2010, 12:32 AM #4
Moderator
- Join Date
- Feb 2009
- Location
- New Zealand
- Posts
- 4,547
- Rep Power
- 11
Similar Threads
-
JOptionPane.showMessageDialog(null,"Etc Etc"); - What does null actually do?
By markious in forum New To JavaReplies: 2Last Post: 03-19-2010, 05:30 PM -
Null point exception Error
By morya123 in forum New To JavaReplies: 10Last Post: 11-25-2009, 11:22 AM -
Null Error
By scoleman123 in forum New To JavaReplies: 2Last Post: 09-19-2008, 04:04 PM -
Null value
By Michael in forum New To JavaReplies: 4Last Post: 06-15-2008, 06:25 AM -
Null pointer exception error
By brownie_jedi in forum New To JavaReplies: 3Last Post: 03-15-2008, 06:27 AM


LinkBack URL
About LinkBacks
Reply With Quote
Bookmarks